基于謂詞的XML數(shù)據(jù)流查詢處理研究.pdf

1、隨著XML數(shù)據(jù)在互聯(lián)網(wǎng)絡(luò)上應(yīng)用的不斷增長，越來越多的信息以XML的格式通過網(wǎng)絡(luò)進(jìn)行發(fā)布和交換。在這些應(yīng)用中，XML數(shù)據(jù)以流的形式不斷地快速到達(dá)，而針對(duì)XML數(shù)據(jù)流上的查詢是對(duì)大量的XPath表達(dá)式的查詢。因此，如何在XML數(shù)據(jù)流上對(duì)大量的XPath表達(dá)式進(jìn)行查詢處理是一個(gè)重要問題。 本文圍繞XML數(shù)據(jù)流的查詢處理問題展開研究工作，就如何在XML數(shù)據(jù)流上有效地處理大量路徑表達(dá)式進(jìn)行了研究，針對(duì)簡(jiǎn)單路徑表達(dá)式和復(fù)雜路徑表達(dá)式的查詢處

2、理技術(shù)，提出了一種新的基于謂詞的方法來對(duì)簡(jiǎn)單路徑表達(dá)式進(jìn)行過濾，該方法可以有效地支持對(duì)簡(jiǎn)單路徑表達(dá)式中的通配符“*”號(hào)和后代軸“//”的處理；通過實(shí)驗(yàn)驗(yàn)證了該方法優(yōu)于已有的基于自動(dòng)機(jī)的處理方法；同時(shí)設(shè)計(jì)了多階段哈希表謂詞索引來對(duì)該方法進(jìn)行優(yōu)化，以提高過濾處理的性能；通過對(duì)包含有分支結(jié)構(gòu)的復(fù)雜路徑表達(dá)式的分解，提出了采用路徑流的方法基于簡(jiǎn)單路徑匹配對(duì)復(fù)雜路徑表達(dá)式進(jìn)行查詢處理的方法；在對(duì)XML數(shù)據(jù)流應(yīng)用需求進(jìn)行深入分析的基礎(chǔ)上，設(shè)計(jì)了一個(gè)