一種基于流的XML查詢算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、XML在信啟管理、電子商務(wù)、個(gè)性化出版、移動(dòng)通信、網(wǎng)絡(luò)教育、電子文檔交換等諸多領(lǐng)域得到了廣泛應(yīng)用,已經(jīng)開始成為Internet上數(shù)據(jù)描述和交換的事實(shí)上的標(biāo)準(zhǔn).隨著XML技術(shù)的不斷發(fā)展及其應(yīng)用領(lǐng)域的不斷擴(kuò)展,越來越多的數(shù)據(jù)開始采用XML進(jìn)行描述、存儲(chǔ)、交換和表現(xiàn).傳統(tǒng)的信息管理技術(shù)由于XML文檔的出現(xiàn)而正面臨新的挑戰(zhàn),因此增強(qiáng)面向XML文檔信息查詢能力變得越來越重要.通過對(duì)現(xiàn)有的XML文檔查詢算法分析發(fā)現(xiàn):算法的實(shí)現(xiàn)都是把被查詢文檔全部載

2、入內(nèi)存之后再進(jìn)行處理,因此要消耗大量?jī)?nèi)存,尤其是在XML文檔很大以致于無法全部載入內(nèi)存的情況下,現(xiàn)有的算法就無能為力了.針對(duì)這一問題,該文設(shè)計(jì)并實(shí)現(xiàn)了一種新的查詢算法.該算法根據(jù)XPath查詢表達(dá)式,生成一個(gè)查詢自動(dòng)機(jī);將查詢條件隱含在查詢自動(dòng)機(jī)的結(jié)構(gòu)和狀態(tài)中;XML流經(jīng)過解析轉(zhuǎn)化為事件流,這些事件作為查詢自動(dòng)機(jī)的輸入,觸發(fā)狀態(tài)轉(zhuǎn)換.查詢自動(dòng)機(jī)依據(jù)不同的輸入事件,例如元素開始事件、文本事件和元素結(jié)束事件等,在各個(gè)狀態(tài)之間進(jìn)行轉(zhuǎn)換.文檔盡

3、可能少地占用內(nèi)存,一旦確認(rèn)某一部分文檔完全匹配查詢表達(dá)式,就輸出查詢結(jié)果.論文中詳細(xì)地介紹了由查詢表達(dá)式構(gòu)造查詢自動(dòng)機(jī)的步驟;實(shí)現(xiàn)了一個(gè)基于流的XML文檔查詢系統(tǒng)的原型,它可以在對(duì)XML流的一次單向讀取過程中處理XPath,輸出查詢結(jié)果.論文中還對(duì)基于內(nèi)存的XML查詢算法和基于流的XML查詢算法進(jìn)行測(cè)試、比較,并對(duì)結(jié)果進(jìn)行了分析.基于流的XML查詢算法是為了滿足一些數(shù)據(jù)密集型應(yīng)用對(duì)數(shù)據(jù)查詢處理的需求而引入的,這類應(yīng)用處理的數(shù)據(jù)不宜用持久