【摘要】：由于在線(xiàn)信息變化頻繁 ,XML文檔變化快速檢測(cè)成為Internet查詢(xún)系統(tǒng)、搜索引擎以及連續(xù)查詢(xún)系統(tǒng)的關(guān)鍵技術(shù) 目前國(guó)際上的研究主要集中于有序模式的XML文檔比較 ,針對(duì)有序模式最好的算法復(fù)雜度為O(nlogn) ,其中n為文檔的長(zhǎng)度 ,而針對(duì)無(wú)序模式為多項(xiàng)式時(shí)間復(fù)雜度 為提高處理效率 ,提出一種基于特征路徑的變化檢測(cè)算法 ,將傳統(tǒng)標(biāo)號(hào)樹(shù)匹配問(wèn)題轉(zhuǎn)換為基于特征路徑的無(wú)重復(fù)路徑標(biāo)號(hào)樹(shù)的匹配問(wèn)題 ,同時(shí)適于有序和無(wú)序兩種模式 ,復(fù)雜度為O(n) ,其中n為文檔結(jié)點(diǎn)的個(gè)數(shù) 實(shí)驗(yàn)證明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.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目 ( 2 0 0 2AA1160 40 )
【分類(lèi)號(hào)】：TP391.1

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 記者 何江濤;阿里巴巴敲響財(cái)富之門(mén)[N];中國(guó)經(jīng)濟(jì)時(shí)報(bào);2000年

7 夏華;2000全球軟件500強(qiáng)[N];中國(guó)計(jì)算機(jī)報(bào);2000年

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

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

10 本報(bào)記者 孫秀艷;鮑爾默推銷(xiāo).NET 微軟對(duì)華有新承諾[N];市場(chǎng)報(bào);2000年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2448481