XPath查詢模型研究.pdf

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

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

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