基于路徑表達式的XML索引查詢技術.pdf

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

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