基于路徑表達(dá)式的XML索引查詢技術(shù).pdf

1、如何在海量的XML數(shù)據(jù)中檢索到人們需要的信息是當(dāng)前學(xué)者研究的一個(gè)熱點(diǎn)問題。結(jié)構(gòu)連接是XML查詢的核心操作，在對結(jié)構(gòu)連接算法的改進(jìn)方面有了大量的研究成果。為提高查詢效率，研究者引入了索引技術(shù)。目前的結(jié)構(gòu)連接算法和索引技術(shù)依然存在著一定的問題，還有改進(jìn)的空間。目前的結(jié)構(gòu)連接算法需要頻繁的磁盤I/O操作，XML索引技術(shù)存在著存儲(chǔ)空間過大的缺點(diǎn)，在實(shí)際的應(yīng)用中，不能完全發(fā)揮自身的優(yōu)勢。性能和占用空間大小是一對矛盾.如何采取更好的方式在二者之間達(dá)

2、到一個(gè)平衡，是值得研究的問題。
　　 本文針對以上問題展開研究，通過建立索引來減少結(jié)構(gòu)連接操作的磁盤訪問次數(shù)。在查詢過程中，針對包含操作過多的情況，減少無用的連接。以提高查詢效率。本文工作主要包括以下幾點(diǎn)：
　　 首先，本文提出了一種新的索引結(jié)構(gòu)，在標(biāo)簽流的概念上，引入了標(biāo)簽路徑，在路徑索引中，標(biāo)簽路徑和XML路徑相結(jié)合，在包含操作中，只返回所在標(biāo)簽路徑的位置，只經(jīng)過一次磁盤I/O，就能輸出目標(biāo)節(jié)點(diǎn)集合。同時(shí)，引入位圖，