一種基于流的XML查詢算法的設計與實現.pdf

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

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

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