本文選題：移動(dòng)計(jì)算 + 數(shù)據(jù)同步��； 參考：《南京郵電大學(xué)》2016年碩士論文

【摘要】：目前數(shù)據(jù)同步業(yè)務(wù)已經(jīng)成為信息化時(shí)代最重要的業(yè)務(wù)之一,移動(dòng)設(shè)備的多樣化和性能的提高都促進(jìn)了移動(dòng)數(shù)據(jù)同步業(yè)務(wù)的發(fā)展。然而移動(dòng)計(jì)算環(huán)境的復(fù)雜性、動(dòng)態(tài)性、弱連接性以及通信延遲與帶寬相對(duì)有限等特征使得移動(dòng)節(jié)點(diǎn)間的數(shù)據(jù)同步效率降低,基于傳統(tǒng)集中式架構(gòu)的移動(dòng)數(shù)據(jù)同步方案難以高效地實(shí)現(xiàn)數(shù)據(jù)的一致性。為了解決上述問題,本文總結(jié)了主流的數(shù)據(jù)同步技術(shù)以及同步架構(gòu),針對(duì)移動(dòng)計(jì)算環(huán)境提出一種混合式數(shù)據(jù)同步機(jī)制(Hybrid Data Synchronization Mechanism,HDSM),將集中式架構(gòu)和Ad hoc架構(gòu)有機(jī)融合,設(shè)置自組織域(Self-Organization Domain,SOD)為同步進(jìn)程管理單位,通過數(shù)據(jù)通信局域化,減少了同步數(shù)據(jù)通信量,同時(shí)減輕了數(shù)據(jù)同步服務(wù)器負(fù)載。為了縮短同步響應(yīng)時(shí)間,加快SOD中同步數(shù)據(jù)的分發(fā)速度,本文還提出了一種基于節(jié)點(diǎn)能力值的數(shù)據(jù)分發(fā)策略(Capacity-value-based Data Distribution Strategy,CDDS),根據(jù)移動(dòng)節(jié)點(diǎn)綜合處理能力值來建立SOD樹分發(fā)路徑,實(shí)現(xiàn)了SOD中各移動(dòng)節(jié)點(diǎn)對(duì)同步數(shù)據(jù)的高效分發(fā)。針對(duì)增量數(shù)據(jù)捕獲問題,本文調(diào)研了常用的增量同步方法例如時(shí)間戳法、觸發(fā)器法、日志法、快照法、API法等并提出了一種基于軌跡變更的增量捕獲策略(Increment Capture Strategy based on Track Changes,ICSTC),采用觸發(fā)器捕獲操作日志,并用凈化方法合并操作日志得到凈增量數(shù)據(jù),減少了同步數(shù)據(jù)量,降低了數(shù)據(jù)的傳輸成本以及縮短了同步響應(yīng)時(shí)間。如今互聯(lián)網(wǎng)已然成為了一個(gè)巨型數(shù)據(jù)集,它的發(fā)展給人們生活和工作帶來便利的同時(shí),其提供的數(shù)據(jù)質(zhì)量問題也日益突出。為了確保用戶搜集數(shù)據(jù)的質(zhì)量,提供給用戶或決策者最為準(zhǔn)確的數(shù)據(jù),真值發(fā)現(xiàn)問題受到了廣泛的關(guān)注。針對(duì)現(xiàn)有真值發(fā)現(xiàn)算法復(fù)雜難懂、準(zhǔn)確性不高的問題,本文提出了一種基于實(shí)體屬性的真值發(fā)現(xiàn)算法(Truth Finder Algorithm based on Entity Attribute,TFAEA),在數(shù)據(jù)源可靠性和事實(shí)準(zhǔn)確性迭代計(jì)算機(jī)制的基礎(chǔ)上,考慮事實(shí)相互支持度和數(shù)據(jù)源之間的依賴關(guān)系兩個(gè)因素,簡(jiǎn)化了真值發(fā)現(xiàn)算法。為了提高真值發(fā)現(xiàn)算法的準(zhǔn)確性,本文采用單向文本相似度與事實(shí)沖突程度相結(jié)合的方法來計(jì)算事實(shí)相互支持度,并提出了數(shù)據(jù)源對(duì)稱飽和度方法來計(jì)算數(shù)據(jù)源之間的依賴程度。實(shí)驗(yàn)結(jié)果表明,TFAEA算法不僅穩(wěn)定,而且有很高的準(zhǔn)確性。最后,在基于混合式數(shù)據(jù)同步機(jī)制和基于實(shí)體屬性的真值發(fā)現(xiàn)算法基礎(chǔ)上,設(shè)計(jì)并實(shí)現(xiàn)了商品比購(gòu)系統(tǒng),詳細(xì)闡述了系統(tǒng)的功能架構(gòu),分模塊介紹了系統(tǒng)的具體實(shí)現(xiàn)。
[Abstract]:At present, data synchronization service has become one of the most important services in the information age. The diversification of mobile devices and the improvement of performance have promoted the development of mobile data synchronization services. However, the complexity, dynamic, weak connectivity and limited communication delay and bandwidth of mobile computing environment make the efficiency of data synchronization between mobile nodes reduced. Mobile data synchronization scheme based on traditional centralized architecture is difficult to achieve data consistency efficiently. In order to solve the above problems, this paper summarizes the mainstream data synchronization technology and synchronization architecture, and proposes a hybrid data synchronization mechanism (HDSM) for mobile computing environment, which combines the centralized architecture and Ad hoc architecture. Self-Organization Domain SOD (SOD) is set as the management unit of synchronous process. Through the localization of data communication, the amount of synchronous data communication is reduced, and the load of data synchronization server is reduced at the same time. In order to shorten the synchronous response time and speed up the distribution of synchronous data in SOD, this paper also proposes a new data distribution strategy based on node capability value (Capacity-value-based data Distribution Strategy CDDS), which establishes the SOD tree distribution path according to the comprehensive processing ability of mobile nodes. The efficient distribution of synchronous data between mobile nodes in SOD is realized. Aiming at the problem of incremental data capture, this paper investigates the commonly used incremental synchronization methods such as timestamp method, trigger method, log method, etc. In this paper, an incremental capture strategy based on trajectory change (Increment capture Strategy based on track change) is proposed, which uses trigger to capture operation log, and combines operation log with purification method to obtain net increasing data, which reduces the amount of synchronous data. The data transmission cost is reduced and the synchronous response time is shortened. Nowadays the Internet has become a huge data set, its development brings convenience to people's life and work, at the same time, the problem of data quality is becoming more and more prominent. In order to ensure the quality of data collected by users and provide the most accurate data to users or decision-makers, the problem of truth-finding has been paid more and more attention. Aiming at the problem that the existing truth discovery algorithms are difficult to understand and the accuracy is not high, a truth finding Algorithm based on entity attribute algorithm (TFAEA) is proposed in this paper, which is based on the iterative computing mechanism of data source reliability and factual accuracy. Considering the fact mutual support degree and the dependence between data sources, the truth discovery algorithm is simplified. In order to improve the accuracy of the truth discovery algorithm, this paper uses the unidirectional text similarity and the fact conflict degree to calculate the fact mutual support degree. A method of data source symmetry saturation is proposed to calculate the degree of dependence between data sources. The experimental results show that the TFAEA algorithm is not only stable but also accurate. Finally, based on the mixed data synchronization mechanism and the truth-value discovery algorithm based on entity attributes, the commodity purchase system is designed and implemented. The function structure of the system is described in detail, and the implementation of the system is introduced in detail.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 范書國(guó);數(shù)據(jù)同步的設(shè)計(jì)與實(shí)施[J];遼寧省交通高等�？茖W(xué)校學(xué)報(bào);2004年02期

