[論文レビュー] A distributed editing environment for XML documents

Claude Pasquier, Laurent Théry|ArXiv.org|Feb 18, 2009

Advanced Database Systems and Queries参考文献 3被引用数 3

ひとこと要約

この論文では、ユーザーの操作（選択と変更）をコンパクトなXMLメッセージにシリアル化し、中央サーバーに送信する分散XML編集システムを提示する。サーバーは抽象文書ツリーに変更を適用し、更新をブロードキャストすることで、ネットワークのオーバーヘッドを最小限に抑えつつ、HTTPを介して効率的で非同期的な共同編集を実現し、さまざまな接続速度を持つ複数のクライアントをサポートする。

ABSTRACT

XML is based on two essential aspects: the modelization of data in a tree like structure and the separation between the information itself and the way it is displayed. XML structures are easily serializable. The separation between an abstract representation and one or several views on it allows the elaboration of specialized interfaces to visualize or modify data. A lot of developments were made to interact with XML data but the use of these applications over the Internet is just starting. This paper presents a prototype of a distributed editing environment over the Internet. The key point of our system is the way user interactions are handled. Selections and modifications made by a user are not directly reflected on the concrete view, they are serialized in XML and transmitted to a server which applies them to the document and broadcasts updates to the views. This organization has several advantages. XML documents coding selection and modification operations are usually smaller than the edited document and can be directly processed with a transformation engine which can adapt them to different representations. In addition, several selections or modifications can be combined into an unique XML document. This allows one to update multiple views with different frequencies and fits the requirement of an asynchronous communication mode like HTTP.

研究の動機と目的

• HTTP などの非同期通信プロトコルを用いて、インターネット上でのXMLドキュメントの効率的で共同編集可能な編集を可能にすること。
• ドキュメント全体のコピーを送信するのではなく、ユーザーの操作（選択と変更）のアクションのみを送信することで、ネットワークトラフィックを最小限に抑えること。
• 抽象文書モデルと実際のビューを分離することで、さまざまな接続速度を持つ複数のクライアントをサポートすること。
• 宣言的変換言語（XPPML）を用いて、ソースビューと変換されたビューの間で双方向の同期を維持すること。
• 処理ロジックをサーバーに集中させることで、クライント側の複雑さを軽減し、リソース制限のあるデバイスに対しても適したシステムを実現すること。

提案手法

• 選択や変更などのユーザー操作が、抽象文書ツリー上の操作を表すコンパクトなXMLドキュメントにシリアル化される。
• ノードをルートからの相対的位置によって明示的に特定するIntegerPath（ipath）メカニズムを用いることで、パス式の曖昧さを回避する。
• 選択はシンボリック名と構造化されたパス（spath）を介して管理され、複数のクライアント間で選択を追跡・同期可能となる。
• サーバーはアクションを中央の抽象文書ツリーに適用し、XPPMLに基づく変換エンジンを用いて更新をブロードキャストする。このエンジンは変更をさまざまなビューにマッピングする。
• 変更はインクリメンタルな更新（例：移動、変更、選択範囲の拡張）として送信されるため、同期が効率的になり、帯域幅の使用が削減される。
• クライアントはコミットリクエストを通じて更新を受け取り、ローカルビューに反映し、変更後に再評価を行う。

実験結果

リサーチクエスチョン

• RQ1 HTTP などの非同期的で帯域幅が限られたネットワーク上で、XMLドキュメント編集をどのように効率的にサポートできるか？
• RQ2 ユーザー操作をコンパクトでシリアル化可能なアクションに抽象化することで、共同編集におけるネットワークのオーバーヘッドを削減できるか？
• RQ3 抽象文書ツリーと複数のレンダリングビューの間で、双方向の同期をどのように維持できるか？
• RQ4 最小限のクライント側ソフトウェアで、完全な編集機能を維持できるアーキテクチャモデルは何か？
• RQ5 大規模で分散されたXML編集環境において、同時に編集する複数のクライアントと、その能力のばらつきをどのようにスケーラブルにサポートできるか？

主な発見

• ドキュメント全体のコピーではなく、選択や変更などのアクションメッセージのみを送信することで、ネットワークトラフィックを顕著に削減でき、アクションドキュメントは通常、編集中のドキュメントよりも小さい。
• XPPMLを用いた双方向変換により、変更をさまざまなビューに効率的に適応でき、異なる更新頻度を持つ複数の表現形式をサポートできる。
• アーキテクチャのおかげで、さまざまな接続速度を持つ複数のクライアントがリアルタイムで共同編集可能であり、サーバーでの処理後、変更が素早く反映される。
• パフォーマンスのボトルネックは、大容量のフォーマット済みドキュメントを初期送信する際のみ観察され、システムは部分的送信（例：表示領域のサブツリー）の検討によりこれを対処している。
• Javaプログラムのような大規模な構造化ドキュメントの分散編集を成功裏にサポートしており、ユーザー操作の低遅延処理が実現されている。
• 今後のインラインテキスト選択のサポートに向けて、DOMレベル2の範囲概念を統合することで、テキストフィールド編集の拡張性が確保されている。