協(xié)同編輯中基于編輯語義的并發(fā)控制算法研究.pdf

1、隨著信息化的全面推進和網絡技術的迅猛發(fā)展，計算機支持的協(xié)同工作(ComputerSupported Cooperative Work,CSCW)越來越受到人們的青睞。協(xié)同編輯是CSCW的研究熱點，應用前景廣闊，自提出就受到人們的廣泛關注。它是單用戶編輯的擴展，支持多用戶不受地理位置和時空分割的限制隨時隨地的對共享文檔進行編輯。它能使協(xié)同用戶充分利用自己的時間，提高工作效率。其中并發(fā)控制和一致性維護是協(xié)同編輯的主要研究方向。
　　本

2、文主要針對協(xié)同圖形編輯中的并發(fā)控制和一致性維護展開研究。在并發(fā)控制方面，提出一種基于上下文的轉換控制算法TICOT(Two-side Improved Context-based Operational transformation)。在一致性維護方面，通過引入圖形的編輯語義，凝練出語義操作，將語義操作和編輯操作綜合，設計出適用于圖形編輯環(huán)境的包含轉換函數(shù)，解決了包括語義保持在內的四種一致性維護。
　　針對并發(fā)控制，分析協(xié)同編輯中

3、常用并發(fā)控制算法和不足，并對基于上下文的操作轉換算法COT(Context-based Operational transformation)進行分析，對算法中存在的操作轉換冗余問題進行深入探討。引入操作序列上下文有序和操作序列全序的概念，從本地操作的組合傳播和遠程操作的接收轉換兩個方面對COT算法進行改進。最后，對TICOT控制的協(xié)同操作間的轉換執(zhí)行進行實例模擬，并對改進前后的算法進行實驗模擬，驗證改進后算法能有效的減少遠程操作的響應

4、時間。
　　針對一致性維護，引入了圖形編輯語義問題。首先對協(xié)同編輯中的語義進行系統(tǒng)的分類及表述，凝練出適用于上下文條件的語義操作；其次，詳細分析了協(xié)同圖形編輯中編輯操作和語義操作之間的沖突/相容關系；然后，通過對操作的優(yōu)先權限進行設置，根據(jù)包含轉換函數(shù)的定義，設計出適用于協(xié)同圖形編輯的包含轉換函數(shù)。最后，將轉換控制算法TICOT和設計好的包含轉換函數(shù)整合，從理論上證明提出的并發(fā)控制和一致性維護算法的有效性和正確性。
　　最后