2 魏建華,佘X;嵌入式系統(tǒng)數(shù)據(jù)同步協(xié)議的復(fù)雜度及應(yīng)用分析[J];成都信息工程學(xué)院學(xué)報(bào);2005年04期

3 何先波,李志蜀,唐寧九,殷鋒,吳云波;面向通信領(lǐng)域的主備倒換與數(shù)據(jù)同步技術(shù)[J];計(jì)算機(jī)應(yīng)用;2005年10期

4 龍文波;;網(wǎng)管平臺(tái)下數(shù)據(jù)同步中消息交互方法的研究[J];科學(xué)技術(shù)與工程;2007年09期

5 周書民;張?zhí)焯?許志文;;嵌入式移動(dòng)數(shù)據(jù)庫(kù)的數(shù)據(jù)同步及其應(yīng)用[J];微計(jì)算機(jī)信息;2007年14期

6 張瑛;夏克儉;張法明;蔣晨曉;;分布式異構(gòu)數(shù)據(jù)庫(kù)數(shù)據(jù)同步系統(tǒng)的研究與實(shí)現(xiàn)[J];小型微型計(jì)算機(jī)系統(tǒng);2007年10期

7 王道才;;不同工作表數(shù)據(jù)同步走[J];電腦愛好者(普及版);2007年12期

