基于XML結(jié)構(gòu)索引的若干技術(shù)研究.pdf

1、XML(eXtensibleMarkupLanguage)具有強大的數(shù)據(jù)表達能力以及簡單、開放、可擴展等優(yōu)點，因而逐漸成為互聯(lián)網(wǎng)上信息發(fā)布和數(shù)據(jù)交換的事實標(biāo)準(zhǔn)。XML研究中的一個關(guān)鍵問題就是如何對XML數(shù)據(jù)進行有效地查詢。XML查詢通常是基于路徑表達式進行的，在以往的研究中，對XML文檔中的路徑建立結(jié)構(gòu)索引是一種加速XML查詢的常用方法。 隨著XML應(yīng)用需求的不斷增長，需要處理的查詢也越來越復(fù)雜，也帶來了更多的問題。例如：如何處

2、理帶分支路徑的查詢，如何處理SCQ(StructureandContentQuery)查詢以及如何根據(jù)查詢負(fù)載動態(tài)調(diào)整索引結(jié)構(gòu)等。本文針對上述問題進行了分析并提出相應(yīng)的解決方案，主要貢獻如下： 1)提出了一種新型的XML結(jié)構(gòu)索引：D(k,l)．索引。該索引充分利用了XML數(shù)據(jù)節(jié)點在向上和向下路徑上的局部相似性，能有效地處理路徑表達式的查詢，特別是分支路徑表達式的查詢。并提出了一種有效的調(diào)整算法，從而保證D(k,l)．索引可根據(jù)查

3、詢情況動態(tài)地調(diào)整其索引結(jié)構(gòu)。 2)研究了在批量文檔上進行SCQ查詢。通過為批量文檔構(gòu)建了SI(SummaryIndex)結(jié)構(gòu)索引，并結(jié)合結(jié)構(gòu)索引技術(shù)和結(jié)構(gòu)連接技術(shù)，有效地解決了結(jié)構(gòu)索引在支持子孫后代關(guān)系處理上的不足，提高了查詢性能。 3)在利用查詢中的結(jié)構(gòu)信息過濾文檔時，為了快速獲得滿足條件的文檔ID號，有效地利用了B+樹結(jié)構(gòu)對范圍查詢的支持。在處理SCQ查詢時，為了加快對文本信息的處理，文中使用了BloomFilter