JP5710156B2 - コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム - Google Patents
コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム Download PDFInfo
- Publication number
- JP5710156B2 JP5710156B2 JP2010124795A JP2010124795A JP5710156B2 JP 5710156 B2 JP5710156 B2 JP 5710156B2 JP 2010124795 A JP2010124795 A JP 2010124795A JP 2010124795 A JP2010124795 A JP 2010124795A JP 5710156 B2 JP5710156 B2 JP 5710156B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- client
- user
- change instruction
- branch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/194—Calculation of difference between files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/197—Version control
Description
本発明は、コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラムに関する。
ウェブベースのオフィス・ソフトウェア（以下、Ｗｅｂオフィス・ソフトウェア）とは、共同編集をサポートするウェブ・アプリケーションの１つである。Ｗｅｂオフィス・ソフトウェアとして、例えばGoogle（商標）ドキュメント（Google Docs）（下記非特許文献１を参照）、Zoho（商標） Office（Zoho Docs、Zoho Sheet、Zoho Show、Zoho Writer）及びOpenGooがある。Ｗｅｂオフィス・ソフトウェアでは、複数のユーザがネットワークを介してデータを共同編集することが可能であり、サーバが編集中のデータを一元管理する（下記非特許文献２を参照）。
しかしながら、共同編集が可能であることによって、Ｗｅｂオフィス・ソフトウェアは次の問題点を有する：（１）編集されたくないオブジェクトが、他の共同編集者（ユーザ）によって編集されてしまうことがある；（２）例えばGoogle Docsは文章の一部をロックする機能を提供している。しかし、この機能はメインユーザ以外の他のユーザの編集をも妨げてしまう。
しかしながら、共同編集が可能であることによって、Ｗｅｂオフィス・ソフトウェアは次の問題点を有する：（１）編集されたくないオブジェクトが、他の共同編集者（ユーザ）によって編集されてしまうことがある；（２）例えばGoogle Docsは文章の一部をロックする機能を提供している。しかし、この機能はメインユーザ以外の他のユーザの編集をも妨げてしまう。
インターネット（URL:http://www.google.com/google-d-s/intl/en/tour1.html）
インターネット（URL:http://www.google.com/google-d-s/intl/en/tour2.html）
インターネット（URL:http://en.wikipedia.org/wiki/Operational_transformation）
インターネット（URL:http://www.waveprotocol.org/whitepapers/operational-transform）
インターネット（URL:http://portal.acm.org/citation.cfm?id=675712）, Haifeng Shen, Chengzheng Sun, "A Log Compression Algorithm for Operation-based Version Control Systems," Computer Software and Applications Conference, Annual International, p. 867, 26th Annual International Computer Software and Applications Conference, 2002
インターネット（http://portal.acm.org/citation.cfm?id=587088）, Aguido Horatio Davis等、"Generalizing operational transformation to the standard general markup language", Computer Supported Cooperative Work, Proceedings of the 2002 ACM conference on Computer supported cooperative work, ACM, 58-67, 2002
Ｗｅｂオフィス・ソフトウェアにおいて、他のユーザの編集を妨げることなく、他のユーザに編集されたくないオブジェクトを指定可能にすることが求められている。
本発明は、サーバ・コンピュータ（以下、サーバともいう）がコンテンツ・データ中のオブジェクトの共同編集を可能にする方法を提供する（図７Ａを参照）。
当該サーバは、第１のユーザに関連付けられた第１のクライアント・コンピュータ（以下、第１のクライアントともいう）と第２のユーザに関連付けられた第２のクライアント・コンピュータ（以下、第２のクライアントともいう）とにネットワークを介して接続可能である。
上記方法は、サーバが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定されたオブジェクト（以下、指定オブジェクト）を示す情報を上記第１のクライアントから受信するステップと（図７Ａ（以下、同じ））、７０１）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２のクライアントから受信し、当該受信した変更指示データを上記記憶部に格納するステップと（７０２〜７０３）、
上記第２のクライアントからの上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを作成するステップ（７０４）と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１のクライアントから受信し、当該受信した変更指示データを上記記憶部に格納するステップであって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納するステップ（７０５〜７０６）と、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをオペレーショナル・トランスフォーメーション（以下、ＯＴともいう）を使用して判断するステップ（７０９）と、
上記マージすることが可能であることに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７１０）と
を実行すること含む。
当該サーバは、第１のユーザに関連付けられた第１のクライアント・コンピュータ（以下、第１のクライアントともいう）と第２のユーザに関連付けられた第２のクライアント・コンピュータ（以下、第２のクライアントともいう）とにネットワークを介して接続可能である。
上記方法は、サーバが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定されたオブジェクト（以下、指定オブジェクト）を示す情報を上記第１のクライアントから受信するステップと（図７Ａ（以下、同じ））、７０１）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２のクライアントから受信し、当該受信した変更指示データを上記記憶部に格納するステップと（７０２〜７０３）、
上記第２のクライアントからの上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを作成するステップ（７０４）と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１のクライアントから受信し、当該受信した変更指示データを上記記憶部に格納するステップであって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納するステップ（７０５〜７０６）と、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをオペレーショナル・トランスフォーメーション（以下、ＯＴともいう）を使用して判断するステップ（７０９）と、
上記マージすることが可能であることに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７１０）と
を実行すること含む。
本発明の１つの実施態様において、上記マージすることが可能であることが、上記指定オブジェクトについてのブランチ・データの作成後における上記第２の操作列全てをＯＴで計算した結果であるＨｔが空であることである（図８、８０４）。
本発明の別の実施態様において、上記マージすることが可能であることが、上記指定オブジェクトについてのブランチ・データの作成後における上記第２の操作列全てをＯＴで計算した結果であるＨｔと、上記指定オブジェクトについてのブランチ・データの作成後における上記第１の操作列全てをＯＴで計算した結果であるＨｂとの距離がゼロであることである（８０４）。
本発明の別の実施態様において、上記マージすることが可能であることが、上記指定オブジェクトについてのブランチ・データの作成後における上記第２の操作列全てをＯＴで計算した結果であるＨｔと、上記指定オブジェクトについてのブランチ・データの作成後における上記第１の操作列全てをＯＴで計算した結果であるＨｂとの距離がゼロであることである（８０４）。
本発明の１つの実施態様において、上記方法はまた、サーバが、上記適用するステップの後に、上記ブランチ・データ及び上記第１のクライアントから受信した上記変更指示データを上記記憶部から削除するステップをさらに実行することを含む。
本発明の１つの実施態様において、上記判断するステップが、上記第１の操作列と上記第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供するステップをさらに含む。
本発明の１つの実施態様において、上記方法はまた、サーバが、
上記指定オブジェクトが指定される前に、上記第１のユーザによるオブジェクトの変更の指示を示す変更指示データを上記第１のクライアントから受信するステップと、
当該受信した変更指示データを用いて、上記第２のユーザのコンテンツ・データを同期するステップと
を実行することをさらに含む。
上記指定オブジェクトが指定される前に、上記第１のユーザによるオブジェクトの変更の指示を示す変更指示データを上記第１のクライアントから受信するステップと、
当該受信した変更指示データを用いて、上記第２のユーザのコンテンツ・データを同期するステップと
を実行することをさらに含む。
本発明の実施態様において、上記指定オブジェクトについてのブランチ・データの作成後に、上記ブランチ・データ及び上記第１のクライアントからの上記変更指示データが上記記憶部中の第１のバッファに格納され、上記第２のクライアントからの上記変更指示データが上記記憶部中の第２のバッファに格納される。
本発明はまた、サーバに上記方法のいずれか１つに記載の各ステップを実行させるコンピュータ・プログラムを提供する。
本発明はまた、第１のクライアントと第２のクライアントとの間においてコンテンツ・データ中のオブジェクトの共同編集を可能にする方法を提供する（図７Ｂを参照）。当該方法において、上記第１のクライアントは上記第１のユーザによるオブジェクトの変更の指示を示す変更指示データを格納する第１の記憶部を備えており、及び上記第２のクライアントは上記第２のユーザによるオブジェクトの変更の指示を示す変更指示データを格納する第２の記憶部を備えている。
上記方法は、
上記第２のクライアントが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信するステップと（図７Ｂ（以下、同じ））、７２２）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２の記憶部に格納するステップと、
上記変更指示データを上記第１のクライアントに送信するステップと（７２３）
を実行することを含み、
上記第１のクライアントが、
上記第２のクライアントからの最初の上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを上記第１の記憶部内に作成するステップと（７２４）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１の記憶部に格納するステップであって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納するステップと（７２５）、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断するステップと（７２７）、
上記マージすることが可能であることに応じて、上記第１の操作列を上記第２のクライアントに送信するステップと（７２８）
を実行することを含み、
上記第２のクライアントが、
上記第１の操作列を受信することに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７２９）
をさらに実行すること含む。
上記方法は、
上記第２のクライアントが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信するステップと（図７Ｂ（以下、同じ））、７２２）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２の記憶部に格納するステップと、
上記変更指示データを上記第１のクライアントに送信するステップと（７２３）
を実行することを含み、
上記第１のクライアントが、
上記第２のクライアントからの最初の上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを上記第１の記憶部内に作成するステップと（７２４）、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１の記憶部に格納するステップであって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納するステップと（７２５）、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断するステップと（７２７）、
上記マージすることが可能であることに応じて、上記第１の操作列を上記第２のクライアントに送信するステップと（７２８）
を実行することを含み、
上記第２のクライアントが、
上記第１の操作列を受信することに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７２９）
をさらに実行すること含む。
本発明の１つの実施態様において、上記方法は、上記第１のクライアントが、上記第１の操作列を上記第２のクライアントに送信するステップの後に、ブランチ・データを削除するステップをさらに実行することを含む。
本発明はまた、第１のクライアントと第２のクライアントとの間においてコンテンツ・データ中のオブジェクトの共同編集を可能にする方法を提供する（図７Ｃを参照）。当該方法において、上記第１のクライアントは上記第１のユーザによるオブジェクトの変更の指示を示す変更指示データを格納する第１の記憶部を備えており、及び上記第２のクライアントは上記第２のユーザによるオブジェクトの変更の指示を示す変更指示データを格納する第２の記憶部を備えている。
上記方法は、
上記第２のクライアントが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信するステップと（図７Ｃ（以下、同じ）、７４２）、
上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２の記憶部に格納するステップと、
上記第２のユーザによる最初の変更の指示が生成されることに応じて、上記指定オブジェクトについてのブランチ・データを上記第２の記憶部内に作成するステップであって、上記ブランチ・データに対して、上記変更指示データに対応する操作が反映される、上記作成するステップと（７４６）、
上記第２のユーザによる最初の変更の指示が生成されることに応じて、上記指定オブジェクトが変更されたことを示すデータを第１のクライアントに送信するステップと（７４４）
を実行することを含み、
上記第１のクライアントが、
上記指定オブジェクトが変更されたことを示すデータを受信することに応じて、上記第１のユーザによる変更の指示を示す変更指示データを上記第２のクライアントに送信するステップと（７４５）
を実行することを含み、
上記第２のクライアントが、
上記第１のクライアントからの上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントからの上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断するステップと（７４７）、
上記マージすることが可能であることに応じて、上記第１の操作列を上記第１のクライアントに送信するステップと（７４８）
を実行することを含み、
上記第１のクライアントが、
ＯＴを使用して、上記第２のクライアントから送信された上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７４９）
を実行することを含む。
上記方法は、
上記第２のクライアントが、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信するステップと（図７Ｃ（以下、同じ）、７４２）、
上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２の記憶部に格納するステップと、
上記第２のユーザによる最初の変更の指示が生成されることに応じて、上記指定オブジェクトについてのブランチ・データを上記第２の記憶部内に作成するステップであって、上記ブランチ・データに対して、上記変更指示データに対応する操作が反映される、上記作成するステップと（７４６）、
上記第２のユーザによる最初の変更の指示が生成されることに応じて、上記指定オブジェクトが変更されたことを示すデータを第１のクライアントに送信するステップと（７４４）
を実行することを含み、
上記第１のクライアントが、
上記指定オブジェクトが変更されたことを示すデータを受信することに応じて、上記第１のユーザによる変更の指示を示す変更指示データを上記第２のクライアントに送信するステップと（７４５）
を実行することを含み、
上記第２のクライアントが、
上記第１のクライアントからの上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントからの上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断するステップと（７４７）、
上記マージすることが可能であることに応じて、上記第１の操作列を上記第１のクライアントに送信するステップと（７４８）
を実行することを含み、
上記第１のクライアントが、
ＯＴを使用して、上記第２のクライアントから送信された上記第１の操作列を上記第２のユーザのコンテンツ・データに適用するステップ（７４９）
を実行することを含む。
本発明の１つの実施態様において、上記方法は、
上記第１のクライアントが、
上記第２のユーザによって編集されたコンテンツ・データを表示させるという上記第１のユーザの指示に応じて、上記第２のユーザによって編集されたコンテンツ・データを表示するステップと、
上記第１の操作列と上記第２の操作列との差分の大小を第１のユーザに示すステップと
をさらに実行することを含み、
上記適用するステップが、上記第１のユーザによる指示に従い実行される。
上記第１のクライアントが、
上記第２のユーザによって編集されたコンテンツ・データを表示させるという上記第１のユーザの指示に応じて、上記第２のユーザによって編集されたコンテンツ・データを表示するステップと、
上記第１の操作列と上記第２の操作列との差分の大小を第１のユーザに示すステップと
をさらに実行することを含み、
上記適用するステップが、上記第１のユーザによる指示に従い実行される。
本発明はまた、コンテンツ・データ中のオブジェクトの共同編集を可能にするサーバを提供する。上記サーバ（図３Ａ及び図３Ｂ（以下、同じ）、３０１）は、第１のユーザに関連付けられた第１のクライアント（３０２ａ）と第２のユーザに関連付けられた第２のクライアント（３０２ｂ）とにネットワークを介して接続可能である。
上記サーバは、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信する第１の受信部と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２のクライアントから受信する第２の受信部と、
上記第２のクライアントからの上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを作成する作成部（３０５）と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１のクライアントから受信する第３の受信部と、
上記第２のクライアントから受信した上記変更指示データ、上記第１のクライアントから受信した上記変更指示データ、及び上記ブランチ・データを格納する格納部であって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納部（３０４）と、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断する判断部（３０６）と、
上記マージすることが可能であることに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用する適用部（３０７）と
をさらに備えている。上記第１の受信部、上記第２の受信部及び上記第３の受信部は、１つにまとめられていてもよい（３０３）。
上記サーバは、
上記第２のユーザによる編集が許されないオブジェクトが上記第１のユーザによって指定されることに応じて、当該指定オブジェクトを示す情報を上記第１のクライアントから受信する第１の受信部と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第２のユーザによる変更の指示を示す変更指示データを上記第２のクライアントから受信する第２の受信部と、
上記第２のクライアントからの上記変更指示データの受信に応じて、上記指定オブジェクトについてのブランチ・データを作成する作成部（３０５）と、
上記指定オブジェクトを示す情報を受信後に、上記指定オブジェクトについての上記第１のユーザによる変更の指示を示す変更指示データを上記第１のクライアントから受信する第３の受信部と、
上記第２のクライアントから受信した上記変更指示データ、上記第１のクライアントから受信した上記変更指示データ、及び上記ブランチ・データを格納する格納部であって、上記ブランチ・データに対して、上記第１のクライアントから受信した変更指示データに対応する操作が反映される、上記格納部（３０４）と、
上記第１のクライアントから受信した上記変更指示データに対応する操作列（第１の操作列）と上記第２のクライアントから受信した上記変更指示データに対応する操作列（第２の操作列）とをマージすることが可能であるかをＯＴを使用して判断する判断部（３０６）と、
上記マージすることが可能であることに応じて、ＯＴを使用して、上記第１の操作列を上記第２のユーザのコンテンツ・データに適用する適用部（３０７）と
をさらに備えている。上記第１の受信部、上記第２の受信部及び上記第３の受信部は、１つにまとめられていてもよい（３０３）。
本発明の１つの実施態様において、上記サーバは、上記適用の後に、上記ブランチ・データ及び上記第１のクライアントから受信した上記変更指示データを上記記憶部から削除するバッファ・コントロール部（３０８）をさらに含む。
本発明の１つの実施態様において、上記サーバは、上記第１の操作列と上記第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供する提供部（３０９）をさらに備えている。
本発明の１つの実施態様において、上記サーバは、上記指定オブジェクトが指定される前に、上記第１のユーザによるオブジェクトの変更の指示を示す変更指示データを受信する。また、上記サーバは、当該受信した変更指示データを用いて、上記第２のユーザのコンテンツ・データを同期する。
本発明では、ユーザは、他のユーザの編集作業を妨げることなく、コンテンツ・データ中のオブジェクト単位で他のユーザに変更されたくない部分を指定することができるので、効率的に共同編集が可能である。
本発明ではまた、共同編集のユーザ全員が、コンテンツ・データ中のオブジェクトが保護されているかどうかを意識することなく、全てのオブジェクトを自由に編集可能である。
本発明ではまた、共同編集者の数は多い場合に、他のユーザによる予期せぬ変更に対処することができる。
本発明ではまた、共同編集のユーザ全員が、コンテンツ・データ中のオブジェクトが保護されているかどうかを意識することなく、全てのオブジェクトを自由に編集可能である。
本発明ではまた、共同編集者の数は多い場合に、他のユーザによる予期せぬ変更に対処することができる。
本発明は、例えば、ブレインストーミング等のインタラクティブな会議形式で自由にスライドで意見を出し合いつつも、自分の意見は編集されたくないが出来るだけ同じ内容を共有したい場面で有効である。
本発明は、例えば、ｅ−ラーニングで生徒が講義資料を共有し、講義資料に自由に書き込みを許しつつも、自分のメモを変更されたくないが、出来るだけ同じ内容を共有したい場面で有効である。
本発明は、例えば、ｅ−ラーニングで生徒が講義資料を共有し、講義資料に自由に書き込みを許しつつも、自分のメモを変更されたくないが、出来るだけ同じ内容を共有したい場面で有効である。
本発明の実施形態において、「コンテンツ・データ」とは、ネットワークを介して複数のユーザが共同編集可能なアプリケーションにより作成されたデータである。コンテンツ・データは、例えばワードプロセッサ・ソフトウェア若しくはテキスト・エディタ・ソフトウェアのデータ、スプレッドシート・ソフトウェアのデータ、プレゼンテーション・ソフトウェアのデータ、又はデータベース・ソフトウェアのデータ、又はメッセージ・コラボレーション・ソフトウェアのデータであるが、これらに限定されない。
本発明の実施形態において、「オブジェクト」とは、コンテンツ・データ中のユーザによる編集対象である。オブジェクトは、例えば文字、文字列、図形若しくはそれらの組み合わせ、ページ、（ワーク）シート、又はスライドであるが、これらに限定されない。シートは、例えばスプレッドシート・ソフトウェアのシートである。スライドは、例えばプレゼンテーション・ソフトウェアのスライドである。「オブジェクト」それぞれは、オブジェクトを示す情報によって特定可能である。オブジェクトを示す情報は、例えば識別子（ＩＤ）である。
本発明の実施形態において、「サーバ・コンピュータ」（以下、サーバともいう）は、ネットワーク、例えばインタ−ネット、エクストラネット若しくはイントラネット又はその組み合わせを介してクライアント・コンピュータに接続されうる。
本発明の実施形態において、「クライアント・コンピュータ」（以下、クライアントともいう）は、ネットワークを介してコンテンツ・データを編集することが可能な装置であればよい。クライアントは、例えばパーソナル・コンピュータ、パーソナルデジタルアシスタント又は携帯電話であるがこれらに限定されない。また、本発明の実施形態において、第１のクライアント及び第２のクライアントが、同一のハードウェアであるクライアント・コンピュータ内で実現される仮想クライアント・コンピュータであってもよい。当該仮想クライアント・コンピュータは、例えばシン・クライアントである。
本発明の実施形態において、「ネットワーク」は、例えばインターネット、エクストラネット、若しくはイントラネット、又はその組み合わせであってよい。また、「ネットワーク」は、サーバとシン・クライアントとの種々の接続関係も含む。
本発明の実施形態において、「第１のユーザ」は、当該第１のユーザ以外の第２のユーザ（他のユーザともいう）によって編集が許されないオブジェクトを指定したユーザである。
本発明の実施形態において、「第１のクライアント」は、第１のユーザによって操作されるクライアントである。第１のクライアントは、コンテンツ・データを共同編集するために使用される。
本発明の実施形態において、「第２のユーザ」は、第１のユーザ以外のユーザである。なお、ユーザは、他のユーザによって編集が許されないオブジェクトを指定したユーザであれば第１のユーザであり、そうでなければ第２のユーザでありうる。すなわち、ユーザは、第１のユーザ、第２のユーザのいずれでもありうる。
本発明の実施形態において、「第２のクライアント」は、第２のユーザによって操作されるクライアントである。第２のクライアントは、コンテンツ・データを共同編集するために使用される。
「共同編集」とは、少なくとも２つのクライアント・コンピュータの各ユーザが上記コンテンツ・データを編集することである。
本発明の実施形態において、「指定オブジェクト」とは、編集が許されないオブジェクトとして指定されたオブジェクトをいう。編集が許されないオブジェクトとは、第１のユーザが第２のユーザによって編集されたくないオブジェクトであって、第１のユーザによって指定される。
本発明の実施形態において、「指定オブジェクトを示す情報」とは、指定オブジェクトを特定するための情報をいう。指定オブジェクトを示す情報は、例えばオブジェクトの識別子（オブジェクトＩＤ）、ＸＭＬのエレメントのパス、又は独自のデータ形式で表されうる。
本発明の実施形態において、「変更指示データ」とは、ユーザによるオブジェクトの変更の指示を示すデータである。変更指示データは、例えばＸＭＬ、ＪＳＯＮ（Java Script Object Notation）、又は独自のデータ形式で表されうる。
本発明の実施形態において、「変更指示データに対応する操作列」とは、変更指示データに対応する操作の列（操作列ともいう）をいう（例えば、下記図６を参照）。操作列は、少なくとも１、又は複数の操作を含む。本発明の実施形態において、「第１の操作列」は、第１のクライアントから受信した変更指示データに対応する操作列である。また、発明の実施形態において、「第２の操作列」は、第２のクライアントから受信した変更指示データに対応する操作列である。
本発明の実施形態において、「マージする」とは、第２のクライアントのデータに第１のクライアントの操作列を適用し、第２のクライアントのデータを第１のクライアントのデータと同一のものとした上で、第１のクライアントのブランチ・データを削除することである。
「オペレーショナル・トランスフォーメーション」（Operational Transformation、ＯＴ）は、操作変換ともいう。ＯＴの基本的な説明については、下記ＵＲＬにおいて記載されている；（１）http://en.wikipedia.org/wiki/Operational_transformation（上記非特許文献３）、及び（２）http://www.waveprotocol.org/whitepapers/operational-transform（上記非特許文献４）。下記図４Ａ、図４Ｂ及び図５において、ＯＴについて別途説明する。
以下、図面に従って、本発明の実施形態を説明する。本実施形態は、本発明の好適な形態を説明するためのものであり、本発明の範囲をここで示すものに限定する意図はないことを理解されたい。また、以下の図を通して、特に断らない限り、同一の符号は、同一の対象を指す。
図１は、本発明の実施形態における、サーバ・コンピュータ及びクライアント・コンピュータに共通のコンピュータ・ハードウェアの基本的なブロック図を示す。以下、サーバ・コンピュータ及びクライアント・コンピュータをまとめて、コンピュータという。
コンピュータ（１０１）は、ＣＰＵ（１０２）とメイン・メモリ（１０３）とを含み、これらはバス（１０４）に接続されている。ＣＰＵ（１０２）は好ましくは、３２ビット又は６４ビットのアーキテクチャに基づくものであり、例えば、インテル社のＣｏｒｅ ｉ（商標）シリーズ、Ｃｏｒｅ ２（商標）シリーズ、Ａｔｏｍ（商標）シリーズ、Ｘｅｏｎ（商標）シリーズ、Ｐｅｎｔｉｕｍ（登録商標）シリーズ、Ｃｅｌｅｒｏｎ（登録商標）シリーズ、ＡＭＤ社のＰｈｅｎｏｍ（商標）シリーズ、Ａｔｈｌｏｎ（商標）シリーズ、Ｔｕｒｉｏｎ（商標）シリーズ又はＳｅｍｐｒｏｎ（商標）が使用されうる。バス（１０４）には、ディスプレイ・コントローラ（１０５）を介して、ディスプレイ（１０６）、例えば液晶ディスプレイ（ＬＣＤ）が接続されうる。ディスプレイ（１０６）は、コンピュータの管理のために、通信回線を介してネットワークに接続されたコンピュータについての情報と、そのコンピュータ上で動作中のソフトウェアについての情報を、適当なグラフィック・インタフェースで表示するために使用される。バス（１０４）にはまた、Ｓ−ＡＴＡ又はＩＤＥコントローラ（１０７）を介して、ディスク（１０８）、例えばハードディスク又はシリコン・ディスクと、ドライブ（１０９）、例えばＣＤ、ＤＶＤ又はＢＤドライブとが接続されうる。バス（１０４）にはさらに、キーボード・マウスコントローラ（１１０）又はＵＳＢバス（図示せず）を介して、キーボード（１１１）及びマウス（１１２）が接続されうる。
ディスク（１０８）には、オペレーティング・システム、Ｊ２ＥＥなどのＪａｖａ（登録商標）処理環境を提供するプログラム、その他のプログラム、及びデータが、メイン・メモリにロード可能に記憶されている。
ドライブ（１０９）は、必要に応じて、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又はＢＤからプログラムをディスク（１０８）にインストールするために使用される。
通信インタフェース（１１４）は、例えばイーサネット（登録商標）・プロトコルに従う。通信インタフェース（１１４）は、通信コントローラ（１１３）を介してバス（１０４）に接続され、コンピュータ（１０１）を通信回線（１１５）に物理的に接続する役割を担い、コンピュータ（１０１）のオペレーティング・システムの通信機能のＴＣＰ／ＩＰ通信プロトコルに対して、ネットワーク・インタフェース層を提供する。なお、通信回線は、有線ＬＡＮ環境、或いは例えばＩＥＥＥ８０２．１１ａ／ｂ／ｇ／ｎなどの無線ＬＡＮ接続規格に基づく無線ＬＡＮ環境であってもよい。
コンピュータ（１０１）は、ＣＰＵ（１０２）とメイン・メモリ（１０３）とを含み、これらはバス（１０４）に接続されている。ＣＰＵ（１０２）は好ましくは、３２ビット又は６４ビットのアーキテクチャに基づくものであり、例えば、インテル社のＣｏｒｅ ｉ（商標）シリーズ、Ｃｏｒｅ ２（商標）シリーズ、Ａｔｏｍ（商標）シリーズ、Ｘｅｏｎ（商標）シリーズ、Ｐｅｎｔｉｕｍ（登録商標）シリーズ、Ｃｅｌｅｒｏｎ（登録商標）シリーズ、ＡＭＤ社のＰｈｅｎｏｍ（商標）シリーズ、Ａｔｈｌｏｎ（商標）シリーズ、Ｔｕｒｉｏｎ（商標）シリーズ又はＳｅｍｐｒｏｎ（商標）が使用されうる。バス（１０４）には、ディスプレイ・コントローラ（１０５）を介して、ディスプレイ（１０６）、例えば液晶ディスプレイ（ＬＣＤ）が接続されうる。ディスプレイ（１０６）は、コンピュータの管理のために、通信回線を介してネットワークに接続されたコンピュータについての情報と、そのコンピュータ上で動作中のソフトウェアについての情報を、適当なグラフィック・インタフェースで表示するために使用される。バス（１０４）にはまた、Ｓ−ＡＴＡ又はＩＤＥコントローラ（１０７）を介して、ディスク（１０８）、例えばハードディスク又はシリコン・ディスクと、ドライブ（１０９）、例えばＣＤ、ＤＶＤ又はＢＤドライブとが接続されうる。バス（１０４）にはさらに、キーボード・マウスコントローラ（１１０）又はＵＳＢバス（図示せず）を介して、キーボード（１１１）及びマウス（１１２）が接続されうる。
ディスク（１０８）には、オペレーティング・システム、Ｊ２ＥＥなどのＪａｖａ（登録商標）処理環境を提供するプログラム、その他のプログラム、及びデータが、メイン・メモリにロード可能に記憶されている。
ドライブ（１０９）は、必要に応じて、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又はＢＤからプログラムをディスク（１０８）にインストールするために使用される。
通信インタフェース（１１４）は、例えばイーサネット（登録商標）・プロトコルに従う。通信インタフェース（１１４）は、通信コントローラ（１１３）を介してバス（１０４）に接続され、コンピュータ（１０１）を通信回線（１１５）に物理的に接続する役割を担い、コンピュータ（１０１）のオペレーティング・システムの通信機能のＴＣＰ／ＩＰ通信プロトコルに対して、ネットワーク・インタフェース層を提供する。なお、通信回線は、有線ＬＡＮ環境、或いは例えばＩＥＥＥ８０２．１１ａ／ｂ／ｇ／ｎなどの無線ＬＡＮ接続規格に基づく無線ＬＡＮ環境であってもよい。
図２Ａ〜図２Ｃは、本発明の実施形態における、サーバ及びクライアントの関係を示す。図２Ｄは、本発明の実施形態における、クライアント同士の関係を示す。
図２Ａは、サーバ（２０１）が、各クライアント（２０２ａ〜２０２ｃ）とネットワーク（２０４）を介して接続されていることを示す。
各クライアント（２０２ａ〜２０２ｃ）は、各ユーザ（２０３ａ〜２０３ｃ）によって操作されうる。なお、図２Ａでは、クライアントが３台描かれているが、クライアントの数は２台であってもよく、または３台より多くてもよい。
各クライアント（２０２ａ〜２０２ｃ）は、各ユーザ（２０３ａ〜２０３ｃ）によって操作されうる。なお、図２Ａでは、クライアントが３台描かれているが、クライアントの数は２台であってもよく、または３台より多くてもよい。
図２Ｂは、サーバ（２１１）が、クライアント（２１２）とネットワーク（２１４）を介して接続されていることを示す。
クライアント（２１２）は、仮想クライアント（２１２ａ及び２１２ｂ）を実装している。仮想クライアント（２１２ａ及び２１２ｂ）は、同じオペレーティング・システムを実装していてもよく、又は異なるオペレーティング・システムを実装していてもよい。各クライアント（２１２ａ及び２１２ｂ）は、各ユーザ（２１３ａ及び２１３ｂ）によって操作されうる。なお、図２Ｂでは、仮想クライアントが２台描かれているが、クライアントの数は３台以上であってもよい。
クライアント（２１２）は、仮想クライアント（２１２ａ及び２１２ｂ）を実装している。仮想クライアント（２１２ａ及び２１２ｂ）は、同じオペレーティング・システムを実装していてもよく、又は異なるオペレーティング・システムを実装していてもよい。各クライアント（２１２ａ及び２１２ｂ）は、各ユーザ（２１３ａ及び２１３ｂ）によって操作されうる。なお、図２Ｂでは、仮想クライアントが２台描かれているが、クライアントの数は３台以上であってもよい。
図２Ｃは、サーバ（２２１）が、各シン・クライアント（２２２ａ〜２２２ｃ）と各ネットワーク（２２４ａ〜２２４ｃ）を介して接続されていることを示す。
各シン・クライアント（２２２ａ〜２２２ｃ）は、各ユーザ（２２３ａ〜２２３ｃ）によって操作されうる。なお、図２Ｃでは、シン・クライアントが３台描かれているが、シン・クライアントの数は２台であってもよく、または３台より多くてもよい。
各シン・クライアント（２２２ａ〜２２２ｃ）は、各ユーザ（２２３ａ〜２２３ｃ）によって操作されうる。なお、図２Ｃでは、シン・クライアントが３台描かれているが、シン・クライアントの数は２台であってもよく、または３台より多くてもよい。
図２Ｄは、クライアント（２３２ａ）が、ネットワーク（２３４）を介してクライアント（２３２ｂ）と接続されていることを示す。
図２Ｄはサーバが不要な例である。各クライアント（２３２ａ及び２３２ｂ）は、各ユーザ（２３３ａ及び２３３ｂ）によって操作されうる。なお、図２Ｄでは、クライアントが２台描かれているが、クライアントの数は２台より多くてもよい。
図２Ｄはサーバが不要な例である。各クライアント（２３２ａ及び２３２ｂ）は、各ユーザ（２３３ａ及び２３３ｂ）によって操作されうる。なお、図２Ｄでは、クライアントが２台描かれているが、クライアントの数は２台より多くてもよい。
本発明は、図２Ａ〜図２Ｃのように、サーバ−クライアントの関係にあるネットワーク環境、及び図２Ｄのように、サーバのないクライアント同士の関係にあるネットワーク環境のいずれにおいても実装可能である。
図３Ａは、本発明の実施形態における、図２Ａ〜図２Ｃに示すサーバのブロック構成図を示す。
サーバ（３０１）は、クライアント（３０２ａ及び３０２ｂ）と接続している。サーバ（３０１）は、受信部（３０３）、記憶部（３０４）、作成部（３０５）、判断部（３０６）及び適用部（３０７）を備えている。サーバ（３０１）はまた、バッファ・コントロール部（３０８）を備えていてもよい。サーバ（３０１）はさらに、提供部（３０９）を備えていてもよい。
受信部（３０３）は、クライアント（３０２ａ）及びクライアント（３０２ｂ）の一方から、指定オブジェクトを示す情報を受信する。また、受信部（３０３）は、クライアント・コンピュータ（３０２ａ）及び／又はクライアント（３０２ｂ）から、変更指示データを受信する。
サーバ（３０１）は、クライアント（３０２ａ及び３０２ｂ）と接続している。サーバ（３０１）は、受信部（３０３）、記憶部（３０４）、作成部（３０５）、判断部（３０６）及び適用部（３０７）を備えている。サーバ（３０１）はまた、バッファ・コントロール部（３０８）を備えていてもよい。サーバ（３０１）はさらに、提供部（３０９）を備えていてもよい。
受信部（３０３）は、クライアント（３０２ａ）及びクライアント（３０２ｂ）の一方から、指定オブジェクトを示す情報を受信する。また、受信部（３０３）は、クライアント・コンピュータ（３０２ａ）及び／又はクライアント（３０２ｂ）から、変更指示データを受信する。
記憶部（３０４）は、バッファＡ（３０４ａ）及びバッファＢ（３０４ｂ）を備えていてもよい。バッファＡ（３０４ａ）及びバッファＢ（３０４ｂ）は、異なる記憶部内にあってもよい。バッファは、例えばキャッシュであってよい。記憶部（３０４）は、トランク・データ及びブランチ・データを格納する。トランク（trunk）及びブランチ（branch）は、バージョン管理において使用されている用語である。トランク・データとは、共同編集における幹となるデータであり、一方、ブランチ・データとは、トランク・データから分岐したものであり、指定オブジェクトのコピーである。
記憶部がバッファＡ（３０４ａ）及びバッファＢ（３０４ｂ）を備えている場合において、バッファＡ（３０４ａ）が第２のバッファであり、バッファＢ（３０４ｂ）が第１のバッファである場合、バッファＡ（３０４ａ）にトランク・データが格納され、及びバッファＢ（３０４ｂ）にブランチ・データが格納される。あるいは、バッファＡ（３０４ａ）が第１のバッファであり、バッファＢ（３０４ｂ）が第２のバッファである場合、バッファＡ（３０４ａ）にブランチ・データが格納され、及びバッファＢ（３０４ｂ）にトランク・データが格納される。
例えば、バッファＡ（３０４ａ）にトランク・データが格納されており及びバッファＢ（３０４ｂ）にブランチ・データが格納されている場合、クライアント（３０２ａ）が第２のクライアントであり、クライアント（３０２ｂ）が第１のクライアントである。この場合、バッファＡ（３０４ａ）は、さらにクライアント（３０２ａ）からの変更指示データを格納し、バッファＢ（３０４ｂ）は、さらにクライアント（３０２ｂ）からの変更指示データを格納する。また、この場合、クライアント（３０２ａ）を操作するユーザが第２のユーザであり、クライアント（３０２ｂ）を操作するユーザが第１のユーザである。
また、例えば、バッファＡ（３０４ａ）にブランチ・データが格納されており及びバッファＢ（３０４ｂ）にトランク・データが格納されている場合、クライアント（３０２ａ）が第１のクライアントであり、クライアント（３０２ｂ）が第２のクライアントである。この場合、バッファＡ（３０４ａ）は、さらにクライアント（３０２ａ）からの変更指示データを格納し、バッファＢ（３０４ｂ）は、さらにクライアント（３０２ｂ）からの変更指示データを格納する。また、この場合、クライアント（３０２ａ）を操作するユーザが第１のユーザであり、クライアント（３０２ｂ）を操作するユーザが第２のユーザである。
作成部（３０５）は、ある指定オブジェクトについての変更指示データを第２のクライアントから最初に受信することに応じて、記憶部（３０４ａ）内にブランチ・データを作成する。
判断部（３０６）は、第１のバッファに蓄積された第１のクライアントからの変更（第１の変更ともいう）と第２のバッファに蓄積された第２のクライアントからの変更（第２の変更ともいう）とがマージ可能であるかどうかをＯＴを使用して判断する。ＯＴについて、下記図４Ａ、図４Ｂ及び図５において説明する。
適用部（３０７）は、マージ可能であることに応じて、ＯＴを使用して、第１の操作列を、第２のユーザのコンテンツ・データに適用する。
バッファ・コントロール部（３０８）は、適用部（３０７）が第１の操作列を第２のユーザのコンテンツ・データに適用後に、ブランチ・データ及び第１のクライアントからの変更指示データを記憶部（３０４）から削除する。記憶部がバッファ（３０４ａ及び３０４ｂ）を備えている場合、ブランチ・データ及び第１のクライアントからの変更指示データを格納しているバッファそのものをクリアーにするようにしてもよい。
バッファ・コントロール部（３０８）は、適用部（３０７）が第１の操作列を第２のユーザのコンテンツ・データに適用後に、ブランチ・データ及び第１のクライアントからの変更指示データを記憶部（３０４）から削除する。記憶部がバッファ（３０４ａ及び３０４ｂ）を備えている場合、ブランチ・データ及び第１のクライアントからの変更指示データを格納しているバッファそのものをクリアーにするようにしてもよい。
提供部（３０９）は、第１の操作列と第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供する。
クライアント（３０２ａ及び３０２ｂ）の基本的な構成は、図１に示したとおりである。クライアント（３０２ａ）が第１のクライアントであり、クライアント（３０２ｂ）が第２のクライアントであってもよく、又はクライアント（３０２ａ）が第２のクライアントであり、クライアント（３０２ｂ）が第１のクライアントであってもよい。クライアント（３０２ａ）及びクライアント（３０２ｂ）のいずれも、第１のクライアント又は第２のクライアントになりうる。クライアント（３０２ａ及び３０２ｂ）が第１のクライアントであるか又は第２のクライアントであるかは、当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有しているかがどうかによって決まる。すなわち、当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有する場合、当該クライアントは第１のクライアントであり、残りのクライアントは第２のクライアントである。当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有するかどうかは、例えばデータの所有者であるかどうか、データの管理権限を有するかどうかによって判断される。具体的には、クライアント（３０２ａ）は、当該クライアント（３０２ａ）のユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有する場合には第１のクライアントであり、当該権利を有しない場合には第２のクライアントである。クライアント（３０２ａ）は、第１のクライアント又は第２のクライアントのいずれでもありうる。クライアント（３０２ｂ）についても同様である。
図３Ｂは、本発明の実施形態における、図２Ｄの場合のクライアントのブロック構成図を示す。
クライアント（３１２ａ）は、クライアント（３１２ｂ）と接続している。クライアント（３１２ａ）は、受信部（３１３）、記憶部（３１４）、作成部（３１５）、判断部（３１６）及び適用部（３１７）を備えている。クライアント（３１２ａ）はまた、バッファ・コントロール部（３１８）を備えていてもよい。クライアント（３１２ａ）はさらに、提供部（３１９）を備えていてもよい。
受信部（３１３）は、クライアント（３１２ｂ）方から、指定オブジェクトを示す情報を受信する。また、受信部（３１３）は、クライアント・コンピュータ（３１２ｂ）から、変更指示データを受信する。
クライアント（３１２ａ）は、クライアント（３１２ｂ）と接続している。クライアント（３１２ａ）は、受信部（３１３）、記憶部（３１４）、作成部（３１５）、判断部（３１６）及び適用部（３１７）を備えている。クライアント（３１２ａ）はまた、バッファ・コントロール部（３１８）を備えていてもよい。クライアント（３１２ａ）はさらに、提供部（３１９）を備えていてもよい。
受信部（３１３）は、クライアント（３１２ｂ）方から、指定オブジェクトを示す情報を受信する。また、受信部（３１３）は、クライアント・コンピュータ（３１２ｂ）から、変更指示データを受信する。
記憶部（３１４）は、バッファＡ（３１４ａ）及びバッファＢ（３１４ｂ）を備えていてもよい。記憶部（３１４）は、トランク・データ及びブランチ・データを格納する。
記憶部がバッファＡ（３１４ａ）及びバッファＢ（３１４ｂ）を備えている場合において、バッファＡ（３１４ａ）が第２のバッファであり、バッファＢ（３１４ｂ）が第１のバッファである場合、バッファＡ（３１４ａ）にトランク・データが格納され、及びバッファＢ（３１４ｂ）にブランチ・データが格納される。あるいは、バッファＡ（３１４ａ）が第１のバッファであり、バッファＢ（３１４ｂ）が第２のバッファである場合、バッファＡ（３１４ａ）にブランチ・データが格納され、及びバッファＢ（３１４ｂ）にトランク・データが格納される。
例えば、バッファＡ（３１４ａ）にトランク・データが格納されており及びバッファＢ（３１４ｂ）にブランチ・データが格納されている場合、クライアント（３１２ａ）が第２のクライアントであり、クライアント（３１２ｂ）が第１のクライアントである。この場合、バッファＡ（３１４ａ）は、さらにクライアント（３１２ａ）からの変更指示データを格納し、バッファＢ（３１４ｂ）は、さらにクライアント（３１２ｂ）からの変更指示データを格納する。また、この場合、クライアント（３１２ａ）を操作するユーザが第２のユーザであり、クライアント（３１２ｂ）を操作するユーザが第１のユーザである。
また、例えば、バッファＡ（３１４ａ）にブランチ・データが格納されており及びバッファＢ（３１４ｂ）にトランク・データが格納されている場合、クライアント（３１２ａ）が第１のコンピュータであり、クライアント（３１２ｂ）が第２のコンピュータである。この場合、バッファＡ（３１４ａ）は、さらにクライアント（３１２ａ）からの変更指示データを格納し、バッファＢ（３１４ｂ）は、さらにクライアント（３１２ｂ）からの変更指示データを格納する。また、この場合、クライアント（３１２ａ）が第１のユーザであり、クライアント（３１２ｂ）が第２のユーザである。
作成部（３１５）は、ある指定オブジェクトについての変更指示データを第２のクライアントから最初に受信することに応じて、記憶部（３１４ａ）内にブランチ・データを作成する。
判断部（３１６）は、第１のバッファに蓄積された第１のクライアントからの変更（第１の変更ともいう）と第２のバッファに蓄積された第２のクライアントからの変更（第２の変更ともいう）とがマージ可能であるかどうかをＯＴを使用して判断する。
適用部（３１７）は、マージ可能であることに応じて、ＯＴを使用して、第１の操作列を、第２のユーザのコンテンツ・データに適用する。
バッファ・コントロール部（３１８）は、適用部（３１７）が第１の操作列を第２のユーザのコンテンツ・データに適用後に、ブランチ・データ及び第１のクライアントからの変更指示データを記憶部（３１４）から削除する。記憶部がバッファ（３１４ａ及び３１４ｂ）を備えている場合、ブランチ・データ及び第１のクライアントからの変更指示データを格納しているバッファそのものをクリアーにするようにしてもよい。
バッファ・コントロール部（３１８）は、適用部（３１７）が第１の操作列を第２のユーザのコンテンツ・データに適用後に、ブランチ・データ及び第１のクライアントからの変更指示データを記憶部（３１４）から削除する。記憶部がバッファ（３１４ａ及び３１４ｂ）を備えている場合、ブランチ・データ及び第１のクライアントからの変更指示データを格納しているバッファそのものをクリアーにするようにしてもよい。
提供部（３１９）は、第１の操作列と第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供する。
クライアント（３１２ａ及び３１２ｂ）の基本的な構成は、図１に示したとおりである。クライアント（３１２ａ）が第１のクライアントであり、クライアント（３１２ｂ）が第２のクライアントであってもよく、又はクライアント（３１２ａ）が第２のクライアントであり、クライアント（３１２ｂ）が第１のクライアントであってもよい。クライアント（３１２ａ）及びクライアント（３１２ｂ）のいずれも、第１のクライアント又は第２のクライアントになりうる。クライアント（３１２ａ及び３１２ｂ）が第１のクライアントであるか又は第２のクライアントであるかは、当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有しているかがどうかによって決まる。すなわち、当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有する場合、当該クライアントは第１のクライアントであり、残りのクライアントは第２のクライアントである。当該クライアントのユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有するかどうかは、例えばデータの所有者であるかどうか、データの管理権限を有するかどうかによって判断される。具体的には、クライアント（３１２ａ）は、当該クライアント（３１２ａ）のユーザが他のユーザによる編集が許されないオブジェクトを指定する権利を有する場合には第１のクライアントであり、当該権利を有しない場合には第２のクライアントである。クライアント（３１２ａ）は、第１のクライアント又は第２のクライアントのいずれでもありうる。クライアント（３１２ｂ）についても同様である。
図４Ａ、図４Ｂ及び図５は、ＯＴの一般的な内容の理解を容易にするために示したものである。
ＯＴの記号の定義について、以下に説明する。
（１）操作列 H のうち i 番目の操作を H[i]とする。
（２）操作列 H に含まれる操作の個数を |H| とする。
（３）操作列 H に含まれる各操作 O は、下記（Ａ）〜（Ｌ）に述べる情報を持つ。
（１）操作列 H のうち i 番目の操作を H[i]とする。
（２）操作列 H に含まれる操作の個数を |H| とする。
（３）操作列 H に含まれる各操作 O は、下記（Ａ）〜（Ｌ）に述べる情報を持つ。
（Ａ）O.t は、文書中での操作の種類を示す。
O.t= ins であれば、操作Oが文字列の挿入操作である。
O.t= del であれば、操作Oが文字列の削除の操作である。
（Ｂ）O.p は、文書中での操作を適用する位置を示す。
O.t= ins, O.p=1 であれば、文書の１文字目の後に文字を挿入する。
O.t= del, O.p=3 であれば、文書の３文字目の文字を削除する
（Ｃ）O.len は、文書中での変更される文字列の長さを示す。変更は文書中に文字を挿入すること、又は文書中の文字を削除することを含む。
文字列“abc”が文書中に挿入されるとき、O.len = 3 である。
（Ｄ）O.s は、文書中に挿入する文字列、又は文書から削除される文字列を示す。
文字列“abc”が文書中に挿入されるとき、O.s = “abc” である。
（Ｅ）O1 ⊥ O2は、同じ状態の文書に対して起こった操作であることを示す。すなわち、２つの操作O1及びO2は、コンテクスト等価（Context equivalent）であることを示す。コンテクスト等価である場合、ＯＴによってコンテクスト等価でない操作に変換する必要がある
（Ｆ）O1 → O2は、O1がO2の前に起こっていることを示す。
O2の操作には既にO1の操作の影響が含まれているので、ＯＴの必要はない。
（Ｇ）O1 |→ O2 は、O1がO2の前に起こっていて、且つ、O1を実行後の状態はO2を実行する前の状態であることを示す。すなわち、２つの操作O1とO2は、コンテクスト先行（Context preceding）である。
（Ｈ）IT(Ob, Oa) は、インクルージョン・トランスフォーメーション（Inclusion Transformation）であり、Ob の操作にOaの操作の影響を含めて、新しい操作Ob’を作ることを示す。
Oa⊥ Ob のとき、Oa |→ Ob’ となる。
（Ｉ）ET(Ob, Oa) は、エクスクルージョン・トランスフォーメーション（Exclusion Transformation）であり、Ob の操作からOaの操作の影響を取り除くことを示す。
（Ｊ）SWAP(Ob, Oa)は、Oa |→Ob のときに Ob’ |→ Oa’ となる操作 Oa’, Ob’を作ることを示す。ITとETとを組み合わせて、SWAPができる。
（Ｋ）MERGE(Ob, Oa)は、Oa |→Ob のときにOa’ |→ Ob’ であり、且つ操作の位置がオーバラップしない２つの操作を作ることを示す。
（Ｌ）H1・H2は、２つの操作の履歴 H1,H2 をつなげたものを示す。
O.t= ins であれば、操作Oが文字列の挿入操作である。
O.t= del であれば、操作Oが文字列の削除の操作である。
（Ｂ）O.p は、文書中での操作を適用する位置を示す。
O.t= ins, O.p=1 であれば、文書の１文字目の後に文字を挿入する。
O.t= del, O.p=3 であれば、文書の３文字目の文字を削除する
（Ｃ）O.len は、文書中での変更される文字列の長さを示す。変更は文書中に文字を挿入すること、又は文書中の文字を削除することを含む。
文字列“abc”が文書中に挿入されるとき、O.len = 3 である。
（Ｄ）O.s は、文書中に挿入する文字列、又は文書から削除される文字列を示す。
文字列“abc”が文書中に挿入されるとき、O.s = “abc” である。
（Ｅ）O1 ⊥ O2は、同じ状態の文書に対して起こった操作であることを示す。すなわち、２つの操作O1及びO2は、コンテクスト等価（Context equivalent）であることを示す。コンテクスト等価である場合、ＯＴによってコンテクスト等価でない操作に変換する必要がある
（Ｆ）O1 → O2は、O1がO2の前に起こっていることを示す。
O2の操作には既にO1の操作の影響が含まれているので、ＯＴの必要はない。
（Ｇ）O1 |→ O2 は、O1がO2の前に起こっていて、且つ、O1を実行後の状態はO2を実行する前の状態であることを示す。すなわち、２つの操作O1とO2は、コンテクスト先行（Context preceding）である。
（Ｈ）IT(Ob, Oa) は、インクルージョン・トランスフォーメーション（Inclusion Transformation）であり、Ob の操作にOaの操作の影響を含めて、新しい操作Ob’を作ることを示す。
Oa⊥ Ob のとき、Oa |→ Ob’ となる。
（Ｉ）ET(Ob, Oa) は、エクスクルージョン・トランスフォーメーション（Exclusion Transformation）であり、Ob の操作からOaの操作の影響を取り除くことを示す。
（Ｊ）SWAP(Ob, Oa)は、Oa |→Ob のときに Ob’ |→ Oa’ となる操作 Oa’, Ob’を作ることを示す。ITとETとを組み合わせて、SWAPができる。
（Ｋ）MERGE(Ob, Oa)は、Oa |→Ob のときにOa’ |→ Ob’ であり、且つ操作の位置がオーバラップしない２つの操作を作ることを示す。
（Ｌ）H1・H2は、２つの操作の履歴 H1,H2 をつなげたものを示す。
SWAP（上記（Ｊ））及びMERGE（上記（Ｋ））について、以下に詳しく説明する。
（ａ）SWAP
O1|→ O2 のときに、以下の操作によって、O2’ |→ O1’ となる操作が得られる。
（ａ）SWAP
O1|→ O2 のときに、以下の操作によって、O2’ |→ O1’ となる操作が得られる。
SWAP(O1,O2) {
O2’ = ET(O2, O1);
O1’ = IT(O1, O2’);
return (O2’, O1’);
}
O2’ = ET(O2, O1);
O1’ = IT(O1, O2’);
return (O2’, O1’);
}
（ｂ）MERGE
O1|→ O2 のとき、以下の操作によって、O1’ |→ O2’ であり、且つ２つの操作の位置がオーバラップしていない操作が得られる。
O1|→ O2 のとき、以下の操作によって、O1’ |→ O2’ であり、且つ２つの操作の位置がオーバラップしていない操作が得られる。
MERGEのアルゴリズムについては、例えば下記ＵＲＬに記載の文献に記載されている：URL:http://portal.acm.org/citation.cfm?id=675712（上記非特許文献５）。
図４Ａは、第１のクライアントと第２のクライアントとの間で同じ文書を編集した場合に、操作列の送受信で同期に失敗する例を示す。
Ｗｅｂオフィス・ソフトウェアで共同編集をサポートするために、第１のクライアント（４０１）と第２のクライアント（４０２）は、互いの操作列を送受信する。
第１のクライアント（４０１）は、第１のユーザ（４０３）による文書の編集操作を受信し、その操作列を第２のクライアント（４０２）にネットワークを経由して送信する。
第２のクライアント（４０２）は、第２のユーザ（４０４）による文書の編集操作を受信し、その操作列を第１のクライアント（４０１）にネットワークを経由して送信する。
しかし、図４Ａの例に示すように、第１のクライアント（４０１）と第２のクライアント（４０２）との間でデータが同期しないことがある。
ステップ４１１及びステップ４２１で、第１のユーザ（４０３）及び第２のユーザ（４０４）は、同じ文章の内容“ＣＬＯＵＤ”から編集をそれぞれ開始する。
ステップ４１２で、第１のクライアント（４０１）は、４文字目を消去する操作を第１のユーザ（４０３）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＬＯＤ”となる。一方、ステップ４２２で、第２のクライアント（４０２）は、２文字目を消去する操作を第２のユーザ（４０４）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＯＵＤ”となる。
次に、ステップ４１３で、第１のクライアント（４０１）は、ステップ４２２で行われた２文字目を消去する操作列を第２のクライアント（４０２）から受け取る。従って、“ＣＬＯＤ”は、“ＣＯＤ”となる。一方、ステップ４２３で、第２のクライアント（４０２）は、ステップ４１２で行われた４文字目を消去する操作列を第１のクライアント（４０１）から受け取る。従って、“ＣＯＵＤ”は、“ＣＯＵ”となる。
よって、第１のクライアント（４０１）での編集結果は“ＣＯＤ”であり、一方、第２のクライアント（４０２）での編集結果は“ＣＯＵ”である。従って、第１のクライアント（４０１）と第２のクライアント（４０２）との間でコンテンツが一致しない。
以上の通りであるから、図４Ａの例では、同期が操作列の送受信において失敗している。
Ｗｅｂオフィス・ソフトウェアで共同編集をサポートするために、第１のクライアント（４０１）と第２のクライアント（４０２）は、互いの操作列を送受信する。
第１のクライアント（４０１）は、第１のユーザ（４０３）による文書の編集操作を受信し、その操作列を第２のクライアント（４０２）にネットワークを経由して送信する。
第２のクライアント（４０２）は、第２のユーザ（４０４）による文書の編集操作を受信し、その操作列を第１のクライアント（４０１）にネットワークを経由して送信する。
しかし、図４Ａの例に示すように、第１のクライアント（４０１）と第２のクライアント（４０２）との間でデータが同期しないことがある。
ステップ４１１及びステップ４２１で、第１のユーザ（４０３）及び第２のユーザ（４０４）は、同じ文章の内容“ＣＬＯＵＤ”から編集をそれぞれ開始する。
ステップ４１２で、第１のクライアント（４０１）は、４文字目を消去する操作を第１のユーザ（４０３）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＬＯＤ”となる。一方、ステップ４２２で、第２のクライアント（４０２）は、２文字目を消去する操作を第２のユーザ（４０４）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＯＵＤ”となる。
次に、ステップ４１３で、第１のクライアント（４０１）は、ステップ４２２で行われた２文字目を消去する操作列を第２のクライアント（４０２）から受け取る。従って、“ＣＬＯＤ”は、“ＣＯＤ”となる。一方、ステップ４２３で、第２のクライアント（４０２）は、ステップ４１２で行われた４文字目を消去する操作列を第１のクライアント（４０１）から受け取る。従って、“ＣＯＵＤ”は、“ＣＯＵ”となる。
よって、第１のクライアント（４０１）での編集結果は“ＣＯＤ”であり、一方、第２のクライアント（４０２）での編集結果は“ＣＯＵ”である。従って、第１のクライアント（４０１）と第２のクライアント（４０２）との間でコンテンツが一致しない。
以上の通りであるから、図４Ａの例では、同期が操作列の送受信において失敗している。
図４Ｂは、図４Ａの例にＯＴを適用し、データを同期する例を示す。
ステップ４３１及びステップ４４１で、第１のユーザ（４０３）及び第２のユーザ（４０４）は、同じ文章の内容“ＣＬＯＵＤ”から編集をそれぞれ開始する。
ステップ４３２で、第１のクライアント（４０１）が、４文字目を消去する操作を第１のユーザ（４０３）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＬＯＤ”となる。一方、ステップ４４２で、第２のクライアント（４０２）が、２文字目を消去する操作を第２のユーザ（４０４）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＯＵＤ”となる。
次に、ステップ４３３で、第１のクライアント（４０１）が、ステップ４４２で行われた２文字目を消去する操作列を第２のクライアント（４０２）から受け取る。ＯＴによって、第２のクライアント（４０２）から受け取ったこの操作がステップ４３２の４文字目を消去する操作（ステップ４３２）に依存しないことが判定されるので、当該操作は、そのまま実行される。従って、“ＣＬＯＤ”は、“ＣＯＤ”となる。一方、ステップ４４３で、第２のクライアント（４０２）は、ステップ４３２で行われた４文字目を消去する操作列を第１のクライアント（４０１）から受け取る。ＯＴによって、第１のクライアント（４０１）から受け取ったこの操作が前の２文字目を消去する操作（ステップ４４２）に依存することが判定される。そして、ＯＴによって、当該操作は４文字目を消去する操作から３文字目を消去する操作に変換されて実行される。従って、“ＣＯＵＤ”は、“ＣＯＤ”となる。
よって、第１のクライアント（４０１）及び第２のクライアント（４０２）での編集結果はいずれも“ＣＯＤ”であるので、第１のクライアント（４０１）及び第２のクライアント（４０２）との間でコンテンツが一致する。
以上の通りであるから、図４Ｂの例では、ＯＴを使用することによって、同期が操作列の送受信において成功している。
ステップ４３１及びステップ４４１で、第１のユーザ（４０３）及び第２のユーザ（４０４）は、同じ文章の内容“ＣＬＯＵＤ”から編集をそれぞれ開始する。
ステップ４３２で、第１のクライアント（４０１）が、４文字目を消去する操作を第１のユーザ（４０３）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＬＯＤ”となる。一方、ステップ４４２で、第２のクライアント（４０２）が、２文字目を消去する操作を第２のユーザ（４０４）から受け取る。従って、“ＣＬＯＵＤ”は、“ＣＯＵＤ”となる。
次に、ステップ４３３で、第１のクライアント（４０１）が、ステップ４４２で行われた２文字目を消去する操作列を第２のクライアント（４０２）から受け取る。ＯＴによって、第２のクライアント（４０２）から受け取ったこの操作がステップ４３２の４文字目を消去する操作（ステップ４３２）に依存しないことが判定されるので、当該操作は、そのまま実行される。従って、“ＣＬＯＤ”は、“ＣＯＤ”となる。一方、ステップ４４３で、第２のクライアント（４０２）は、ステップ４３２で行われた４文字目を消去する操作列を第１のクライアント（４０１）から受け取る。ＯＴによって、第１のクライアント（４０１）から受け取ったこの操作が前の２文字目を消去する操作（ステップ４４２）に依存することが判定される。そして、ＯＴによって、当該操作は４文字目を消去する操作から３文字目を消去する操作に変換されて実行される。従って、“ＣＯＵＤ”は、“ＣＯＤ”となる。
よって、第１のクライアント（４０１）及び第２のクライアント（４０２）での編集結果はいずれも“ＣＯＤ”であるので、第１のクライアント（４０１）及び第２のクライアント（４０２）との間でコンテンツが一致する。
以上の通りであるから、図４Ｂの例では、ＯＴを使用することによって、同期が操作列の送受信において成功している。
図５は、ＯＴを適用し、２つの操作列をマージする例を示す。
サーバ（５０１）で第１のクライアント（５０２）及び第２のクライアント（５０３）からそれぞれ操作列１（５１１）及び操作列２（５１２）を受信したとする。
操作列１（５１１）はＡ〜Ｄ及びＦ〜Ｈの各操作からなり、Ｃは削除する操作であり、Ｇ及びＨは挿入する操作であることを示す。
操作列２（５１２）はＡ〜Ｂ及びＤ〜Ｈの各操作からなり、Ｂ、Ｄ及びＧは削除する操作であり、Ｅは挿入する操作であることを示す。
操作列１（５１１）及び操作列２（５１２）を、ＯＴを適用してマージした結果、操作列１のＧ（挿入である）は、操作列２のＧ（削除である）によって消されてしまう。そして、操作列１（５１１）及び操作列２（５１２）をマージした操作列（５１３）は、Ａ〜Ｆ及びＨの各操作からなり、Ｂ、Ｃ及びＤは削除する操作であり、Ｅは挿入する操作であることを示す。結果的に、ＯＴによるマージされた操作列は、Ａ〜Ｆ及びＨである。操作列１（５１１）及び操作列２（５１２）をマージした上で、１つの操作列として実行しても、同じ結果が得られる（５１３）。
さらに、マージによって、送受信するデータの削減が可能である。
サーバ（５０１）で第１のクライアント（５０２）及び第２のクライアント（５０３）からそれぞれ操作列１（５１１）及び操作列２（５１２）を受信したとする。
操作列１（５１１）はＡ〜Ｄ及びＦ〜Ｈの各操作からなり、Ｃは削除する操作であり、Ｇ及びＨは挿入する操作であることを示す。
操作列２（５１２）はＡ〜Ｂ及びＤ〜Ｈの各操作からなり、Ｂ、Ｄ及びＧは削除する操作であり、Ｅは挿入する操作であることを示す。
操作列１（５１１）及び操作列２（５１２）を、ＯＴを適用してマージした結果、操作列１のＧ（挿入である）は、操作列２のＧ（削除である）によって消されてしまう。そして、操作列１（５１１）及び操作列２（５１２）をマージした操作列（５１３）は、Ａ〜Ｆ及びＨの各操作からなり、Ｂ、Ｃ及びＤは削除する操作であり、Ｅは挿入する操作であることを示す。結果的に、ＯＴによるマージされた操作列は、Ａ〜Ｆ及びＨである。操作列１（５１１）及び操作列２（５１２）をマージした上で、１つの操作列として実行しても、同じ結果が得られる（５１３）。
さらに、マージによって、送受信するデータの削減が可能である。
図６は、本発明の実施形態である、トランク・データとブランチ・データとの関係を示すフローチャートである。
各ステップの主体は、ブランチ・データ（６０２）とトランク・データ（６０１）とのコンテンツの比較を行うハードウェアである。図２Ａ〜図２Ｃ及び図３Ａに示すようなサーバ−クライアント関係にあるシステムの場合、図６に示す各ステップの主体はサーバである。図２Ｄ及び図３Ｂに示すようなクライアント−クライアント関係にあるシステムの場合、各ステップの主体は第１のクライアント又は第２のクライアントのいずれかであり、上記比較を行うハードウェアである。図８及び図１０〜図１５についても同様である。
各ステップの主体は、ブランチ・データ（６０２）とトランク・データ（６０１）とのコンテンツの比較を行うハードウェアである。図２Ａ〜図２Ｃ及び図３Ａに示すようなサーバ−クライアント関係にあるシステムの場合、図６に示す各ステップの主体はサーバである。図２Ｄ及び図３Ｂに示すようなクライアント−クライアント関係にあるシステムの場合、各ステップの主体は第１のクライアント又は第２のクライアントのいずれかであり、上記比較を行うハードウェアである。図８及び図１０〜図１５についても同様である。
以下では、図２Ａ〜図２Ｃ及び図３Ａに示すサーバ−クライアント関係にあるシステムの場合を例に述べるが、図２Ｄ及び図３Ｂに示すようなクライアント−クライアント関係にある場合を排除するものでない。図３Ａに示すクライアント−サーバ環境において、クライアント（３０２ａ）が第１のクライアントであり、及びクライアント（３０２ｂ）が第２のクライアントであるとして説明する。クライアント（３０２ａ）とクライアント（３０２ｂ）とは、ネットワークを介してサーバ（３０１）に接続されている。第１のクライアント（３０２ａ）は、第１のユーザによって操作される。第２のクライアント（３０２ｂ）は、第２のユーザによって操作される。第２のクライアントは、１又は複数あってよい。
ステップ６１１では、第１のユーザが他のユーザ（すなわち第２のユーザ）に編集されたくないオブジェクト（指定オブジェクト）を第１のクライアントを介して指定する。当該指定は、例えばマウス又はカーソルによる範囲選択、項目のメニュー選択によって行われうる。項目は、例えばタイトル、文字、図形である。指定オブジェクトを示す情報は、第１のクライアントからサーバに送信される。サーバは、指定オブジェクトを示す情報を第１のクライアントから受信し、当該指定オブジェクトを示す情報をサーバのメモリ内に格納する。当該指定オブジェクトを示す情報は、例えばオブジェクトの識別子でありうる。当該指定オブジェクトを示す情報は、コンテンツ・データごとにファイルとして保存されてもよく、あるいは、複数のコンテンツ・データについてまとめて保存されていてもよい。
ステップ６１２では、サーバは、第２のユーザが当該指定オブジェクトに変更を加えたかどうかを監視する。当該監視は、第２のクライアントから送信されるオブジェクトの変更の指示を示すデータにより行われる。変更の指示を示すデータは、例えばオブジェクトのＩＤと、当該ＩＤで指示されているオブジェクトへの操作の情報である。具体的には、あるオブジェクトの色を変える場合では、オブジェクトの変更の指示を示すデータは、当該オブジェクトのＩＤと当該オブジェクトに新たに設定された色である。第２のユーザが指定オブジェクトを変更していない間は、第１のユーザによる変更の指示を示すデータがサーバに送信され、そして、当該サーバのメモリ内にあるトランク・データに対して変更が加えられる（なぜならば、下記に述べるようにブランチ・データがまだ作成されていなためである）。トランク・データとは、上述したように、共同編集における幹となるデータである。
ステップ６１３では、サーバは、第２のユーザが指定オブジェクトを変更したことを検出する。
ステップ６１４では、サーバは、上記検出に応じて、当該変更された指定オブジェクトについてのブランチ・データをサーバのメモリ内に自動的に作成する。ブランチ・データとは、上述したように、トランク・データから分岐したものであり、指定オブジェクトのコピーである。サーバはまた、第１のクライアントから送信される指定オブジェクトについての変更の指示を示すデータを上記ブランチ・データが格納されているメモリ内に格納する。
ステップ６１５では、サーバは、第２のクライアントから送信される指定オブジェクトについての変更の指示を示すデータを上記トランク・データが格納されているメモリ内に格納する。サーバは、指定オブジェクトについての変更の指示を示すデータが第１のクライアントからのものであるか、第２のクライアントのものであるかを、例えばクライアントＩＤにより識別し、当該データが第１のクライアントからのものである場合には当該データを上記ブランチ・データが格納されているメモリ内に格納し、一方当該データが第２のクライアントからのものである場合には当該データを上記トランク・データが格納されているメモリ内に格納するようにしうる。
ステップ６１６では、サーバは、トランク・データ（６０１）が格納されているメモリ内の変更指示データに対応する操作列と、ブランチ・データ（６０２）が格納されているメモリ内の変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。ＯＴを使用することで、効率的な計算をすることが可能である。トランク・データ（６０１）の上記操作列とブランチ・データ（６０２）の上記操作列との比較をＯＴの枠組みで行うことにより、比較のリアルタイム性が確保される。第２のユーザの編集内容が第１のユーザの編集内容のサブセットとなっているとき、サーバは、ブランチ・データ（６０２）の内容がトランク・データ（６０１）の内容とマージ可能であると判定する。そして、サーバは、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データ（６０１）である）に適用する。その後、サーバは、ブランチ・データ（６０２）を上記メモリから削除する。このように、マージできるときにブランチ・データ（６０２）をメモリから削除するので、ファイルが必要以上に分散することを防ぐことが可能である。ブランチ・データ（６０２）の削除によって、トランク・データ（６０１）に戻る。
ステップ６１７では、サーバは、ステップ６１２に戻り、第２のユーザが当該指定オブジェクトに変更を加えたかどうかを新たに監視する。すなわち、サーバは、指定オブジェクトを示す情報を新たに待つ。
ステップ６１２では、サーバは、第２のユーザが当該指定オブジェクトに変更を加えたかどうかを監視する。当該監視は、第２のクライアントから送信されるオブジェクトの変更の指示を示すデータにより行われる。変更の指示を示すデータは、例えばオブジェクトのＩＤと、当該ＩＤで指示されているオブジェクトへの操作の情報である。具体的には、あるオブジェクトの色を変える場合では、オブジェクトの変更の指示を示すデータは、当該オブジェクトのＩＤと当該オブジェクトに新たに設定された色である。第２のユーザが指定オブジェクトを変更していない間は、第１のユーザによる変更の指示を示すデータがサーバに送信され、そして、当該サーバのメモリ内にあるトランク・データに対して変更が加えられる（なぜならば、下記に述べるようにブランチ・データがまだ作成されていなためである）。トランク・データとは、上述したように、共同編集における幹となるデータである。
ステップ６１３では、サーバは、第２のユーザが指定オブジェクトを変更したことを検出する。
ステップ６１４では、サーバは、上記検出に応じて、当該変更された指定オブジェクトについてのブランチ・データをサーバのメモリ内に自動的に作成する。ブランチ・データとは、上述したように、トランク・データから分岐したものであり、指定オブジェクトのコピーである。サーバはまた、第１のクライアントから送信される指定オブジェクトについての変更の指示を示すデータを上記ブランチ・データが格納されているメモリ内に格納する。
ステップ６１５では、サーバは、第２のクライアントから送信される指定オブジェクトについての変更の指示を示すデータを上記トランク・データが格納されているメモリ内に格納する。サーバは、指定オブジェクトについての変更の指示を示すデータが第１のクライアントからのものであるか、第２のクライアントのものであるかを、例えばクライアントＩＤにより識別し、当該データが第１のクライアントからのものである場合には当該データを上記ブランチ・データが格納されているメモリ内に格納し、一方当該データが第２のクライアントからのものである場合には当該データを上記トランク・データが格納されているメモリ内に格納するようにしうる。
ステップ６１６では、サーバは、トランク・データ（６０１）が格納されているメモリ内の変更指示データに対応する操作列と、ブランチ・データ（６０２）が格納されているメモリ内の変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。ＯＴを使用することで、効率的な計算をすることが可能である。トランク・データ（６０１）の上記操作列とブランチ・データ（６０２）の上記操作列との比較をＯＴの枠組みで行うことにより、比較のリアルタイム性が確保される。第２のユーザの編集内容が第１のユーザの編集内容のサブセットとなっているとき、サーバは、ブランチ・データ（６０２）の内容がトランク・データ（６０１）の内容とマージ可能であると判定する。そして、サーバは、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データ（６０１）である）に適用する。その後、サーバは、ブランチ・データ（６０２）を上記メモリから削除する。このように、マージできるときにブランチ・データ（６０２）をメモリから削除するので、ファイルが必要以上に分散することを防ぐことが可能である。ブランチ・データ（６０２）の削除によって、トランク・データ（６０１）に戻る。
ステップ６１７では、サーバは、ステップ６１２に戻り、第２のユーザが当該指定オブジェクトに変更を加えたかどうかを新たに監視する。すなわち、サーバは、指定オブジェクトを示す情報を新たに待つ。
図７Ａは、本発明の実施形態における、図２Ａ〜図２Ｃ及び図３Ａに示すようなサーバ−クライアント・システムにおいて、コンテンツ・データ中のオブジェクトの共同編集を可能にするフローを示す。
以下では、図３Ａに示すようなサーバ−クライアント環境にあるシステムの場合を例に述べる。図３Ａに示すクライアント−サーバ環境において、クライアント（３０２ａ）が第１のクライアントであり、及びクライアント（３０２ｂ）が第２のクライアントであるとして説明する。
ステップ７０１では、サーバは、編集対象のコンテンツ・データのトランク・データを当該サーバのメモリ内に作成し、保存する。サーバは、第１のクライアント及び第２のクライアントからデータを受信する。当該データが、オブジェクトの変更である場合、上記メモリ内にあるトランク・データに対して変更を加える。当該データが指定オブジェクトを示す情報である場合、当該データを送信したクライアントを第１のクライアントとし、その他のクライアントを第２のクライアントとする。当該指定オブジェクトは、第１のユーザが第２のユーザによる編集が許されないオブジェクトとして指定したものである。
ステップ７０２では、サーバは、コンテンツ・データ中のオブジェクトの変更の指示を監視する。
（ａ）当該オブジェクトの変更指示データが、指定オブジェクト以外のオブジェクトに対する変更指示データであれば、当該オブジェクトの変更指示データが第１のユーザからの変更指示データであるか又は第２のユーザからの変更指示データであるかを問わずに、上記メモリ内にあるトランク・データに対して変更が加えられる。
（ｂ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更である場合、処理はステップ７０３に進む。
ステップ７０３では、サーバは、指定オブジェクトに対する変更指示データが、第１のユーザからのものであるか、又は第２のユーザからのものであるかを判定する。当該判定は、例えばクライアントのＩＤを使用して行われる。
（ｃ）当該オブジェクトの変更指示データが第１のユーザからのものである場合、上記トランク・データに対して変更が加えられる。そして、処理はステップ７０２に戻る。
（ｄ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更であり、当該オブジェクトの変更の指示が第２のユーザからのものである場合、処理はステップ７０４に進む。
ステップ７０４では、サーバは、上記（ｄ）の場合に、当該サーバのメモリ内に、指定オブジェクトについてのブランチ・データを自動的に作成する。ここで、ブランチ・データは指定オブジェクトについてのものであり、指定オブジェクト以外のオブジェクトについてブランチ・データは作成されない。メモリのコストを削減するためである。
ステップ７０５では、サーバは、オブジェクトの変更指示データを監視する。
（ｅ）当該オブジェクトの変更指示データが、指定オブジェクト以外のオブジェクトに対する変更指示データであれば、当該オブジェクトの変更指示データが第１のユーザからの変更指示データであるか又は第２のユーザからの変更指示データであるかを問わずに、上記メモリ内にあるトランク・データに対して変更が加えられる。そして、処理はステップ７０２に戻る。
（ｆ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更指示データである場合、処理はステップ７０６に進む。
ステップ７０６では、サーバは、指定オブジェクトに対する変更指示データが、第１のユーザからのものであるか、又は第２のユーザからのものであるかを判定する。当該判定は、例えばクライアントのＩＤを使用して行われる。
（ｇ）当該オブジェクトの変更指示データが第２のユーザからの変更指示データである場合、処理はステップ７０７に進む。
（ｈ）当該オブジェクトの変更指示データが第１のユーザからの変更指示データである場合、処理はステップ７０８に進む。
ステップ７０７では、サーバは、第２のユーザからの変更指示データに対応する操作列をトランク・データとして保存する。そして、処理はステップ７０２に戻る。
ステップ７０８では、サーバは、第１のユーザからの変更指示データに対応する操作列をブランチ・データとして保存する。
ステップ７０９は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。サーバは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７１０に進む。マージが不可能である場合は、処理はステップ７０２に戻る。
ステップ７１０では、サーバは、マージが可能であるとの判断に応じて、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。
ステップ７１１では、マージ適用後に、当該処理を終了する。
以下では、図３Ａに示すようなサーバ−クライアント環境にあるシステムの場合を例に述べる。図３Ａに示すクライアント−サーバ環境において、クライアント（３０２ａ）が第１のクライアントであり、及びクライアント（３０２ｂ）が第２のクライアントであるとして説明する。
ステップ７０１では、サーバは、編集対象のコンテンツ・データのトランク・データを当該サーバのメモリ内に作成し、保存する。サーバは、第１のクライアント及び第２のクライアントからデータを受信する。当該データが、オブジェクトの変更である場合、上記メモリ内にあるトランク・データに対して変更を加える。当該データが指定オブジェクトを示す情報である場合、当該データを送信したクライアントを第１のクライアントとし、その他のクライアントを第２のクライアントとする。当該指定オブジェクトは、第１のユーザが第２のユーザによる編集が許されないオブジェクトとして指定したものである。
ステップ７０２では、サーバは、コンテンツ・データ中のオブジェクトの変更の指示を監視する。
（ａ）当該オブジェクトの変更指示データが、指定オブジェクト以外のオブジェクトに対する変更指示データであれば、当該オブジェクトの変更指示データが第１のユーザからの変更指示データであるか又は第２のユーザからの変更指示データであるかを問わずに、上記メモリ内にあるトランク・データに対して変更が加えられる。
（ｂ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更である場合、処理はステップ７０３に進む。
ステップ７０３では、サーバは、指定オブジェクトに対する変更指示データが、第１のユーザからのものであるか、又は第２のユーザからのものであるかを判定する。当該判定は、例えばクライアントのＩＤを使用して行われる。
（ｃ）当該オブジェクトの変更指示データが第１のユーザからのものである場合、上記トランク・データに対して変更が加えられる。そして、処理はステップ７０２に戻る。
（ｄ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更であり、当該オブジェクトの変更の指示が第２のユーザからのものである場合、処理はステップ７０４に進む。
ステップ７０４では、サーバは、上記（ｄ）の場合に、当該サーバのメモリ内に、指定オブジェクトについてのブランチ・データを自動的に作成する。ここで、ブランチ・データは指定オブジェクトについてのものであり、指定オブジェクト以外のオブジェクトについてブランチ・データは作成されない。メモリのコストを削減するためである。
ステップ７０５では、サーバは、オブジェクトの変更指示データを監視する。
（ｅ）当該オブジェクトの変更指示データが、指定オブジェクト以外のオブジェクトに対する変更指示データであれば、当該オブジェクトの変更指示データが第１のユーザからの変更指示データであるか又は第２のユーザからの変更指示データであるかを問わずに、上記メモリ内にあるトランク・データに対して変更が加えられる。そして、処理はステップ７０２に戻る。
（ｆ）当該オブジェクトの変更指示データが、指定オブジェクトに対する変更指示データである場合、処理はステップ７０６に進む。
ステップ７０６では、サーバは、指定オブジェクトに対する変更指示データが、第１のユーザからのものであるか、又は第２のユーザからのものであるかを判定する。当該判定は、例えばクライアントのＩＤを使用して行われる。
（ｇ）当該オブジェクトの変更指示データが第２のユーザからの変更指示データである場合、処理はステップ７０７に進む。
（ｈ）当該オブジェクトの変更指示データが第１のユーザからの変更指示データである場合、処理はステップ７０８に進む。
ステップ７０７では、サーバは、第２のユーザからの変更指示データに対応する操作列をトランク・データとして保存する。そして、処理はステップ７０２に戻る。
ステップ７０８では、サーバは、第１のユーザからの変更指示データに対応する操作列をブランチ・データとして保存する。
ステップ７０９は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。サーバは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７１０に進む。マージが不可能である場合は、処理はステップ７０２に戻る。
ステップ７１０では、サーバは、マージが可能であるとの判断に応じて、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。
ステップ７１１では、マージ適用後に、当該処理を終了する。
図７Ｂは、本発明の実施形態における、図２Ｄ及び図３Ｂに示すようなクライアント−クライアント・システムにおいて、コンテンツ・データ中のオブジェクトの共同編集を可能にするフローを示す。
以下では、図３Ｂに示すようなクライアント−クライアント環境にあるシステムの場合を例に述べる。図３Ｂに示すクライアント−クライアント環境において、クライアント（３１２ａ）が第１のクライアントであり、及びクライアント（３１２ｂ）が第２のクライアントであるとして説明する。
ステップ７２１では、第１のクライアント及び第２のクライアントの一方のユーザが他のユーザによって編集されたくないオブジェクトを指定する。指定オブジェクトを指定したクライアントが第１のクライアントであり、その他のクライアント全てが第２のクライアントである。第１のクライアントは、指定オブジェクトを示す情報を第２のクライアントへ送信する。
ステップ７２２では、第２のクライアントは、第１のクライアントから指定オブジェクトを示す情報を受信し、当該第２のクライアントの記憶部に格納する。
ステップ７２３では、第２のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第２のユーザによる変更の指示を示す変更指示データを受信した場合、当該変更指示データを第１のクライアントに送信する。当該変更指示データの送信は、所定の時間ごとに、所定の変更指示データ数ごとに、又はユーザの指示により行われるようにしてよい。
ステップ７２４では、第１のクライアントは、第２のクライアントからの最初の変更指示データの受信に応じて、指定オブジェクトについてのブランチ・データを当該第1のクライアントの記憶部内に作成する。
ステップ７２５では、第１のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第１のユーザによる変更の指示を示す変更指示データを当該第１のクライアントの記憶部内に格納する。
ステップ７２６では、第２のクライアントは、ステップ７２３の上記変更指示データを第２のクライアントの記憶部に格納する。なお、当該格納は、ステップ７２３において上記変更指示データの第１のクライアントへの送信前に、又は送信と同時に行ってもよい。
ステップ７２７は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。トランク・データ全ては、当該開始の決定に応じて、第２のクライアントから第１のクライアントに送信するようにしてよい。代替的には、トランク・データは、その作成ごとに、第２のクライアントから第１のクライアントに送信するようにしてよい。第１のクライアントは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７２８に進む。マージが不可能である場合は、処理はステップ７２５に戻る。
ステップ７２８では、第１のクライアントは、トランク・データの変更指示データを第２のクライアントに送信する。
ステップ７２９では、第２のクライアントは、マージが可能であるとの判断に応じて、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。適用後に、第２のクライアントはブランチ・データを削除してもよい旨のメッセージを第１のクライアントに送信する。
ステップ７３０では、マージを適用後に、或いは第１のクライアントからブランチ・データを削除した旨のメッセージを受信することに応じて、当該処理を終了する。
以下では、図３Ｂに示すようなクライアント−クライアント環境にあるシステムの場合を例に述べる。図３Ｂに示すクライアント−クライアント環境において、クライアント（３１２ａ）が第１のクライアントであり、及びクライアント（３１２ｂ）が第２のクライアントであるとして説明する。
ステップ７２１では、第１のクライアント及び第２のクライアントの一方のユーザが他のユーザによって編集されたくないオブジェクトを指定する。指定オブジェクトを指定したクライアントが第１のクライアントであり、その他のクライアント全てが第２のクライアントである。第１のクライアントは、指定オブジェクトを示す情報を第２のクライアントへ送信する。
ステップ７２２では、第２のクライアントは、第１のクライアントから指定オブジェクトを示す情報を受信し、当該第２のクライアントの記憶部に格納する。
ステップ７２３では、第２のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第２のユーザによる変更の指示を示す変更指示データを受信した場合、当該変更指示データを第１のクライアントに送信する。当該変更指示データの送信は、所定の時間ごとに、所定の変更指示データ数ごとに、又はユーザの指示により行われるようにしてよい。
ステップ７２４では、第１のクライアントは、第２のクライアントからの最初の変更指示データの受信に応じて、指定オブジェクトについてのブランチ・データを当該第1のクライアントの記憶部内に作成する。
ステップ７２５では、第１のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第１のユーザによる変更の指示を示す変更指示データを当該第１のクライアントの記憶部内に格納する。
ステップ７２６では、第２のクライアントは、ステップ７２３の上記変更指示データを第２のクライアントの記憶部に格納する。なお、当該格納は、ステップ７２３において上記変更指示データの第１のクライアントへの送信前に、又は送信と同時に行ってもよい。
ステップ７２７は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。トランク・データ全ては、当該開始の決定に応じて、第２のクライアントから第１のクライアントに送信するようにしてよい。代替的には、トランク・データは、その作成ごとに、第２のクライアントから第１のクライアントに送信するようにしてよい。第１のクライアントは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７２８に進む。マージが不可能である場合は、処理はステップ７２５に戻る。
ステップ７２８では、第１のクライアントは、トランク・データの変更指示データを第２のクライアントに送信する。
ステップ７２９では、第２のクライアントは、マージが可能であるとの判断に応じて、ＯＴを使用して、第１のユーザによる操作列を第２ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。適用後に、第２のクライアントはブランチ・データを削除してもよい旨のメッセージを第１のクライアントに送信する。
ステップ７３０では、マージを適用後に、或いは第１のクライアントからブランチ・データを削除した旨のメッセージを受信することに応じて、当該処理を終了する。
図７Ｃは、本発明の実施形態における、図２Ｄ及び図３Ｂに示すようなクライアント−クライアント・システムにおいて、コンテンツ・データ中のオブジェクトの共同編集を可能にするフローを示す。
図７Ｂと同様に、以下では、図３Ｂに示すようなクライアント−クライアント環境にあるシステムの場合を例に述べる。図３Ｂに示すクライアント−クライアント環境において、クライアント（３１２ａ）が第１のクライアントであり、及びクライアント（３１２ｂ）が第２のクライアントであるとして説明する。
ステップ７４１では、第１のクライアント及び第２のクライアントの一方のユーザが他のユーザによって編集されたくないオブジェクトを指定する。指定オブジェクトを指定したクライアントが第１のクライアントであり、その他のクライアント全てが第２のクライアントである。第１のクライアントは、指定オブジェクトを示す情報を第２のクライアントへ送信する。
ステップ７４２では、第２のクライアントは、第１のクライアントから指定オブジェクトを示す情報を受信し、当該第２のクライアントの記憶部に格納する。
ステップ７４３では、第２のクライアントは、指定オブジェクトの最初の変更が第２のユーザによって行われることにより、指定オブジェクトについてのブランチ・データを当該第２のクライアントの記憶部内に作成する。そして、第２のクライアントは、指定オブジェクトについてのブランチ・データが作成されたことを第１のクライアントに知らせるメッセージを送信する。
ステップ７４４では、第１のクライアントは、ステップ７４３のメッセージを受信する。
ステップ７４５では、第１のクライアントは、ブランチ・データが作成されたメッセージの受信することに応じて、当該メッセージに含まれるブランチ・データの作成時間以降の第１のユーザによる変更の指示を示す変更指示データを、トランク・データとして当該第２のクライアントの記憶部内に格納する。
ステップ７４６では、第２のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第２のユーザによる変更の指示を示す変更指示データを、ブランチ・データとして当該第２のクライアントの記憶部内に格納する。
ステップ７４７は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。トランク・データ全ては、当該開始の決定に応じて、第１のクライアントから第２のクライアントに送信するようにしてよい。代替的には、トランク・データは、その作成ごとに、第１のクライアントから第２のクライアントに送信するようにしてよい。第２のクライアントは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７４８に進む。マージが不可能である場合は、処理はステップ７４６に戻る。
ステップ７４８では、第２のクライアントは、ブランチ・データの変更指示データに対応する操作列を第１のクライアントに送信する。
ステップ７４９では、第１のクライアントは、マージが可能であるとの判断に応じて、ＯＴを使用して、ブランチ・データの変更指示データに対応する操作列を第１ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。適用後に、第１のクライアントはブランチ・データを削除してもよい旨のメッセージを第２のクライアントに送信する。
ステップ７５０では、マージを適用後に、或いは第２のクライアントからブランチ・データを削除した旨のメッセージを受信することに応じて、当該処理を終了する。
図７Ｂと同様に、以下では、図３Ｂに示すようなクライアント−クライアント環境にあるシステムの場合を例に述べる。図３Ｂに示すクライアント−クライアント環境において、クライアント（３１２ａ）が第１のクライアントであり、及びクライアント（３１２ｂ）が第２のクライアントであるとして説明する。
ステップ７４１では、第１のクライアント及び第２のクライアントの一方のユーザが他のユーザによって編集されたくないオブジェクトを指定する。指定オブジェクトを指定したクライアントが第１のクライアントであり、その他のクライアント全てが第２のクライアントである。第１のクライアントは、指定オブジェクトを示す情報を第２のクライアントへ送信する。
ステップ７４２では、第２のクライアントは、第１のクライアントから指定オブジェクトを示す情報を受信し、当該第２のクライアントの記憶部に格納する。
ステップ７４３では、第２のクライアントは、指定オブジェクトの最初の変更が第２のユーザによって行われることにより、指定オブジェクトについてのブランチ・データを当該第２のクライアントの記憶部内に作成する。そして、第２のクライアントは、指定オブジェクトについてのブランチ・データが作成されたことを第１のクライアントに知らせるメッセージを送信する。
ステップ７４４では、第１のクライアントは、ステップ７４３のメッセージを受信する。
ステップ７４５では、第１のクライアントは、ブランチ・データが作成されたメッセージの受信することに応じて、当該メッセージに含まれるブランチ・データの作成時間以降の第１のユーザによる変更の指示を示す変更指示データを、トランク・データとして当該第２のクライアントの記憶部内に格納する。
ステップ７４６では、第２のクライアントは、指定オブジェクトを示す情報を受信後に、指定オブジェクトについて第２のユーザによる変更の指示を示す変更指示データを、ブランチ・データとして当該第２のクライアントの記憶部内に格納する。
ステップ７４７は、ブランチ・データが作成されてから所定の時間を経過することによって、又はユーザからの指示によって（下記図１４及び図１５を参照）開始される。トランク・データ全ては、当該開始の決定に応じて、第１のクライアントから第２のクライアントに送信するようにしてよい。代替的には、トランク・データは、その作成ごとに、第１のクライアントから第２のクライアントに送信するようにしてよい。第２のクライアントは、トランク・データの変更指示データに対応する操作列と、ブランチ・データの変更指示データに対応する操作列とがマージ可能であるかどうかを判定する。当該判定において、ＯＴが適用される。マージが可能である場合は、処理はステップ７４８に進む。マージが不可能である場合は、処理はステップ７４６に戻る。
ステップ７４８では、第２のクライアントは、ブランチ・データの変更指示データに対応する操作列を第１のクライアントに送信する。
ステップ７４９では、第１のクライアントは、マージが可能であるとの判断に応じて、ＯＴを使用して、ブランチ・データの変更指示データに対応する操作列を第１ユーザのコンテンツ・データ（すなわち、指定オブジェクトについてのブランチ・データの作成後におけるトランク・データである）に適用する。適用後に、第１のクライアントはブランチ・データを削除してもよい旨のメッセージを第２のクライアントに送信する。
ステップ７５０では、マージを適用後に、或いは第２のクライアントからブランチ・データを削除した旨のメッセージを受信することに応じて、当該処理を終了する。
図８は、本発明の実施形態である、図６のステップ６１６の比較のフローチャートである。
ステップ８０１では、サーバは、ブランチ・データ（６０２）とトランク・データ（６０１）との比較を、ＯＴを適用して開始する。
ステップ８０２では、サーバは、ブランチ・データ（６０２）を作成後に第１のユーザ以外の第２のユーザ全てによって変更された指定オブジェクトについての操作列全てをＯＴで計算し、結果Htを得る。Htとは、トランク・データに対する第１のユーザ以外の第２のユーザ全てによる操作列である。
ステップ８０３では、サーバは、ブランチ・データ（６０２）を作成後に第１のユーザのみによって変更された指定オブジェクトについての操作列全てをＯＴで計算し、結果Hbを得る。Hbとは、ブランチ・データに対する第１のユーザだけによる操作列である。
ステップ８０４では、サーバは、ＯＴを用いて、ブランチ・データとトランク・データとがマージ可能であるかどうかを判定する。マージ可能である条件の１つは、指定オブジェクトについてのブランチ・データの作成後におけるHtの操作列全てをＯＴで計算した結果であるHtが空であることであり、又はマージ可能である条件の他は、指定オブジェクトについてのブランチ・データの作成後におけるHtの操作列全てをＯＴで計算した結果であるHtと、指定オブジェクトについてのブランチ・データの作成後におけるHbの操作列全てをＯＴで計算した結果であるHbとの距離が０（ゼロ）であることである。距離が０でない場合、すなわちマージ不可能である場合には、ステップ８０６に進み、比較のプロセスを終了する。
ステップ８０５では、サーバは、マージ可能であると判定することに応じて、ブランチ・データとトランク・データをマージする（ステップ８０６）。
ステップ８０６では、サーバは、上記比較のプロセスを終了する。
ステップ８０１では、サーバは、ブランチ・データ（６０２）とトランク・データ（６０１）との比較を、ＯＴを適用して開始する。
ステップ８０２では、サーバは、ブランチ・データ（６０２）を作成後に第１のユーザ以外の第２のユーザ全てによって変更された指定オブジェクトについての操作列全てをＯＴで計算し、結果Htを得る。Htとは、トランク・データに対する第１のユーザ以外の第２のユーザ全てによる操作列である。
ステップ８０３では、サーバは、ブランチ・データ（６０２）を作成後に第１のユーザのみによって変更された指定オブジェクトについての操作列全てをＯＴで計算し、結果Hbを得る。Hbとは、ブランチ・データに対する第１のユーザだけによる操作列である。
ステップ８０４では、サーバは、ＯＴを用いて、ブランチ・データとトランク・データとがマージ可能であるかどうかを判定する。マージ可能である条件の１つは、指定オブジェクトについてのブランチ・データの作成後におけるHtの操作列全てをＯＴで計算した結果であるHtが空であることであり、又はマージ可能である条件の他は、指定オブジェクトについてのブランチ・データの作成後におけるHtの操作列全てをＯＴで計算した結果であるHtと、指定オブジェクトについてのブランチ・データの作成後におけるHbの操作列全てをＯＴで計算した結果であるHbとの距離が０（ゼロ）であることである。距離が０でない場合、すなわちマージ不可能である場合には、ステップ８０６に進み、比較のプロセスを終了する。
ステップ８０５では、サーバは、マージ可能であると判定することに応じて、ブランチ・データとトランク・データをマージする（ステップ８０６）。
ステップ８０６では、サーバは、上記比較のプロセスを終了する。
上記比較においてＯＴを用いる方法では、ユーザの意図とは違うが、結果的に内容が同じであったときには検出できない。例えば、“ｄｄｄ”という文字列の１文字目を消したものと、当該文字列の３文字目を消したものとは違うものとして扱う。結果的に内容が同じであったときの検出は、いずれのユーザ（第１のユーザ、第２のユーザ）もオフラインのときに、バッチ処理でブランチ・データ（６０２）とトランク・データ（６０１）との比較をすることで対処する。
操作列に新しい操作を追加するために実装される定義を、以下に説明する。
（１）Onewは、新しくトランクに適用された操作を示す。
ａ）Onew は、トランクを編集中のユーザ間のコンテンツの同期をするために、既にＯＴによって、Htの全ての操作に対して、コンテクスト等価でない操作に変換されている。また、最後にトランクに対して適用された操作に対して、コンテクスト先行になっている。
Oi→Onew, 0<i<|Ht|
O|Ht|-1 |→ Onew
ｂ）ブランチの操作列に関しては、一人で操作しているので、コンテクスト等価な操作はないため、ブランチに対する新しい操作をOnewとすると、
Oi→Onew, 0<i<|Hb|
O|Hb|-1 |→ Onew
が常に成り立つので以下省略する。
（１）Onewは、新しくトランクに適用された操作を示す。
ａ）Onew は、トランクを編集中のユーザ間のコンテンツの同期をするために、既にＯＴによって、Htの全ての操作に対して、コンテクスト等価でない操作に変換されている。また、最後にトランクに対して適用された操作に対して、コンテクスト先行になっている。
Oi→Onew, 0<i<|Ht|
O|Ht|-1 |→ Onew
ｂ）ブランチの操作列に関しては、一人で操作しているので、コンテクスト等価な操作はないため、ブランチに対する新しい操作をOnewとすると、
Oi→Onew, 0<i<|Hb|
O|Hb|-1 |→ Onew
が常に成り立つので以下省略する。
（２）トランクの操作列 Ht は、以下のように保持されている。
Ht= Htd・Hti
ａ）Htd は、Ht の中で文字の削除の操作を示す。Ht の他の操作と変更点がオーバラップする場合、既にマージされている。 Htd は文字を削除する位置によって降順にソートされている。
ａ１）Hti のオーバラップする操作と既にマージされていることにより、Htd に含まれる削除の操作は元のコンテンツに対する削除の操作のみである。
ａ２）文字の挿入位置によって逆順にソートされていることで、 Htd に含まれる操作の位置は、元のコンテンツに対する位置と同一になる。ET(Htd[i],Htd[i-1])=Htd[i] が常に成り立つためである。
ｂ）Hti は、Ht の中で文字の挿入の操作を示す。Ht の他の操作と変更点がオーバラップする場合、既にマージされている。 Htiは文字を挿入する位置によって逆順にソートされている。
ｂ１）文字の挿入位置によって逆順にソートされていることで、Hti に含まれる操作の位置は、元のコンテンツに対する位置と同一になる。ET(Hti[i],Hti[i-1])=Hti[i] が常に成り立つためである。
Ht= Htd・Hti
ａ）Htd は、Ht の中で文字の削除の操作を示す。Ht の他の操作と変更点がオーバラップする場合、既にマージされている。 Htd は文字を削除する位置によって降順にソートされている。
ａ１）Hti のオーバラップする操作と既にマージされていることにより、Htd に含まれる削除の操作は元のコンテンツに対する削除の操作のみである。
ａ２）文字の挿入位置によって逆順にソートされていることで、 Htd に含まれる操作の位置は、元のコンテンツに対する位置と同一になる。ET(Htd[i],Htd[i-1])=Htd[i] が常に成り立つためである。
ｂ）Hti は、Ht の中で文字の挿入の操作を示す。Ht の他の操作と変更点がオーバラップする場合、既にマージされている。 Htiは文字を挿入する位置によって逆順にソートされている。
ｂ１）文字の挿入位置によって逆順にソートされていることで、Hti に含まれる操作の位置は、元のコンテンツに対する位置と同一になる。ET(Hti[i],Hti[i-1])=Hti[i] が常に成り立つためである。
トランク・データの操作列とブランチ・データの操作列の比較方法について、以下に説明する。
オブジェクトの色又は位置については操作列の比較は簡単であり、例えばオブジェクトの色や、サイズなどのオブジェクトの属性を比較して、異なる属性の数をそのまま距離にして行うことによって可能である。
テキストの変更についての操作列の比較を下記に説明する。説明を容易にするために、プレインテキストの例で説明する。ＯＴを一般のＸＭＬに拡張するのは、各操作を適用する位置 O.p を整数値を持つベクトルで表すことによって可能である。例えば、下記ＵＲＬに記載されている技術を使用することにより可能である：http://portal.acm.org/citation.cfm?id=587088（Aguido Horatio Davis等、”Generalizing operational transformation to the standard general markup language”, Computer Supported Cooperative Work, Proceedings of the 2002 ACM conference on Computer supported cooperative work, ACM, 58-67, 2002）（上記非特許文献６）。操作列は、文字の削除についての操作列、文字の挿入についての操作列の順に保持することによって、各操作を最大限にマージでき、そして操作列を小さくできる。例えば、下記ＵＲＬに記載されている技術を使用して可能である：http://portal.acm.org/citation.cfm?id=675712（Haifeng Shen等、”A Log Compression Algorithm for Operation-based Version Control Systems”, COMPSAC,Proceedings of the 26th International Computer Software and Applications Conference on Prolonging Software Life: Development and Redevelopment, IEEEComputer Society, 867-872, 2002）（上記非特許文献５）。
オブジェクトの色又は位置については操作列の比較は簡単であり、例えばオブジェクトの色や、サイズなどのオブジェクトの属性を比較して、異なる属性の数をそのまま距離にして行うことによって可能である。
テキストの変更についての操作列の比較を下記に説明する。説明を容易にするために、プレインテキストの例で説明する。ＯＴを一般のＸＭＬに拡張するのは、各操作を適用する位置 O.p を整数値を持つベクトルで表すことによって可能である。例えば、下記ＵＲＬに記載されている技術を使用することにより可能である：http://portal.acm.org/citation.cfm?id=587088（Aguido Horatio Davis等、”Generalizing operational transformation to the standard general markup language”, Computer Supported Cooperative Work, Proceedings of the 2002 ACM conference on Computer supported cooperative work, ACM, 58-67, 2002）（上記非特許文献６）。操作列は、文字の削除についての操作列、文字の挿入についての操作列の順に保持することによって、各操作を最大限にマージでき、そして操作列を小さくできる。例えば、下記ＵＲＬに記載されている技術を使用して可能である：http://portal.acm.org/citation.cfm?id=675712（Haifeng Shen等、”A Log Compression Algorithm for Operation-based Version Control Systems”, COMPSAC,Proceedings of the 26th International Computer Software and Applications Conference on Prolonging Software Life: Development and Redevelopment, IEEEComputer Society, 867-872, 2002）（上記非特許文献５）。
トランク・データの操作列 Ht は、文字の削除についての操作列を Htd、 文字の挿入についての操作列 Hti とすると、Ht = Htd ・Htiで表される。ブランチ・データの操作列Hbは同様に、文字の削除についての操作列を Hbd、文字の挿入についての操作列 Hbi とすると、Hb = Hbd ・ Hbiで表される。
また、Htdの操作は、Htiのうち操作の位置がオーバラップするものとマージされている。また同様に、Hbdの操作は、Hbiのうち操作の位置がオーバラップするものとマージされている。よって、文字の削除についての操作列Htd及びHbdは他の操作とマージされているため、元のコンテンツに対する削除の操作のみであり、挿入操作で新しく追加される文字についての削除の操作は含まない。
操作列を、文字の削除についての操作列、文字の挿入についての操作列の順に保持するのに加えて、Htd、Hti、Hbd、Hbi それぞれを各操作を適用する位置 O.p によって降順にソートして保持する。この計算方法の詳細は、下記にupdateHとして述べる。
また、Htdの操作は、Htiのうち操作の位置がオーバラップするものとマージされている。また同様に、Hbdの操作は、Hbiのうち操作の位置がオーバラップするものとマージされている。よって、文字の削除についての操作列Htd及びHbdは他の操作とマージされているため、元のコンテンツに対する削除の操作のみであり、挿入操作で新しく追加される文字についての削除の操作は含まない。
操作列を、文字の削除についての操作列、文字の挿入についての操作列の順に保持するのに加えて、Htd、Hti、Hbd、Hbi それぞれを各操作を適用する位置 O.p によって降順にソートして保持する。この計算方法の詳細は、下記にupdateHとして述べる。
O.pによって降順にソートされていれば、各操作を適用する位置は他の操作の影響を受けていない。
例１： [O1(1, “abc”),O2(5, “xyz”)] の２つの操作列を、元のコンテンツが“親譲りの無鉄砲で小供の時から損ばかりしている”という文書に適用する場合
結果１： “親abc譲xyzりの無鉄砲で小供の時から損ばかりしている”
結果１では、O2は、元のコンテンツに対して、２文字目に挿入されている。
例２： [O1(5, “VW”), O2(2,“DEF”)] の２つの操作列を、元のコンテンツが“親譲りの無鉄砲で小供の時から損ばかりしている”という文書に適用する場合
結果２：“親譲DEFりの無VW鉄砲で小供の時から損ばかりしている”
例１： [O1(1, “abc”),O2(5, “xyz”)] の２つの操作列を、元のコンテンツが“親譲りの無鉄砲で小供の時から損ばかりしている”という文書に適用する場合
結果１： “親abc譲xyzりの無鉄砲で小供の時から損ばかりしている”
結果１では、O2は、元のコンテンツに対して、２文字目に挿入されている。
例２： [O1(5, “VW”), O2(2,“DEF”)] の２つの操作列を、元のコンテンツが“親譲りの無鉄砲で小供の時から損ばかりしている”という文書に適用する場合
結果２：“親譲DEFりの無VW鉄砲で小供の時から損ばかりしている”
Htd及びHbdは、挿入の操作よりも履歴の中で前方にあるので、編集位置でソートされていれば各操作を適用する位置は他の操作の影響を受けていない。すなわち、トランク・データとブランチ・データの操作で同じ位置を編集する操作は、元のコンテンツでも同じ位置を編集していることが保証できる。そのために、操作列の比較をすることによって、コンテンツ同士の比較をすることができる。
Hti及びHbiについては、Htd及びHbdそれぞれが履歴の前方にあることによって編集の位置がずれている。Hti及びHbiから、Htd及びHbdの影響を除けば、挿入の操作についてもトランク・データとブランチ・データの操作列を比較することによって、コンテンツ同士の比較をすることができる。この計算方法の詳細は、下記にexcludeDeleteとして述べる。
Hti及びHbiについては、Htd及びHbdそれぞれが履歴の前方にあることによって編集の位置がずれている。Hti及びHbiから、Htd及びHbdの影響を除けば、挿入の操作についてもトランク・データとブランチ・データの操作列を比較することによって、コンテンツ同士の比較をすることができる。この計算方法の詳細は、下記にexcludeDeleteとして述べる。
上記方法で得られたトランク・データとブランチ・データに対する文字の挿入の操作列は、それぞれの操作位置が元のコンテンツに対する操作位置と見なせるように保持されているので、以下に示すcalculateDistance のように、コンテンツの差分を動的計画法で計算できる。これを図示すると、図９のようになる。
図９は、コンテンツの差分を示すグラフである。
editDistanceは既存の文字列間の編集距離を計算する手法を用いる。Htd とHbd の計算は、HtiとHbiの距離の計算と同様であるので省略する。
editDistanceは既存の文字列間の編集距離を計算する手法を用いる。Htd とHbd の計算は、HtiとHbiの距離の計算と同様であるので省略する。
calculateDistance(Hti,Hbi) {
dist ← 0;
y ← 0;
for (x=0; x<|Hti|; x++) { // トランク・データに対する挿入の操作についてブランチ・データとの差分を調べる
if (y<|Hbi|) {
while (Hbi[y].p > Hti[x].p) { //トランク・データの操作と関係のない位置のブランチ・データの操作をスキップする
y++;
}
if (Hti[x].p==Hbi[y].p) { // ブランチ・データ及びトランク・データの操作が同じ位置を編集する
dist += editDistance(Hti[x].s, Hbi[y].s); //編集距離を計算する
} else { // ブランチ・データに同じ位置の編集がない
dist += Hti[x].len; // トランク・データの編集内容がそのまま差分になる
}
} else { // 既に、ブランチの操作全てを調べたとき
dist += Hti[x].len; // トランク・データの編集内容がそのまま差分になる
}
}
return dist;
}
dist ← 0;
y ← 0;
for (x=0; x<|Hti|; x++) { // トランク・データに対する挿入の操作についてブランチ・データとの差分を調べる
if (y<|Hbi|) {
while (Hbi[y].p > Hti[x].p) { //トランク・データの操作と関係のない位置のブランチ・データの操作をスキップする
y++;
}
if (Hti[x].p==Hbi[y].p) { // ブランチ・データ及びトランク・データの操作が同じ位置を編集する
dist += editDistance(Hti[x].s, Hbi[y].s); //編集距離を計算する
} else { // ブランチ・データに同じ位置の編集がない
dist += Hti[x].len; // トランク・データの編集内容がそのまま差分になる
}
} else { // 既に、ブランチの操作全てを調べたとき
dist += Hti[x].len; // トランク・データの編集内容がそのまま差分になる
}
}
return dist;
}
トランク・データとブランチ・データのコンテンツの差分は、文字の削除についての操作列の距離と、文字の挿入についての操作列の距離の和になる。この計算方法の詳細は、下記にdistanceTBとして述べる。
updateHについて、以下に説明する。
updateHは、Ht に新しい操作 Onew を追加して、上記のHt と同様の条件を満たす操作の履歴 Ht’ = Htd’・Hti’ を得る関数である。updateH(Ht, Onew) について、下記に詳述する。
updateHは、Ht に新しい操作 Onew を追加して、上記のHt と同様の条件を満たす操作の履歴 Ht’ = Htd’・Hti’ を得る関数である。updateH(Ht, Onew) について、下記に詳述する。
updateH(H,Onew) {
H‘← H・Onew; // 新しい操作をトランク・データの操作列に追加
for (i=|H’|-1;i>0; i--) {
if (H’[i].p≧H’[i-1].p ∧ H’[i].p≦H’[i-1].p+ H’[i-1].len) { // 新しい操作と編集位置とがオーバラップしている
(H’ [i], H’[i-1]) =MERGE(H’[i], H’[i-1]); // 操作をマージする
}
if (H’[i-1].t=del ∧ H’[i-1].p < H’[i-2].p){
break; // 新しい操作はこれ以上マージできる操作がない
} else {
(H’[i], H’[i-1]) =SWAP(H’[i], H’[i-1]); // 新しい操作をさらに配列の前方に移動してマージできる操作があるか調べる
}
}
H‘← H・Onew; // 新しい操作をトランク・データの操作列に追加
for (i=|H’|-1;i>0; i--) {
if (H’[i].p≧H’[i-1].p ∧ H’[i].p≦H’[i-1].p+ H’[i-1].len) { // 新しい操作と編集位置とがオーバラップしている
(H’ [i], H’[i-1]) =MERGE(H’[i], H’[i-1]); // 操作をマージする
}
if (H’[i-1].t=del ∧ H’[i-1].p < H’[i-2].p){
break; // 新しい操作はこれ以上マージできる操作がない
} else {
(H’[i], H’[i-1]) =SWAP(H’[i], H’[i-1]); // 新しい操作をさらに配列の前方に移動してマージできる操作があるか調べる
}
}
Onew’ ← H’[i]; // マージ可能な操作の履歴とマージした後の新しい操作は i 番目にある
if (Onew’.t=ins) { // Onew’ が挿入の操作であれば、Hi の中の適切な位置に移動する
while (H[i+1].t=del ∨ H[i+1].p>H[i].p) {
(H’[i], H’[i+1]) =SWAP(H’[i], H’[i+1]); // 新しい操作を操作の位置で正しくマージされるまで配列の後方に移動する
i++;
}
} else {
// Onew’ が削除の操作であれば既にソート済み
}
return H’;
}
if (Onew’.t=ins) { // Onew’ が挿入の操作であれば、Hi の中の適切な位置に移動する
while (H[i+1].t=del ∨ H[i+1].p>H[i].p) {
(H’[i], H’[i+1]) =SWAP(H’[i], H’[i+1]); // 新しい操作を操作の位置で正しくマージされるまで配列の後方に移動する
i++;
}
} else {
// Onew’ が削除の操作であれば既にソート済み
}
return H’;
}
excludeDeleteについて、以下に説明する。
トランク・データ及びブランチ・データの操作列 Ht, Hb の中の挿入に関する操作列 Hti及びHbi の編集位置は、Htd及びHbd の影響を受けている。Hti及びHbi に対して以下の計算を行うことで、Htd及びHbd による影響が取り除かれる。
トランク・データ及びブランチ・データの操作列 Ht, Hb の中の挿入に関する操作列 Hti及びHbi の編集位置は、Htd及びHbd の影響を受けている。Hti及びHbi に対して以下の計算を行うことで、Htd及びHbd による影響が取り除かれる。
excludeDelete(Hi, Hd) {
Hi’ ← Hi;
for (i=0; i<|Hi|; i++) {
for (j=0; j<|Hd|; j++) {
Hi’[i] = ET(Hi’[i],Hj[j]);
}
}
return Hi’;
}
Hi’ ← Hi;
for (i=0; i<|Hi|; i++) {
for (j=0; j<|Hd|; j++) {
Hi’[i] = ET(Hi’[i],Hj[j]);
}
}
return Hi’;
}
calculateDistanceについて、以下に説明する。
calculateDistanceは、トランク・データとブランチ・データとのコンテンツの距離は、以下のようにHtd及びHbd の距離と、Hti及びHbi の距離の和として計算できる。
calculateDistanceは、トランク・データとブランチ・データとのコンテンツの距離は、以下のようにHtd及びHbd の距離と、Hti及びHbi の距離の和として計算できる。
distanceTB(Ht,Hb) {
dist ← 0;
d ist += calculateDistance(Htd, Hbd);
Hti’ ← excludeDelete(Hti, Htd);
Hbi’ ← excludeDelete(Hbi, Hbd);
dist += calculateDistance(Hti’, Hbi’);
return dist;
}
dist ← 0;
d ist += calculateDistance(Htd, Hbd);
Hti’ ← excludeDelete(Hti, Htd);
Hbi’ ← excludeDelete(Hbi, Hbd);
dist += calculateDistance(Hti’, Hbi’);
return dist;
}
図１０〜図１３は、トランク・データとブランチ・データとのマージの例を示す。
図１０は、本発明の実施形態である、指定オブジェクトが図形である場合のマージの例を示す。
図１０では、トランク・データに複数の図形（三角形、丸）が描かれている。
ステップ１００１では、第１のユーザは、図形 丸について編集されたくないために、丸を指定オブジェクトとして選択する。
ステップ１００２では、第２のユーザが指定オブジェクトである丸を上に移動する［（１）の操作］。
ステップ１００３では、第２のユーザが指定オブジェクトを移動したことに応じて、丸だけをブランチ・データとしてバッファ内に作成する［（２）の操作］。
ステップ１００４では、第１のユーザが丸を左に移動する［（３）の操作］。
ステップ１００５では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１００６では、マージ可能であることに応じて、（１）の操作は（３）の操作でキャンセルされるので（マージ）、丸は左に移動される。また、ブランチ・データが、バッファから削除される。
図１０では、トランク・データに複数の図形（三角形、丸）が描かれている。
ステップ１００１では、第１のユーザは、図形 丸について編集されたくないために、丸を指定オブジェクトとして選択する。
ステップ１００２では、第２のユーザが指定オブジェクトである丸を上に移動する［（１）の操作］。
ステップ１００３では、第２のユーザが指定オブジェクトを移動したことに応じて、丸だけをブランチ・データとしてバッファ内に作成する［（２）の操作］。
ステップ１００４では、第１のユーザが丸を左に移動する［（３）の操作］。
ステップ１００５では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１００６では、マージ可能であることに応じて、（１）の操作は（３）の操作でキャンセルされるので（マージ）、丸は左に移動される。また、ブランチ・データが、バッファから削除される。
図１１は、本発明の実施形態である、指定オブジェクトがテキストである場合のマージの例を示す。
図１１では、トランク・データに図形（三角形）及びテキスト（ＡＢＣ）が描かれている。
ステップ１１０１では、第１のユーザは、テキスト ＡＢＣについて編集されたくないために、ＡＢＣを指定オブジェクトとして選択する。
ステップ１１０２では、第２のユーザが指定オブジェクトであるＡＢＣのうち、２文字目（Ｂ）に下線を入れる［（１）の操作］。
ステップ１１０３では、第２のユーザが指定オブジェクトを編集したことに応じて、ＡＢＣだけをブランチ・データとしてバッファ内に作成する［（２）の操作］。
ステップ１１０４では、第１のユーザが１〜３文字目を斜体にする［（３）の操作］。
ステップ１１０５では、第１のユーザが１〜３文字目に下線を入れる［（４）の操作］。
ステップ１１０６では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１１０７では、マージ可能であることに応じて、（１）の操作は（４）の操作でキャンセルされる（マージ）。結果として、ＡＢＣは斜体にされ、ＡＢＣに下線が付される。また、ブランチ・データが、バッファから削除される［（５）の操作］。
図１１では、トランク・データに図形（三角形）及びテキスト（ＡＢＣ）が描かれている。
ステップ１１０１では、第１のユーザは、テキスト ＡＢＣについて編集されたくないために、ＡＢＣを指定オブジェクトとして選択する。
ステップ１１０２では、第２のユーザが指定オブジェクトであるＡＢＣのうち、２文字目（Ｂ）に下線を入れる［（１）の操作］。
ステップ１１０３では、第２のユーザが指定オブジェクトを編集したことに応じて、ＡＢＣだけをブランチ・データとしてバッファ内に作成する［（２）の操作］。
ステップ１１０４では、第１のユーザが１〜３文字目を斜体にする［（３）の操作］。
ステップ１１０５では、第１のユーザが１〜３文字目に下線を入れる［（４）の操作］。
ステップ１１０６では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１１０７では、マージ可能であることに応じて、（１）の操作は（４）の操作でキャンセルされる（マージ）。結果として、ＡＢＣは斜体にされ、ＡＢＣに下線が付される。また、ブランチ・データが、バッファから削除される［（５）の操作］。
図１２は、本発明の実施形態である、指定オブジェクトがテキストである場合のマージの例を示す。
図１２では、トランク・データに図形（三角形）及びテキスト（ＡＢＣ）が描かれている。
ステップ１２０１では、第１のユーザは、テキスト ＡＢＣについて編集されたくないために、ＡＢＣを指定オブジェクトとして選択する。
ステップ１２０２では、第２のユーザが４文字目にＤを挿入する操作をしたために、指定オブジェクトであるＡＢＣの４文字目にＤが挿入される（（１）の操作）。
ステップ１２０３では、第２のユーザが指定オブジェクトを編集したことに応じて、ＡＢＣだけをブランチ・データとしてバッファ内に作成する（（２）の操作）。
ステップ１２０４では、第１のユーザが１文字目にＡを挿入する操作をしたために、指定オブジェクトであるＡＢＣの１文字目にＡが挿入される（（３）の操作）。
ステップ１２０５では、第１のユーザが５文字目にＤを挿入する操作をしたために、ＡＡＢＣの５文字目にＤが挿入される（（４）の操作）。
ステップ１２０６では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１２０７では、マージ可能であることに応じて、（１）の操作は（４）の操作でキャンセルされる（マージ）。結果として、ＡＢＣの１文字目にＡが挿入され、ＡＡＢＣの５文字目にＤが挿入されて、ＡＡＢＣＤとなる。また、ブランチ・データが、バッファから削除される。
図１２では、トランク・データに図形（三角形）及びテキスト（ＡＢＣ）が描かれている。
ステップ１２０１では、第１のユーザは、テキスト ＡＢＣについて編集されたくないために、ＡＢＣを指定オブジェクトとして選択する。
ステップ１２０２では、第２のユーザが４文字目にＤを挿入する操作をしたために、指定オブジェクトであるＡＢＣの４文字目にＤが挿入される（（１）の操作）。
ステップ１２０３では、第２のユーザが指定オブジェクトを編集したことに応じて、ＡＢＣだけをブランチ・データとしてバッファ内に作成する（（２）の操作）。
ステップ１２０４では、第１のユーザが１文字目にＡを挿入する操作をしたために、指定オブジェクトであるＡＢＣの１文字目にＡが挿入される（（３）の操作）。
ステップ１２０５では、第１のユーザが５文字目にＤを挿入する操作をしたために、ＡＡＢＣの５文字目にＤが挿入される（（４）の操作）。
ステップ１２０６では、トランク・データとブランチ・データとがマージ可能であるかをＯＴを適用して判断する。
ステップ１２０７では、マージ可能であることに応じて、（１）の操作は（４）の操作でキャンセルされる（マージ）。結果として、ＡＢＣの１文字目にＡが挿入され、ＡＡＢＣの５文字目にＤが挿入されて、ＡＡＢＣＤとなる。また、ブランチ・データが、バッファから削除される。
図１３は、本発明の実施形態である、指定オブジェクトが複雑なテキストである場合のマージの例を示す。
図１３では、トランク・データに、タイトル「Objectives」の下にあるテキスト「− Provide a tool for easy access to the Web」（以下、「テキスト１」及びテキスト「− Make Web a new information resource」（以下、「テキスト２」）、図形（矢印）及びテキスト（Reduce information gap.）が描かれている。
ステップ１３０１では、第１のユーザは、タイトル「Objectives」及びそのタイトル下に配置されるテキストについて編集されたくないために、タイトル「Objectives」を指定オブジェクトとして選択する。なお、タイトル「Objectives」を選択することによって、そのタイトル下にあるテキストについても編集されたくないことを示すことができるとする。
ステップ１３０２では、第２のユーザが指定オブジェクトを編集する。第２のユーザは、タイトル「Objectives」下のテキスト１の最後及びテキスト２の最後に、文字列「for blind」及び文字列「for blind」をそれぞれ挿入する操作をした。
ステップ１３０３では、ステップ１３０２の第２のユーザが指定オブジェクトを編集したことに応じて、タイトル「Objectives」及びそのタイトル下にあるテキストだけをブランチ・データとして記憶装置内に作成する。
そして、第１のユーザが、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」を挿入し、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」を挿入し及びテキスト２の最後に文字列「for blind」を挿入し、並びにテキスト３として「provide tool for web developers」を挿入する操作をした。
ステップ１３０４では、トランク・データ（１３０２）とブランチ・データ（１３０３）とがマージ可能であるかをＯＴを使用して判断する。その結果、マージ可能であると判断される。従って、第１のユーザの操作列が、ＯＴを使用して、第２のユーザの操作列であるトランク・データ（１３０２）に適用される。
図１３では、トランク・データに、タイトル「Objectives」の下にあるテキスト「− Provide a tool for easy access to the Web」（以下、「テキスト１」及びテキスト「− Make Web a new information resource」（以下、「テキスト２」）、図形（矢印）及びテキスト（Reduce information gap.）が描かれている。
ステップ１３０１では、第１のユーザは、タイトル「Objectives」及びそのタイトル下に配置されるテキストについて編集されたくないために、タイトル「Objectives」を指定オブジェクトとして選択する。なお、タイトル「Objectives」を選択することによって、そのタイトル下にあるテキストについても編集されたくないことを示すことができるとする。
ステップ１３０２では、第２のユーザが指定オブジェクトを編集する。第２のユーザは、タイトル「Objectives」下のテキスト１の最後及びテキスト２の最後に、文字列「for blind」及び文字列「for blind」をそれぞれ挿入する操作をした。
ステップ１３０３では、ステップ１３０２の第２のユーザが指定オブジェクトを編集したことに応じて、タイトル「Objectives」及びそのタイトル下にあるテキストだけをブランチ・データとして記憶装置内に作成する。
そして、第１のユーザが、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」を挿入し、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」を挿入し及びテキスト２の最後に文字列「for blind」を挿入し、並びにテキスト３として「provide tool for web developers」を挿入する操作をした。
ステップ１３０４では、トランク・データ（１３０２）とブランチ・データ（１３０３）とがマージ可能であるかをＯＴを使用して判断する。その結果、マージ可能であると判断される。従って、第１のユーザの操作列が、ＯＴを使用して、第２のユーザの操作列であるトランク・データ（１３０２）に適用される。
ツリー構造（１３１１）はブランチ・データが作成される前のトランク・データについてのものであり、タイトル「Objectives」内の各テキスト１及び２がツリー構造で表現可能であることを示す。すなわち、タイトル「Objectives」が親ノードであり、テキスト１及び２それぞれが当該親ノードに対する子ノードである。
ツリー構造（１３１２）は、ブランチ・データが作成された後のトランク・データについてのものであり、タイトル「Objectives」内の各テキスト１、２及び３がツリー構造で表現可能であることを示す。ステップ１３０２では、テキスト１及びテキスト２に文字列「for blind」がそれぞれ追加されている。しかし、ステップ１３０１のツリー構造（１３１１）と比較して、ステップ１３０２のツリー構造（１３１２）は、親ノード及び子ノードとも変化していない。
ツリー構造（１３１３）はブランチ・データについてのものであり、タイトル「Objectives」内の各テキスト１及び２がツリー構造で表現可能であることを示す。ステップ１３０３では、テキスト３が追加されている。そこで、ステップ１３０１のツリー構造（１３１１）と比較して、ステップ１３０３のツリー構造（１３１３）において、第１層目のテキスト３についての子ノードが追加されている。
ツリー構造（１３１４）はトランク・データについてのものであり、タイトル「Objectives」内の各テキスト１、２及び３がツリー構造で表現可能であることを示す。テキスト１が、トランク・データ（１３０２）及びブランチ・データ（１３０３）で同じである。よって、テキスト１は、トランク・データ（１３０２）とブランチ・データ（１３０３）との間でマージ可能である。
トランク・データについてのツリー構造（１３１１）とブランチ・データについてのツリー構造（１３１２）に対する操作列の差分を計算することにより、コンテンツの差分を求めることができる。
ツリー構造（１３１２）は、ブランチ・データが作成された後のトランク・データについてのものであり、タイトル「Objectives」内の各テキスト１、２及び３がツリー構造で表現可能であることを示す。ステップ１３０２では、テキスト１及びテキスト２に文字列「for blind」がそれぞれ追加されている。しかし、ステップ１３０１のツリー構造（１３１１）と比較して、ステップ１３０２のツリー構造（１３１２）は、親ノード及び子ノードとも変化していない。
ツリー構造（１３１３）はブランチ・データについてのものであり、タイトル「Objectives」内の各テキスト１及び２がツリー構造で表現可能であることを示す。ステップ１３０３では、テキスト３が追加されている。そこで、ステップ１３０１のツリー構造（１３１１）と比較して、ステップ１３０３のツリー構造（１３１３）において、第１層目のテキスト３についての子ノードが追加されている。
ツリー構造（１３１４）はトランク・データについてのものであり、タイトル「Objectives」内の各テキスト１、２及び３がツリー構造で表現可能であることを示す。テキスト１が、トランク・データ（１３０２）及びブランチ・データ（１３０３）で同じである。よって、テキスト１は、トランク・データ（１３０２）とブランチ・データ（１３０３）との間でマージ可能である。
トランク・データについてのツリー構造（１３１１）とブランチ・データについてのツリー構造（１３１２）に対する操作列の差分を計算することにより、コンテンツの差分を求めることができる。
図１４から図１５は、本発明の実施形態である、トランク・データとブランチ・データとのマージを促すユーザ・インタフェースの例を示す。
図１４は、本発明の実施形態である、トランク・データの操作列とブランチ・データの操作列との差分に従って、マージを促すユーザ・インタフェースの例である。
１４１１は、トランク・データの操作列とブランチ・データの操作列との差分の大小をグラデーションで示している。グラデーションは、例えば差分が大きいほど赤色になり、差分が小さいほど緑色になるようにしてよい。
元のコンテンツは、図１３の１３０１と同じであり、タイトル「Objectives」の下にテキスト１及びテキスト２を有する。
トランク・データ（１４０１）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」が挿入され及びテキスト２の最後に文字列「for blind」が挿入されている。
ブランチ・データ（１４０２）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、及びテキスト２の最後に文字列「for blind」が挿入されている。
従って、トランク・データ（１４０１）とブランチ・データ（１４０２）とのコンテンツのＯＴで求められる差分は小さい。そこで、ブランチ・データが作成されたオブジェクトの近傍に又は吹き出しで当該差分の大小を示すアイコンを表示し、その色を緑で表示する。ユーザは、該アイコンの色が緑であるので、マージがまだ必要でないと判断することが可能である。
トランク・データ（１４０３）では、トランク・データ（１４０１）に対して、テキスト３として「provide tool for web developers」が挿入されている。
ブランチ・データ（１４０４）では、トランク・データ（１４０２）と同じである。
従って、トランク・データ（１４０１）とブランチ・データ（１４０２）とのコンテンツの差分は大きい。そこで、ブランチ・データが作成されたオブジェクトの近傍に又は吹き出しで当該差分の大小を示すアイコンを表示し、その色を赤で表示する。ユーザは、該アイコンの色が赤であるので、マージが必要であると判断することが可能である。
上記コンテンツの差分の計算は、上記に示したcalculateDistanceのように、コンテンツの差分を動的計画法で計算できる。
上記コンテンツの差分が特に小さい場合に、マージを促す上記ユーザ・インタフェースを提供することによって、マージを促進することが可能である。
１４１１は、トランク・データの操作列とブランチ・データの操作列との差分の大小をグラデーションで示している。グラデーションは、例えば差分が大きいほど赤色になり、差分が小さいほど緑色になるようにしてよい。
元のコンテンツは、図１３の１３０１と同じであり、タイトル「Objectives」の下にテキスト１及びテキスト２を有する。
トランク・データ（１４０１）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」が挿入され及びテキスト２の最後に文字列「for blind」が挿入されている。
ブランチ・データ（１４０２）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、及びテキスト２の最後に文字列「for blind」が挿入されている。
従って、トランク・データ（１４０１）とブランチ・データ（１４０２）とのコンテンツのＯＴで求められる差分は小さい。そこで、ブランチ・データが作成されたオブジェクトの近傍に又は吹き出しで当該差分の大小を示すアイコンを表示し、その色を緑で表示する。ユーザは、該アイコンの色が緑であるので、マージがまだ必要でないと判断することが可能である。
トランク・データ（１４０３）では、トランク・データ（１４０１）に対して、テキスト３として「provide tool for web developers」が挿入されている。
ブランチ・データ（１４０４）では、トランク・データ（１４０２）と同じである。
従って、トランク・データ（１４０１）とブランチ・データ（１４０２）とのコンテンツの差分は大きい。そこで、ブランチ・データが作成されたオブジェクトの近傍に又は吹き出しで当該差分の大小を示すアイコンを表示し、その色を赤で表示する。ユーザは、該アイコンの色が赤であるので、マージが必要であると判断することが可能である。
上記コンテンツの差分の計算は、上記に示したcalculateDistanceのように、コンテンツの差分を動的計画法で計算できる。
上記コンテンツの差分が特に小さい場合に、マージを促す上記ユーザ・インタフェースを提供することによって、マージを促進することが可能である。
図１５は、本発明の実施形態である、ブランチ・データの状態を視覚化することによって、マージを促すユーザ・インタフェースの例である。
元のコンテンツは、図１３の１３０１と同じであり、タイトル「Objectives」の下にテキスト１及びテキスト２を有する。
ブランチ・データ（１５０１）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、及びテキスト２の最後に文字列「for blind」が挿入されている。
ブランチ・データ（１５０２）のコンテンツは、ブランチ・データ（１５０１）と同じである。
トランク・データ（１５０３）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」が挿入され及びテキスト２の最後に文字列「for blind」が挿入され、並びにテキスト３として「provide tool for web developers」が挿入されている。
ステップ１５１１では、第１のユーザ（編集されたくないオブジェクトを指定したユーザ）は、ブランチ・データ（１５０１）のコンテンツを見ている。第１のユーザは、トランク・データの状態を視覚化するアイコンをクリックする。当該アイコンは、例えば、指定オブジェクトの近傍に又は吹き出しで表示されうる。
ステップ１５１２では、トランク・データ（１５０３）のコンテンツが、第１のユーザのモニタ画面に表示される。トランク・データ（１５０３）のコンテンツの表示は、例えばブランチ・データ（１５０２）の近傍に又は吹き出しで表示されうる。第１のユーザのモニタ画面は、トランク・データ（１５０３）のコンテンツの表示とともに、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージするかどうかの指示を可能にするアイコンを備えていてよい。当該アイコンは、例えば「上書き」及び「キャンセル」である。「上書き」アイコンは、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージすることを指示するアイコンである。「キャンセル」アイコンは、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージすることを指示しないアイコンである。
ステップ１５１３では、第１のユーザが「上書き」をクリックすることによって、ブランチ・データ（１５０２）の操作列をトランク・データ（１５０３）に適用することにより、ブランチ・データ（１５０２）とトランク・データ（１５０３）のコンテンツがマージされる。そして、ブランチ・データ（１５０２）がバッファから削除される。
元のコンテンツは、図１３の１３０１と同じであり、タイトル「Objectives」の下にテキスト１及びテキスト２を有する。
ブランチ・データ（１５０１）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、及びテキスト２の最後に文字列「for blind」が挿入されている。
ブランチ・データ（１５０２）のコンテンツは、ブランチ・データ（１５０１）と同じである。
トランク・データ（１５０３）では、元のコンテンツに対して、タイトル「Objectives」下のテキスト１の最後に文字列「for blind」が挿入され、テキスト２の１つめの語「Make」と２つめの語「Web」の間に語「the」が挿入され及びテキスト２の最後に文字列「for blind」が挿入され、並びにテキスト３として「provide tool for web developers」が挿入されている。
ステップ１５１１では、第１のユーザ（編集されたくないオブジェクトを指定したユーザ）は、ブランチ・データ（１５０１）のコンテンツを見ている。第１のユーザは、トランク・データの状態を視覚化するアイコンをクリックする。当該アイコンは、例えば、指定オブジェクトの近傍に又は吹き出しで表示されうる。
ステップ１５１２では、トランク・データ（１５０３）のコンテンツが、第１のユーザのモニタ画面に表示される。トランク・データ（１５０３）のコンテンツの表示は、例えばブランチ・データ（１５０２）の近傍に又は吹き出しで表示されうる。第１のユーザのモニタ画面は、トランク・データ（１５０３）のコンテンツの表示とともに、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージするかどうかの指示を可能にするアイコンを備えていてよい。当該アイコンは、例えば「上書き」及び「キャンセル」である。「上書き」アイコンは、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージすることを指示するアイコンである。「キャンセル」アイコンは、ブランチ・データ（１５０２）とトランク・データ（１５０３）とをマージすることを指示しないアイコンである。
ステップ１５１３では、第１のユーザが「上書き」をクリックすることによって、ブランチ・データ（１５０２）の操作列をトランク・データ（１５０３）に適用することにより、ブランチ・データ（１５０２）とトランク・データ（１５０３）のコンテンツがマージされる。そして、ブランチ・データ（１５０２）がバッファから削除される。
Claims (13)
- 第１のユーザに関連付けられた第１のクライアント・コンピュータ（以下、第１のクライアント）と第２のユーザに関連付けられた第２のクライアント・コンピュータ（以下、第２のクライアント）とにネットワークを介して接続可能なサーバ・コンピュータ（以下、サーバ）がコンテンツ・データ中のオブジェクトの共同編集を可能にする方法であって、前記サーバは、ユーザによる前記オブジェクトの変更の指示を示す変更指示データを格納する記憶部を備えており、
前記サーバが、
前記コンテンツ・データ中の前記第２のユーザによる編集が許されない前記オブジェクトが前記第１のユーザによって指定されることに応じて、当該指定されたオブジェクト（以下、指定オブジェクト）を示す情報を前記第１のクライアントから受信するステップと、
前記指定オブジェクトを示す情報を受信後に、前記指定オブジェクトについての前記第２のユーザによる変更の指示を示す変更指示データを前記第２のクライアントから受信し、当該受信した変更指示データを前記記憶部に格納するステップと、
前記第２のクライアントからの前記変更指示データの受信に応じて、前記指定オブジェクトについてのブランチ・データを作成するステップと、
前記指定オブジェクトについての前記ブランチ・データの作成後に、前記指定オブジェクトについての前記第１のユーザによる変更の指示を示す変更指示データを前記第１のクライアントから受信し、当該受信した変更指示データを前記記憶部に格納するステップであって、前記ブランチ・データに対して、前記第１のクライアントから受信した変更指示データに対応する操作が反映される、前記格納するステップと、
前記第１のクライアントから受信した前記変更指示データに対応する操作列（以下、第１の操作列）と前記第２のクライアントから受信した前記変更指示データに対応する操作列（以下、第２の操作列）とをマージすることが可能であるかをオペレーショナル・トランスフォーメーション（以下、ＯＴ）を使用して判断するステップと、
前記マージすることが可能であることに応じて、ＯＴを使用して、前記第１の操作列を、前記第２のユーザが共同編集中のデータに適用するステップであって、前記第２のユーザが共同編集中の前記データは前記指定オブジェクトについての前記ブランチ・データの作成後におけるトランク・データであり、当該トランク・データは、前記共同編集における幹となるデータであり、及び、前記ブランチ・データは前記トランク・データから分岐したものであり且つ前記指定オブジェクトのコピーである、前記適用するステップと
を実行すること含み、
前記指定オブジェクトについての前記ブランチ・データの作成後に、前記ブランチ・データ及び前記第１のクライアントからの前記変更指示データが前記記憶部中の第１のバッファに格納され、前記第２のクライアントからの前記変更指示データが前記記憶部中の第２のバッファに格納される、前記方法。 - 前記マージすることが可能であることが、
前記指定オブジェクトについてのブランチ・データの作成後における前記第２の操作列全てをＯＴで計算した結果であるＨｔが空であることである、請求項１に記載の方法。 - 前記マージすることが可能であることが、
前記指定オブジェクトについてのブランチ・データの作成後における前記第２の操作列全てをＯＴで計算した結果であるＨｔと、前記指定オブジェクトについてのブランチ・データの作成後における前記第１の操作列全てをＯＴで計算した結果であるＨｂとの距離がゼロであることである、請求項１に記載の方法。 - 前記サーバが、
前記適用するステップの後に、前記ブランチ・データ及び前記第１のクライアントから受信した前記変更指示データを前記記憶部から削除するステップ
をさらに実行することを含む、請求項１〜３のいずれか一項に記載の方法。 - 前記判断するステップが、前記第１の操作列と前記第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供するステップをさらに含む、請求項１〜４のいずれか一項に記載の方法。
- 前記サーバが、
前記指定オブジェクトが指定される前に、前記第１のユーザによる前記オブジェクトの変更の指示を示す変更指示データを前記第１のクライアントから受信するステップと、
当該受信した変更指示データを用いて、前記第２のユーザが共同編集中の前記データを同期するステップと
を実行することをさらに含む、請求項１〜５のいずれか一項に記載の方法。 - コンテンツ・データ中のオブジェクトの共同編集を可能にするサーバ・コンピュータ（以下、サーバ）であって、前記サーバは、第１のユーザに関連付けられた第１のクライアント・コンピュータ（以下、第１のクライアント）と第２のユーザに関連付けられた第２のクライアント・コンピュータ（以下、第２のクライアント）とにネットワークを介して接続可能であり、
前記サーバが、
前記コンテンツ・データ中の前記第２のユーザによる編集が許されない前記オブジェクトが前記第１のユーザによって指定されることに応じて、当該指定されたオブジェクト（以下、指定オブジェクト）を示す情報を前記第１のクライアントから受信する受信部と、
前記指定オブジェクトを示す情報を受信後に、前記指定オブジェクトについての前記第２のユーザによる変更の指示を示す変更指示データを前記第２のクライアントから受信する受信部と、
前記第２のクライアントからの前記変更指示データの受信に応じて、前記指定オブジェクトについてのブランチ・データを作成する作成部と、
前記指定オブジェクトについての前記ブランチ・データの作成後に、前記指定オブジェクトについての前記第１のユーザによる変更の指示を示す変更指示データを前記第１のクライアントから受信する受信部と、
前記第２のクライアントから受信した前記変更指示データ、前記第１のクライアントから受信した前記変更指示データ、及び前記ブランチ・データを格納する格納部であって、前記ブランチ・データに対して、前記第１のクライアントから受信した変更指示データに対応する操作が反映される、前記格納部と、
前記第１のクライアントから受信した前記変更指示データに対応する操作列（以下、第１の操作列）と前記第２のクライアントから受信した前記変更指示データに対応する操作列（以下、第２の操作列）とをマージすることが可能であるかをオペレーショナル・トランスフォーメーション（以下、ＯＴ）を使用して判断する判断部と、
前記マージすることが可能であることに応じて、ＯＴを使用して、前記第１の操作列を前記第２のユーザが共同編集中のデータに適用する適用部であって、前記第２のユーザが共同編集中の前記データは前記指定オブジェクトについての前記ブランチ・データの作成後におけるトランク・データであり、当該トランク・データは、前記共同編集における幹となるデータであり、及び、前記ブランチ・データは、前記トランク・データから分岐したものであり且つ前記指定オブジェクトのコピーである、前記適用部と
をさらに備えており、
前記指定オブジェクトについての前記ブランチ・データの作成後に、前記ブランチ・データ及び前記第１のクライアントからの前記変更指示データが前記記憶部中の第１のバッファに格納され、前記第２のクライアントからの前記変更指示データが前記記憶部中の第２のバッファに格納される、前記サーバ。 - 前記マージすることが可能であることが、
前記指定オブジェクトについてのブランチ・データの作成後における前記第２の操作列全てをＯＴで計算した結果であるＨｔが空であることである、請求項７に記載のサーバ。 - 前記マージすることが可能であることが、
前記指定オブジェクトについてのブランチ・データの作成後における前記第２の操作列全てをＯＴで計算した結果であるＨｔと、前記指定オブジェクトについてのブランチ・データの作成後における前記第１の操作列全てをＯＴで計算した結果であるＨｂとの距離がゼロであることである、請求項７に記載のサーバ。 - 前記適用の後に、前記ブランチ・データ及び前記第１のクライアントから受信した前記変更指示データを前記記憶部から削除するバッファ・コントロール部をさらに備えている、請求項７〜９のいずれか一項に記載のサーバ。
- 前記第１の操作列と前記第２の操作列との差分の大小を第１のユーザに示すためのユーザ・インタフェースに、当該差分の大小についてのデータを提供する提供部をさらに備えている、請求項７〜１０のいずれか一項に記載のサーバ。
- 前記指定オブジェクトが指定される前に、前記第１のユーザによる前記オブジェクトの変更の指示を示す変更指示データを受信し、当該受信した変更指示データを用いて、前記第２のユーザが共同編集中の前記データを同期する、請求項７〜１１のいずれか一項に記載のサーバ。
- 第１のユーザに関連付けられた第１のクライアント・コンピュータと第２のユーザに関連付けられた第２のクライアント・コンピュータとにネットワークを介して接続可能なサーバ・コンピュータに、請求項１〜６のいずれか一項に記載の方法の各ステップを実行させるコンピュータ・プログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010124795A JP5710156B2 (ja) | 2010-05-31 | 2010-05-31 | コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム |
| US13/118,647 US8639659B2 (en) | 2010-05-31 | 2011-05-31 | Method enabling collaborative editing of object in content data, computer system, and computer program product |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010124795A JP5710156B2 (ja) | 2010-05-31 | 2010-05-31 | コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011253229A JP2011253229A (ja) | 2011-12-15 |
| JP5710156B2 true JP5710156B2 (ja) | 2015-04-30 |
Family
ID=45023194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010124795A Expired - Fee Related JP5710156B2 (ja) | 2010-05-31 | 2010-05-31 | コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8639659B2 (ja) |
| JP (1) | JP5710156B2 (ja) |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106202021A (zh) * | 2010-11-02 | 2016-12-07 | 谷歌公司 | 由多个用户对博客的实时同步文档编辑 |
| US11611595B2 (en) | 2011-05-06 | 2023-03-21 | David H. Sitrick | Systems and methodologies providing collaboration among a plurality of computing appliances, utilizing a plurality of areas of memory to store user input as associated with an associated computing appliance providing the input |
| US10402485B2 (en) | 2011-05-06 | 2019-09-03 | David H. Sitrick | Systems and methodologies providing controlled collaboration among a plurality of users |
| US9756125B2 (en) * | 2011-06-16 | 2017-09-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Client and a server and methods thereof for data management relating to shared data storage |
| KR101969583B1 (ko) | 2012-01-10 | 2019-08-20 | 삼성전자주식회사 | 컨텐츠 관리 방법과 장치 및 기록 매체 |
| JP2013191003A (ja) * | 2012-03-14 | 2013-09-26 | Hitachi Solutions Ltd | ブランチリポジトリ管理システム |
| US9367570B1 (en) * | 2012-04-09 | 2016-06-14 | Google Inc. | Ad hoc queryable JSON with audit trails |
| US20150095822A1 (en) * | 2012-07-02 | 2015-04-02 | eScoreMusic, Inc. | Systems and methods for music display, collaboration, annotation, composition, and editing |
| US9237170B2 (en) * | 2012-07-19 | 2016-01-12 | Box, Inc. | Data loss prevention (DLP) methods and architectures by a cloud service |
| US20140082472A1 (en) * | 2012-09-14 | 2014-03-20 | David H. Sitrick | Systems And Methodologies For Event Processing Of Events For Edits Made Relative To A Presentation, Selecting A Selected Set Of Events; And Generating A Modified Presentation Of The Events In The Selected Set |
| US20140082473A1 (en) * | 2012-09-14 | 2014-03-20 | David H. Sitrick | Systems And Methodologies Of Event Content Based Document Editing, Generating Of Respective Events Comprising Event Content, Then Defining A Selected Set Of Events, And Generating Of A Display Presentation Responsive To Processing Said Selected Set Of Events, For One To Multiple Users |
| US9372833B2 (en) | 2012-09-14 | 2016-06-21 | David H. Sitrick | Systems and methodologies for document processing and interacting with a user, providing storing of events representative of document edits relative to a document; selection of a selected set of document edits; generating presentation data responsive to said selected set of documents edits and the stored events; and providing a display presentation responsive to the presentation data |
| US9542379B1 (en) * | 2012-09-19 | 2017-01-10 | Amazon Technologies, Inc. | Synchronizing electronic publications between user devices |
| US8909596B1 (en) * | 2013-01-08 | 2014-12-09 | Google Inc. | Operational-transform-compatible representation of 2-dimensional page layout data |
| US9460073B2 (en) | 2013-02-27 | 2016-10-04 | Google Inc. | Systems and methods for mutations and operational transforms in a collaborative spreadsheet environment |
| AU2015204414A1 (en) * | 2014-01-07 | 2016-06-23 | Attache Software Australia Pty Limited | Document and object manipulation |
| US20160321226A1 (en) * | 2015-05-01 | 2016-11-03 | Microsoft Technology Licensing, Llc | Insertion of unsaved content via content channel |
| JP6172245B2 (ja) * | 2015-11-27 | 2017-08-02 | 株式会社リコー | 情報処理システム、端末装置、プログラム及び画像付与方法 |
| US10902185B1 (en) | 2015-12-30 | 2021-01-26 | Google Llc | Distributed collaborative storage with operational transformation |
| CN105739859A (zh) * | 2016-01-25 | 2016-07-06 | 广东欧珀移动通信有限公司 | 一种阅读标记方法以及终端设备 |
| WO2018026033A1 (ko) * | 2016-08-04 | 2018-02-08 | 주식회사 한글과컴퓨터 | 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법 |
| KR102247248B1 (ko) * | 2019-05-10 | 2021-05-03 | 주식회사 티맥스에이앤씨 | 공동 편집 파일을 공유하는 방법 및 서버 |
| US11366583B1 (en) * | 2021-02-02 | 2022-06-21 | Bank Of America Corporation | Computer-to-computer users# edit and event transfer and synchronization |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07182369A (ja) * | 1993-12-24 | 1995-07-21 | Matsushita Electric Ind Co Ltd | 文書ファイル管理装置及び文書統合装置並びに文書管理システム |
| US6240414B1 (en) * | 1997-09-28 | 2001-05-29 | Eisolutions, Inc. | Method of resolving data conflicts in a shared data environment |
| JP3915331B2 (ja) | 1999-08-10 | 2007-05-16 | 富士ゼロックス株式会社 | 共有ドキュメントの編集装置及び編集方法 |
| US6765498B1 (en) * | 2000-06-07 | 2004-07-20 | Honeywell International Inc. | Embedded digitization system |
| JP2002140344A (ja) | 2000-10-31 | 2002-05-17 | Toshiba Corp | 文書管理方法および文書管理装置 |
| KR100392667B1 (ko) | 2000-11-28 | 2003-07-23 | 주식회사 네스캡 | 유기전해질을 이용한 금속산화물 전기화학 의사커패시터 |
| US6442483B1 (en) * | 2001-08-21 | 2002-08-27 | Arthur George Doglione | System and method for defining and creating surrogate addresses for township and range quarter sections |
| US7774388B1 (en) * | 2001-08-31 | 2010-08-10 | Margaret Runchey | Model of everything with UR-URL combination identity-identifier-addressing-indexing method, means, and apparatus |
| JP2007514709A (ja) | 2003-12-17 | 2007-06-07 | チバ スペシャルティ ケミカルズ ホールディング インコーポレーテッド | 化粧品用メロシアニン誘導体 |
| US8250613B2 (en) * | 2004-04-29 | 2012-08-21 | Harris Corporation | Media asset management system for managing video news segments and associated methods |
| US7743064B2 (en) * | 2004-04-29 | 2010-06-22 | Harris Corporation | Media asset management system for managing video segments from fixed-area security cameras and associated methods |
| US8230467B2 (en) * | 2004-04-29 | 2012-07-24 | Harris Corporation | Media asset management system for managing video segments from an aerial sensor platform and associated method |
| US20080263101A1 (en) | 2004-11-12 | 2008-10-23 | Justsystems Corporation | Data Processing Device and Data Processing Method |
| US7991754B2 (en) * | 2005-12-05 | 2011-08-02 | Oneimage, Llc | System for integrated utilization of data to identify, characterize, and support successful farm and land use operations |
| US8185567B2 (en) * | 2006-01-02 | 2012-05-22 | Telecommunication Systems, Inc. | Location aware content using presence information data formation with location object (PIDF-LO) |
| KR100902336B1 (ko) | 2007-07-20 | 2009-06-12 | 한국전자통신연구원 | 동일채널 중계장치 및 그 방법 |
| WO2009032710A2 (en) * | 2007-08-29 | 2009-03-12 | Nirvanix, Inc. | Filing system and method for data files stored in a distributed communications network |
| GB2464948A (en) * | 2008-10-29 | 2010-05-05 | Quolos Limited | Online collaboration |
| US20100146114A1 (en) * | 2008-12-04 | 2010-06-10 | Morris Robert P | Methods, Systems, And Computer Program Products For Accessing A Resource Based On Metadata Associated With A Location On A Map |
| US20100146132A1 (en) * | 2008-12-04 | 2010-06-10 | Morris Robert P | Methods, Systems, And Computer Program Products For Accessing A Resource Having A Network Address Associated With A Location On A Map |
| US20100257457A1 (en) * | 2009-04-07 | 2010-10-07 | De Goes John A | Real-time content collaboration |
| US8346768B2 (en) * | 2009-04-30 | 2013-01-01 | Microsoft Corporation | Fast merge support for legacy documents |
| US9068849B2 (en) * | 2009-05-04 | 2015-06-30 | Tomtom North America, Inc. | Method and system for reducing shape points in a geographic data information system |
| US8886455B2 (en) * | 2009-12-17 | 2014-11-11 | Tomtom International B.V. | Navigation apparatus, audible instruction generation system and method of generating audible instructions |
| US20110231483A1 (en) * | 2010-03-19 | 2011-09-22 | Neil Alexander Derraugh | System, method and computer program for delivery of targeted invitations to participate in market research, based on observed geospatial behaviour |
| US20110231416A1 (en) * | 2010-03-22 | 2011-09-22 | Brandon Lee Goodchild Drake | Analyzing script for scanning mass internet content |
| US8265871B1 (en) * | 2011-03-31 | 2012-09-11 | Google Inc. | Mobile record information entry and geotagging |
| US20130013414A1 (en) * | 2011-07-05 | 2013-01-10 | Haff Maurice | Apparatus and method for direct discovery of digital content from observed physical media |
-
2010
- 2010-05-31 JP JP2010124795A patent/JP5710156B2/ja not_active Expired - Fee Related
-
2011
- 2011-05-31 US US13/118,647 patent/US8639659B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011253229A (ja) | 2011-12-15 |
| US20110296317A1 (en) | 2011-12-01 |
| US8639659B2 (en) | 2014-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5710156B2 (ja) | コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム | |
| US10915219B2 (en) | Tracking changes in collaborative authoring environment | |
| US10554664B2 (en) | Activity feed for hosted files | |
| JP6426740B2 (ja) | クラウド環境における共同ビデオ編集 | |
| JP6159338B2 (ja) | 汎用サービスを通してのリアル・タイムのドキュメント・プレゼンテーション・データの同期 | |
| JP6322140B2 (ja) | 協働遠隔アプリケーションの共用および注釈のための双方向デジタル表層を含む非連結アプリケーション拡張 | |
| US7475075B2 (en) | Integration rich client views in server presentations | |
| US11677697B2 (en) | Smart attachment of cloud-based files to communications | |
| KR20140125361A (ko) | 웹 애플리케이션에서의 협업 통신 기법 | |
| KR20140038399A (ko) | 문서 기반의 맥락적 통신 | |
| US10033676B2 (en) | System and method for annotating a transcript of an ongoing group chat session | |
| US9046982B2 (en) | Representing a graphical user interface using a topic tree structure | |
| CA2799617A1 (en) | Role-based presentation views | |
| US10685169B2 (en) | Messaging application with presentation window | |
| KR102587631B1 (ko) | 컴퓨터 애플리케이션 소프트웨어에서 동시 협업 실행취소 작업을 위한 방법 및 시스템 | |
| TW201537477A (zh) | 筆記本應用程式中之呈現式歷史資訊之使用 | |
| US8413074B2 (en) | Mechanism for collaboratively exchanging navigation information in a distributed document review | |
| US20170220232A1 (en) | Smart slides in a presentation program | |
| Wang | Powermeeting: gwt-based synchronous groupware | |
| US20240143266A1 (en) | Shared screen tools for collaboration |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130218 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130924 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131210 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20131210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140801 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20141030 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141030 |
|
| TRDD | Decision of grant or rejection written | ||
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20150217 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20150217 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150217 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150304 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5710156 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |