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

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

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

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