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

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

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

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

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