双方向変換網における操作変換を用いたデータ更新競合解決手法

DOI 機関リポジトリ (HANDLE)

書誌事項

タイトル別名
  • Operational Transformation-based Conflict Resolution for Data Updates in Bidirectional Transformation Network

この論文をさがす

説明

Bidirectional transformation enables data synchronization between multiple sources, but handling multiple conflicting updates poses a challenge. Habu et al. solve this problem using an operational transformation, but it is based on the convergence property C_1, which assumes that only two updates conflict. When a network of bidirectional transformations is used to synchronize more than two sources, more than two updates may conflict. In such cases, the convergence property C_2 is also required. However, the normal API which is based on inserts and deletes, cannot be used since it necessitates an additional parameter to the update API. To ensure confluence with more than two updates for the normal API (and thus without C_2), appropriate control is needed when operational transformations are composed. This study proposes a solution for handling multiple conflicting updates in a network of bidirectional transformations using controlled operational transformations. Our extension to the duplicate primitive “Dup” enables a 4-way merge in its backward transformation. We use Orderer, a mediator of the distributed ledger platform Hyperledger Fabric, to achieve the aforementioned control. Our implementation assumes a collaborative editing for XML via three views and we confirmed through experiments the well-behavedness of the bidirectional transformation including duplicates and that update intentions were preserved in the final result.

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390300987841100416
  • NII書誌ID
    AA12746425
  • DOI
    10.15002/00030619
  • HANDLE
    10114/00030619
  • ISSN
    24321192
  • 本文言語コード
    ja
  • 資料種別
    departmental bulletin paper
  • データソース種別
    • JaLC
    • IRDB
  • 抄録ライセンスフラグ
    使用可

問題の指摘

ページトップへ