8 師少輝;;系統(tǒng)整合數(shù)據(jù)同步[J];中國(guó)計(jì)算機(jī)用戶;2008年40期

9 李萍;;關(guān)于分布式異構(gòu)數(shù)據(jù)庫(kù)數(shù)據(jù)同步系統(tǒng)的研究[J];電大理工;2008年01期

10 王博;李臘元;馮美來;;基于數(shù)據(jù)同步的增值業(yè)務(wù)的開發(fā)[J];計(jì)算機(jī)工程;2009年03期

相關(guān)會(huì)議論文 前5條

1 陳建雄;彭成寶;張霞;;基于事件的數(shù)據(jù)同步?jīng)_突處理[A];第十七屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2000年

2 王宇飛;許進(jìn);呂新宇;張霞;盧朝霞;;OpenBASE Mini數(shù)據(jù)同步的設(shè)計(jì)與實(shí)現(xiàn)[A];第十七屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2000年

3 賴建彬;;鐵路客票地區(qū)中心異地遷移方案的設(shè)計(jì)與實(shí)現(xiàn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2008年年會(huì)論文集[C];2008年

4 裴海港;朱明;;智能P&ID系統(tǒng)中基于實(shí)體邏輯關(guān)系的數(shù)據(jù)同步方法的研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

5 郭琛;高小榕;;用于眼動(dòng)檢測(cè)和腦電采集的數(shù)據(jù)同步方法[A];第九屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集Ⅱ[C];2011年

相關(guān)重要報(bào)紙文章 前7條

1 本報(bào)記者 云杰;零售企業(yè)需要數(shù)據(jù)同步[N];計(jì)算機(jī)世界;2005年

2 ;全球數(shù)據(jù)同步困難重重[N];計(jì)算機(jī)世界;2005年

3 本報(bào)記者 周杰;全球商品數(shù)據(jù)同步助力[N];國(guó)際商報(bào);2010年

4 北京 雨中;掌上電腦的紅外數(shù)據(jù)同步[N];電腦報(bào);2001年

5 中國(guó)人民大學(xué)信息學(xué)院 陳霞 曹會(huì)萍;保持高度一致[N];計(jì)算機(jī)世界;2001年

6 本報(bào)記者　 張群英;GAMECO的選擇[N];網(wǎng)絡(luò)世界;2006年

7 ;科學(xué)家繪人類“馴化”地球圖[N];大眾科技報(bào);2011年

相關(guān)碩士學(xué)位論文 前10條

1 黃輝;私有云中的數(shù)據(jù)同步、備份和恢復(fù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

2 劉笑笑;移動(dòng)數(shù)據(jù)同步機(jī)制與真值發(fā)現(xiàn)算法研究[D];南京郵電大學(xué);2016年

3 林陽歐;多個(gè)業(yè)務(wù)系統(tǒng)間數(shù)據(jù)同步系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2009年

4 莊永耀;基于企業(yè)級(jí)移動(dòng)平臺(tái)的數(shù)據(jù)同步的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2012年

5 周健;數(shù)據(jù)同步技術(shù)在省級(jí)數(shù)據(jù)集中的應(yīng)用[D];湖北大學(xué);2012年

6 王志強(qiáng);分布式應(yīng)用中數(shù)據(jù)同步關(guān)鍵技術(shù)研究與應(yīng)用[D];石家莊鐵道大學(xué);2013年

7 杜經(jīng)緯;某企業(yè)ERP系統(tǒng)中數(shù)據(jù)同步軟件的設(shè)計(jì)與實(shí)現(xiàn)[D];太原理工大學(xué);2006年

8 蔣欣;Internet/Intranet數(shù)據(jù)同步系統(tǒng)[D];成都理工大學(xué);2003年

9 周家生;分布式網(wǎng)絡(luò)數(shù)據(jù)同步技術(shù)研究與應(yīng)用[D];哈爾濱工程大學(xué);2011年

10 陳玉林;移動(dòng)設(shè)備數(shù)據(jù)同步的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

，

本文編號(hào)：2110873