基于XPath查詢的XML文檔過(guò)濾.pdf

1、本文對(duì)XML文檔過(guò)濾技術(shù)進(jìn)行了系統(tǒng)地研究：從一個(gè)大的XPath表達(dá)式集合中尋找與輸入的XML文檔匹配的XPath表達(dá)式子集的一些關(guān)鍵技術(shù)，包含XML文檔索引、XPath查詢索引、XPath查詢索引的增量維護(hù)和文檔過(guò)濾算法等。本文的主要研究成果有：采用對(duì)XML文檔構(gòu)造索引的方法，提出了一種新的XML文檔索引結(jié)構(gòu)，以增強(qiáng)對(duì)較大的XML文檔和XPath查詢中的祖先-后代關(guān)系“∥”的支持。針對(duì)路徑表達(dá)式中存在的大量共享結(jié)構(gòu)，我們介紹了一種基于共

2、享前綴樹(shù)的XPath查詢索引結(jié)構(gòu)，并對(duì)YFilter匹配算法進(jìn)行改進(jìn)，以解決XPath查詢的結(jié)構(gòu)匹配問(wèn)題；同時(shí)，通過(guò)該索引結(jié)構(gòu)可以很容易地對(duì)XPath查詢進(jìn)行增量維護(hù)，這對(duì)有效性和可擴(kuò)展性要求較高的XML文檔過(guò)濾系統(tǒng)來(lái)說(shuō)無(wú)疑是非常重要的。提出了一種新的方法以支持對(duì)XPath查詢謂詞的匹配。將每個(gè)XPath查詢分解為多個(gè)查詢分支，并將所有XPath查詢的查詢分支構(gòu)造成一個(gè)共享前綴樹(shù)與輸入的XML文檔匹配，然后對(duì)匹配算法返回的結(jié)果進(jìn)行處理以