XML數(shù)據(jù)流上的Xpath查詢處理研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)和通信技術(shù)的發(fā)展，數(shù)據(jù)流（Data Stream）的相關(guān)研究受到廣泛關(guān)注，在諸如金融分析、傳感器網(wǎng)絡(luò)、交通信息系統(tǒng)、移動(dòng)對(duì)象跟蹤、網(wǎng)絡(luò)數(shù)據(jù)監(jiān)控等領(lǐng)域已有數(shù)據(jù)流管理系統(tǒng)(DSMS)的實(shí)際應(yīng)用。另一方面，XML數(shù)據(jù)格式因?yàn)槠涔逃械膬?yōu)點(diǎn)以及現(xiàn)實(shí)應(yīng)用對(duì)于高效網(wǎng)絡(luò)通信的需求已經(jīng)成為網(wǎng)絡(luò)數(shù)據(jù)交換的標(biāo)準(zhǔn)，數(shù)據(jù)流開(kāi)始以XML格式表達(dá)，例如在Web Services環(huán)境下，松散結(jié)合的系統(tǒng)之間相互交換大量以XML格式表現(xiàn)的商務(wù)數(shù)據(jù)，產(chǎn)生持續(xù)的

2、XML數(shù)據(jù)流。因此，XML數(shù)據(jù)流上的相關(guān)理論和技術(shù)目前已經(jīng)成為數(shù)據(jù)流研究領(lǐng)域中的一個(gè)熱點(diǎn)。
　　 XML數(shù)據(jù)流高速的產(chǎn)生和傳輸，具有有序性、實(shí)時(shí)性、不確定性、單遍掃描等特點(diǎn)，如何高效的處理這些流數(shù)據(jù)，對(duì)其進(jìn)行過(guò)濾、解析和查詢是當(dāng)前XML數(shù)據(jù)流研究的關(guān)鍵問(wèn)題，目前提出的算法主要有基于自動(dòng)機(jī)的算法、基于索引的方法等。DTD的結(jié)構(gòu)信息對(duì)于XML查詢效率的提高有很大的幫助，而現(xiàn)有的大部分算法沒(méi)有利用DTD這一有效資源。本文針對(duì)XML數(shù)據(jù)

3、流上查詢的關(guān)鍵技術(shù)展開(kāi)研究，研究?jī)?nèi)容圍繞數(shù)據(jù)流的查詢處理流程，分為兩個(gè)部分：XML文檔流的過(guò)濾、XML數(shù)據(jù)流上的查詢處理，涉及的技術(shù)及理論包括DTD、函數(shù)依賴、自動(dòng)機(jī)技術(shù)、索引技術(shù)等。
　　 本文所做的主要工作是：
　　 1．提出了基于數(shù)據(jù)流的XML文檔過(guò)濾模型及過(guò)濾匹配算法。研究了自動(dòng)機(jī)理論在XML數(shù)據(jù)處理中的應(yīng)用，通過(guò)擴(kuò)展DTD及樹(shù)自動(dòng)機(jī)的定義，將完整性約束及函數(shù)依賴引入查詢處理，能夠?qū)崿F(xiàn)在一遍掃描的條件下，完成文檔