本文選題：XML + 連續(xù)查詢(xún)��； 參考：《電子學(xué)報(bào)》2003年02期

【摘要】：普遍認(rèn)為 ,XML將會(huì)取代Html成為數(shù)據(jù)表示和數(shù)據(jù)交換的主流標(biāo)準(zhǔn) .由于在線(xiàn)信息變化頻繁 ,XML文檔變化檢測(cè)成為Internet查詢(xún)系統(tǒng)、搜索引擎以及連續(xù)查詢(xún)系統(tǒng)的關(guān)鍵技術(shù) .先前的研究多著眼于有序模式的XML文檔 ,而無(wú)需模式的通用比較已經(jīng)被證明是NP問(wèn)題 ,目前針對(duì)無(wú)需模式的最好算法復(fù)雜度為多項(xiàng)式時(shí)間 .本文提出了基于Key的變化檢測(cè)算法 ,能夠高效地檢測(cè)無(wú)序模式XML文檔的變化 ,算法復(fù)雜度為O(nlogn) ,n為文檔結(jié)點(diǎn)數(shù)
[Abstract]:It is widely believed that XML will replace Html as a mainstream standard for data representation and data exchange. Because of the frequent change of online information, XML document change detection has become the key technology of Internet query system, search engine and continuous query system. Previous studies have focused on XML documents with ordered schemas, but the general comparison without schemas has been proved to be a NP problem. The best algorithm for schema-free is polynomial time. In this paper, a change detection algorithm based on Key is proposed, which can efficiently detect the changes of unordered schema XML documents.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院613室 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院613室 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院613室
【分類(lèi)號(hào)】：TP311.52

【相似文獻(xiàn)】

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

1 曹玫;;迅速掌握編程技巧的一個(gè)好方法[J];吉林廣播電視大學(xué)學(xué)報(bào);1999年02期

2 徐海淵,吳泉源,賈焰;基于Key的XML連續(xù)查詢(xún)算法[J];電子學(xué)報(bào);2003年02期

3 王永利,徐宏炳,董逸生,錢(qián)江波,劉學(xué)軍;配電自動(dòng)化的數(shù)據(jù)流管理系統(tǒng)設(shè)計(jì)[J];電力系統(tǒng)自動(dòng)化;2004年13期

4 張睿,陳鳴,孫文橋;巨量數(shù)據(jù)流實(shí)時(shí)處理的新方法[J];解放軍理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

5 王栩,李建中,王偉平;基于滑動(dòng)窗口的數(shù)據(jù)流壓縮技術(shù)及連續(xù)查詢(xún)處理方法[J];計(jì)算機(jī)研究與發(fā)展;2004年10期

6 郭龍江,李建中,王偉平,張冬冬;數(shù)據(jù)流上的連續(xù)預(yù)測(cè)聚集查詢(xún)[J];計(jì)算機(jī)研究與發(fā)展;2004年10期

7 王永利,董逸生,徐宏炳,錢(qián)江波,劉學(xué)軍;數(shù)據(jù)流關(guān)鍵技術(shù)研究[J];計(jì)算機(jī)時(shí)代;2004年12期

8 李建中,張冬冬;滑動(dòng)窗口規(guī)模的動(dòng)態(tài)調(diào)整算法[J];軟件學(xué)報(bào);2004年12期

9 鐘穎莉;復(fù)合滑動(dòng)窗口連接算法[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年03期

10 劉景春,王永利;數(shù)據(jù)流處理技術(shù)[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

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

1 陳良剛;移動(dòng)計(jì)算環(huán)境中位置相關(guān)數(shù)據(jù)管理[D];復(fù)旦大學(xué);2003年

2 葉煥倬;三維運(yùn)動(dòng)目標(biāo)的數(shù)據(jù)組織與管理[D];武漢大學(xué);2004年

3 金澈清;數(shù)據(jù)流上若干查詢(xún)處理算法的研究[D];復(fù)旦大學(xué);2005年

4 王金棟;數(shù)據(jù)流系統(tǒng)中負(fù)載管理技術(shù)應(yīng)用研究[D];南京航空航天大學(xué);2006年

5 王永利;數(shù)據(jù)流概要與數(shù)據(jù)流分析若干關(guān)鍵問(wèn)題研究[D];東南大學(xué);2006年

6 錢(qián)江波;連續(xù)查詢(xún)硬處理器及相關(guān)算法研究[D];東南大學(xué);2006年

7 宮學(xué)慶;基于Bloom Filter的路徑表達(dá)式查詢(xún)處理[D];復(fù)旦大學(xué);2006年

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

1 鐘穎莉;數(shù)據(jù)流查詢(xún)操作算法的研究[D];黑龍江大學(xué);2004年

2 張玲東;流式數(shù)據(jù)庫(kù)系統(tǒng)的研究與設(shè)計(jì)[D];南京航空航天大學(xué);2005年

3 宋衛(wèi)東;數(shù)據(jù)流管理系統(tǒng)的研究與設(shè)計(jì)[D];南京航空航天大學(xué);2005年

4 馬嘉;數(shù)據(jù)流管理原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西南交通大學(xué);2006年

5 張立杰;數(shù)據(jù)流中適應(yīng)性查詢(xún)處理機(jī)制的研究[D];遼寧大學(xué);2006年

6 孫雷;連續(xù)數(shù)據(jù)流上的聚集查詢(xún)研究[D];南京航空航天大學(xué);2006年

7 劉琴;基于kalman濾波器的數(shù)據(jù)流查詢(xún)優(yōu)化的研究[D];東南大學(xué);2006年

8 吳成濤;數(shù)據(jù)流管理系統(tǒng)中概要數(shù)據(jù)結(jié)構(gòu)算法的研究和實(shí)現(xiàn)[D];東南大學(xué);2006年

9 吳蕾;基于實(shí)時(shí)數(shù)據(jù)流的連續(xù)查詢(xún)的算法研究及應(yīng)用[D];華北電力大學(xué)（河北）;2007年

10 譚博閱;數(shù)據(jù)流中查詢(xún)優(yōu)化與遷移策略的研究[D];大連海事大學(xué);2007年

，

本文編號(hào)：1876395