基于XML結構索引的若干技術研究.pdf

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

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

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