基于LazyDFA的XML數(shù)據(jù)流查詢優(yōu)化技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)的廣泛使用，一些新的密集型數(shù)據(jù)的應(yīng)用已經(jīng)得到了廣泛的認(rèn)同，使得流數(shù)據(jù)的處理技術(shù)引起了研究界的廣泛興趣，比如，金融分析、傳感器網(wǎng)絡(luò)、網(wǎng)絡(luò)監(jiān)控和安全、位置搜尋、電信數(shù)據(jù)管理、Web日志、生產(chǎn)制造、在線拍賣等這類數(shù)據(jù)。它們的特征是：數(shù)據(jù)以大量、快速、實時的數(shù)據(jù)流形式持續(xù)在線到達(dá)，數(shù)據(jù)到達(dá)的順序不可控制、無法存儲、而查詢持久存儲。在這些應(yīng)用中，如果利用傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)的方式管理，把數(shù)據(jù)存儲，在某一刻執(zhí)行穩(wěn)定的查詢計劃給出精確的回答，

2、顯然是不可能的，不切合實際的，因為它并不支持連續(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)境下存在海量用戶，這些用戶利用XPath語句描述其需求，因此，XML流的查詢問題主要歸結(jié)到XPath查詢，如何利用XPath表達(dá)式高效的查詢X

3、ML數(shù)據(jù)流是數(shù)據(jù)流查詢中需要解決的關(guān)鍵問題。將自動機技術(shù)引入到XPath查詢領(lǐng)域，是XML數(shù)據(jù)流查詢的主要方向，這是本文的主要研究內(nèi)容。 本文結(jié)合自動機技術(shù)和索引技術(shù)，實現(xiàn)了XPath表達(dá)式對數(shù)據(jù)流的查詢處理。根據(jù)XPath的語法規(guī)則，將XPath表達(dá)式轉(zhuǎn)化成LazyDFA自動機，分析影響自動機LazyDFA查詢性能的主要因素，從而提出給XML數(shù)據(jù)流建立索引SIX的優(yōu)化算法。然后利用流索引技術(shù)對基于LazyDFA的增量查詢算法進(jìn)