【摘要】：由于在線信息變化頻繁 ,XML文檔變化快速檢測成為Internet查詢系統(tǒng)、搜索引擎以及連續(xù)查詢系統(tǒng)的關(guān)鍵技術(shù) 目前國際上的研究主要集中于有序模式的XML文檔比較 ,針對有序模式最好的算法復(fù)雜度為O(nlogn) ,其中n為文檔的長度 ,而針對無序模式為多項式時間復(fù)雜度 為提高處理效率 ,提出一種基于特征路徑的變化檢測算法 ,將傳統(tǒng)標(biāo)號樹匹配問題轉(zhuǎn)換為基于特征路徑的無重復(fù)路徑標(biāo)號樹的匹配問題 ,同時適于有序和無序兩種模式 ,復(fù)雜度為O(n) ,其中n為文檔結(jié)點的個數(shù) 實驗證明KF Diff +能夠非常高效地比較XML文檔
[Abstract]:Because of the frequent change of online information, the fast detection of XML document change has become the key technology of Internet query system, search engine and continuous query system. At present, the international research mainly focuses on the comparison of ordered patterns of XML documents. For the best algorithm complexity of ordered pattern is O (nlogn), where n is the length of document, and the time complexity of disordered schema is polynomial to improve processing efficiency, a change detection algorithm based on feature path is proposed. The traditional label tree matching problem is transformed into the matching problem of unrepeated path label tree based on characteristic path. It is suitable for both ordered and disordered patterns. The complexity of the problem is O (n),. Where n is the number of document nodes, the experiment proves that KF Diff can compare XML documents very efficiently.
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院
【基金】：國家“八六三”高技術(shù)研究發(fā)展計劃基金項目 ( 2 0 0 2AA1160 40 )
【分類號】：TP391.1

【相似文獻(xiàn)】

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

1 肖菁,商衛(wèi)東;XML——新一代Web標(biāo)記語言[J];電腦與信息技術(shù);1999年03期

2 郭鋒,戴向華;XML新一代頁面標(biāo)記語言的特性及應(yīng)用前景[J];計算機時代;1999年05期

3 劉春,趙震!200030,彭穎紅!200030;基于互聯(lián)網(wǎng)的沖壓零件特征建模研究[J];鍛壓機械;2000年06期

4 楊建武;基于SGML/XML的Internet信息發(fā)布鍌[J];計算機工程與應(yīng)用;2000年11期

5 唐菁,何厚存;XML的發(fā)展及對電子商務(wù)的影響[J];計算機工程;2000年S1期

6 李綱,李廣錫;Web集團(tuán)分布式數(shù)據(jù)交換技術(shù)的研究[J];計算機工程;2000年S1期

7 鄭子穎,馬范援;內(nèi)嵌XML的動態(tài)Web站點技術(shù)[J];計算機工程;2000年S1期

8 馬琳;CORBA/ⅡOP與XML結(jié)合的設(shè)想[J];計算機應(yīng)用研究;2000年09期

9 孫曉菲;XML與數(shù)字圖書館[J];現(xiàn)代圖書情報技術(shù);2000年04期

10 聶秀英;電子商務(wù)技術(shù)[J];電信技術(shù);2000年08期

相關(guān)會議論文 前10條

1 王焱;鄭俊輝;范銳;;XML技術(shù)及其在電子商務(wù)中的應(yīng)用[A];全國第十五屆計算機科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會議論文集[C];2003年

2 常小慧;李宏偉;;基于C#的GML文檔解析[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

3 馬彪;董平軍;楊保安;;基于異構(gòu)知識的智能決策支持系統(tǒng)結(jié)構(gòu)框架設(shè)計[A];2004中國控制與決策學(xué)術(shù)年會論文集[C];2004年

4 于瑞祥;嚴(yán)雋薇;凌衛(wèi)青;;關(guān)系型數(shù)據(jù)庫與XML數(shù)據(jù)映射研究[A];全國先進(jìn)制造技術(shù)高層論壇暨制造業(yè)自動化、信息化技術(shù)研討會論文集[C];2005年

5 秦兵;裘杭萍;何明;;XML在XMSF中的應(yīng)用[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文選編[C];2005年

6 叢日建;孫國強;;基于QB編碼的數(shù)據(jù)檢索方法[A];第三屆全國信息獲取與處理學(xué)術(shù)會議論文集[C];2005年

7 陸渝;;用P2P實現(xiàn)虛擬實驗室信息交互的研究[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

8 胡孔法;董逸生;陳];;空間數(shù)據(jù)倉庫與OLAP技術(shù)研究[A];'2005數(shù)字江蘇論壇——電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

9 萬慶;;新確報格式的設(shè)計及實現(xiàn)[A];中國鐵道學(xué)會——2004年度學(xué)術(shù)活動優(yōu)秀論文評獎?wù)撐募痆C];2005年

