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

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

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

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