操作変換
From Wikipedia, the free encyclopedia
操作変換（英: Operational transformation; OT）は、高度なグループウェア・システムにおいて、各種の協調機能をサポートするための技術である。もともと操作変換は、プレーンテキスト文書の協同編集における整合性保持と並行性制御のために考案された。20年にわたる研究の結果、操作変換の能力と応用は以下を含むものへと拡張された。すなわち、グループ・アンドゥ、ロック、衝突解決、操作通知および圧縮、グループ認識、HTML/XMLおよび木構造文書の編集、協調オフィス生産性向上ツール、アプリケーション共有、協調コンピュータ支援メディアデザインツール、である。近年では、操作変換は、ウェブアプリケーションのGoogle Wave (en) や、その後を継ぐ Google ドキュメント の協調機能の中核技術としても使われている。
操作変換の先駆けとなったのは、1989年にC. EllisとS. Gibbsが発表したGROVE(GRoup Outtie Viewing Edit)システムである[1]。数年後には、正確性について多少の課題が認められ、これらの課題を解決するいくつかの提案がなされた[2] [3] [4] [5] 。その後さらに10年間、専門研究者のコミュニティによる操作変換の継続的な拡張と改善が続けられた。1998年には、協調編集の研究者と操作変換の研究者の間の交流を目的としてSIGCE(An International Special Interest Group on Collaborative Editing)が立ち上げられた。以降、SIGCEは毎年、ACM CSCWやGROUP、ECSCWなどの主だったコンピュータ支援協調作業のカンファレンスと合同で、協調編集に関するワークショップを開催している。
システム・アーキテクチャ
操作変換を利用する協調システムは、インターネットのような高レイテンシ環境において良好な応答性を確保するため、通常、共有文書ストレージ向けの複製アーキテクチャを採用する。共有文書は、各コラボレーティング・サイトのローカルストレージで複製される。編集操作はローカルサイトで直ちに実行でき、その後リモートサイトに伝播させる。リモートの編集操作がローカルサイトへ届くと、通常は変換されたあと実行される。この変換により、アプリケーション依存の整合性尺度を、全てのサイトで達成することを保証する。操作変換は、ロックフリーによるノンブロッキングの特性を備えるため、ローカルの応答時間はネットワーク・レイテンシに影響されない。結果として、操作変換は、ウェブ/インターネット上でのグループ編集といった協調機能の実装に対し、特に適している。
