XPath查詢模型研究.pdf

1、目前，隨著XML技術(shù)的不斷發(fā)展及其應(yīng)用領(lǐng)域的不斷擴展，越來越多的數(shù)據(jù)開始用XML進行描述、存儲和交換，XML數(shù)據(jù)流查詢研究成為XML技術(shù)研究領(lǐng)域的熱點。而用戶查詢通常是用XPath語言表示。當XML流數(shù)據(jù)到達時，查詢處理系統(tǒng)根據(jù)用戶輸入的XPath查詢表達式與XML數(shù)據(jù)流匹配，實時的返回匹配結(jié)果。通常情況下，系統(tǒng)需要處理大量來自用戶XPath查詢，如何及時、高效的將查詢結(jié)果返回給用戶是XML查詢研究的關(guān)鍵。
　　 本文通過對XP

2、ath查詢表達式的分析，注意到這樣一個事實：多個XPath查詢表達式具有一定程度上的相似性，它們可能具有相同的謂詞表達式項，如果能夠減少這些相同的謂詞表達式項的計算，就能有效的提高查詢效率。基于此，并結(jié)合XML流索引、路徑查詢等技術(shù)，本文提出了一種基于流索引的XPath查詢謂詞處理的新方法，并設(shè)計和實現(xiàn)了利用該謂詞處理方法來處理謂詞的XPath查詢模型。
　　 本文主要的工作和貢獻如下：
　　 1、首先介紹了XML數(shù)據(jù)流

3、查詢在國內(nèi)外的研究現(xiàn)狀和XML的相關(guān)技術(shù)，深入研究了時下流行的幾種XPath查詢模型，重點對基于自動機的XPath查詢模型進行了剖析。
　　 2、通過對一種比較常用的謂詞處理方法——基于共享路徑的謂詞處理方法的分析，提出了一種基于流索引的謂詞處理方法。并給出了該方法的基本思想，模型結(jié)構(gòu)和謂詞處理算法，介紹了謂詞處理器的處理機制，并提出了該謂詞處理方法的優(yōu)化措施。
　　 3、設(shè)計并實現(xiàn)了利用基于流索引的謂詞處理方法來處理謂