10 胡孔法;董逸生;陳];;空間數(shù)據(jù)倉庫與OLAP技術(shù)研究[A];'2005數(shù)字江蘇論壇電子政務(wù)與地理信息技術(shù)論文專輯[C];2005年

相關(guān)重要報紙文章 前10條

1 清瀾 譯;用Java創(chuàng)建虛擬的供應(yīng)鏈[N];北京科技報;2000年

2 本報記者 海倫;移動電子商務(wù)移動互聯(lián)上的好戲[N];中國電子報;2000年

3 ;中小企業(yè)步入“無紙”商務(wù)[N];中國工商報;2000年

4 沈衛(wèi)利;微軟聯(lián)合VeriSign開發(fā)電子商務(wù)安全系統(tǒng)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2000年

5 陳宏;你賺·他賺·我賺[N];國際經(jīng)貿(mào)消息;2000年

6 記者 何江濤;阿里巴巴敲響財富之門[N];中國經(jīng)濟(jì)時報;2000年

7 夏華;2000全球軟件500強[N];中國計算機報;2000年

8 歐陽傳利 馬彥/編譯;比爾·蓋茨：我們正在嘗試[N];科學(xué)時報;2000年

9 ;NET——微軟在賭什么？[N];人民郵電;2000年

10 本報記者 孫秀艷;鮑爾默推銷.NET 微軟對華有新承諾[N];市場報;2000年

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

1 談子敬;XML的完整性約束[D];復(fù)旦大學(xué);2003年

2 周娜;基于Web的制造業(yè)電子商務(wù)平臺關(guān)鍵技術(shù)的研究與應(yīng)用[D];南京航空航天大學(xué);2005年

3 陳廷斌;基于XML/Web服務(wù)的供應(yīng)鏈信息集成技術(shù)與方法研究[D];大連理工大學(xué);2005年

4 王晨;結(jié)構(gòu)數(shù)據(jù)挖掘與處理的若干問題的研究[D];復(fù)旦大學(xué);2005年

5 雷向欣;XML索引和過濾查詢?nèi)舾申P(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2005年

6 陳亞華;企業(yè)應(yīng)用集成架構(gòu)研究與實現(xiàn)[D];復(fù)旦大學(xué);2005年

7 張萬松;支持壓縮域查詢的XML數(shù)據(jù)壓縮方法研究[D];哈爾濱工程大學(xué);2005年

8 陳珂;面向批量定制的產(chǎn)品協(xié)同開發(fā)技術(shù)研究[D];四川大學(xué);2005年

9 黃敏;基于多Agent的電力遠(yuǎn)動信息實時傳輸?shù)难芯縖D];華北電力大學(xué)（河北）;2005年

10 王建濤;基于Web的地理信息服務(wù)的研究與實踐[D];中國人民解放軍信息工程大學(xué);2005年

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

1 朱杰;基于主題和結(jié)構(gòu)的XML網(wǎng)頁的數(shù)據(jù)抽取[D];華僑大學(xué);2005年

2 周曉寧;基于工作流的信息集成在客戶信息管理中的應(yīng)用研究[D];南京航空航天大學(xué);2005年

3 劉靖超;面向數(shù)據(jù)采集的信息集成系統(tǒng)設(shè)計與實現(xiàn)[D];河北工業(yè)大學(xué);2005年

4 王旭磊;基于CBR的電子商務(wù)網(wǎng)站智能設(shè)計系統(tǒng)的研究[D];青島大學(xué);2005年

5 曹高輝;電子政務(wù)信息集成研究[D];華中師范大學(xué);2005年

6 張志民;基于XML智能電子表單管理系統(tǒng)的研究與實現(xiàn)[D];吉林大學(xué);2005年

7 杜鵑;面向長春市地理信息系統(tǒng)的語義網(wǎng)模型研究[D];吉林大學(xué);2005年

8 付立東;基于Agent的遠(yuǎn)程教學(xué)系統(tǒng)的研究與設(shè)計[D];西安科技大學(xué);2005年

9 周金鳳;基于CELTS標(biāo)準(zhǔn)的教育資源管理系統(tǒng)的設(shè)計與開發(fā)[D];華中師范大學(xué);2005年

10 謝翠萍;基于Web服務(wù)以內(nèi)容管理為中心的企業(yè)應(yīng)用集成研究[D];廣東工業(yè)大學(xué);2005年

，

本文編號：2448481