基于結(jié)構(gòu)索引的XML數(shù)據(jù)流的XPath查詢技術(shù)研究.pdf

1、近年來，隨著www的迅猛發(fā)展，XML成為數(shù)據(jù)交換事實上的標準，XML數(shù)據(jù)的應用也越來越廣泛。例如：金融服務，網(wǎng)絡(luò)監(jiān)控，安全，電信數(shù)據(jù)管理，Web應用，生產(chǎn)制造，傳感監(jiān)測等。基于XML的半結(jié)構(gòu)化數(shù)據(jù)管理的研究已成為越來越熱門的研究課題。查詢優(yōu)化是研究的重要內(nèi)容，而建立合適的XML索引技術(shù)又成為研究的關(guān)鍵。為XML建立較小的索引是提高XML查詢的有效手段。它們的特征是：數(shù)據(jù)以大量、快速、實時的數(shù)據(jù)流形式持續(xù)在線到達，數(shù)據(jù)到達的順序不可控制、

2、無法存儲、而查詢持久存儲。在這些應用中，如果利用傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)的方式管理，把數(shù)據(jù)存儲，在某一刻執(zhí)行穩(wěn)定的查詢計劃給出精確的回答，顯然是不可能的，不切合實際的，因為它并不支持連續(xù)查詢，而連續(xù)查詢正是數(shù)據(jù)流的典型特征。因此，這類數(shù)據(jù)不宜用持久穩(wěn)定關(guān)系建模，適宜用數(shù)據(jù)流建模，由此產(chǎn)生了一些新的研究問題，因此，XML數(shù)據(jù)流查詢和管理技術(shù)成為目前數(shù)據(jù)流領(lǐng)域研究的熱點。
　　 XML數(shù)據(jù)流處理系統(tǒng)運行在Internet環(huán)境中，該環(huán)境下存

3、在海量用戶，這些用戶利用XPath語句描述其需求，因此，XML數(shù)據(jù)流的查詢問題主要歸結(jié)到XPath查詢，如何利用XPath表達式高效的查詢XML數(shù)據(jù)流是數(shù)據(jù)流查詢中需要解決的關(guān)鍵問題。本文根據(jù)XML文檔的Schema獲取它的文檔結(jié)構(gòu)建立較小的結(jié)構(gòu)索引，把帶謂詞的XPath查詢分成兩步完成，第一步利用結(jié)構(gòu)索引預處理完成XPath的路徑匹配，第二步當XML數(shù)據(jù)流流過時利用路徑匹配的結(jié)構(gòu)索引處理謂詞，完成查詢。這是本文的主要研究內(nèi)容。