1、近年來，隨著XML數(shù)據(jù)的受到越來越多應(yīng)用開發(fā)者的歡迎，對XML的標簽樹和標簽圖數(shù)據(jù)模型的檢索處理成為了一個重要的研究課題。而XML索引是有效檢索XML的自然途徑。 結(jié)構(gòu)摘要作為一種重要的半結(jié)構(gòu)數(shù)據(jù)索引技術(shù)，經(jīng)常地用于XML索引中。結(jié)構(gòu)摘要在XML檢索中充當(dāng)動態(tài)提取并自動維護的模式信息。從Dataguides開始，已經(jīng)在文獻中出現(xiàn)了若干可應(yīng)用于XML的結(jié)構(gòu)摘要索引。 本文致力于建立一種支持分支路徑表達式的自適應(yīng)XML結(jié)構(gòu)摘

2、要索引。為此，本文引入一種雙擬關(guān)系以及基于雙擬關(guān)系的結(jié)構(gòu)摘要索引。在已經(jīng)發(fā)表的結(jié)構(gòu)摘要索引中，F(xiàn)&B索引通過從正反兩個方向計算雙擬關(guān)系的方法使索引支持分支路徑表達式。但實驗證明F&B的空間效率不能滿足應(yīng)用的需要。本文從另一個角度作出了嘗試，擴展雙擬關(guān)系而得到一種雙向雙擬關(guān)系。根據(jù)雙向雙擬關(guān)系劃分節(jié)點得到的索引與F&B索引同樣地可以支持分支路徑但在應(yīng)用方式上更為自由。通過在M(k)-index的基礎(chǔ)上應(yīng)用局部化雙向雙擬關(guān)系可以得到一種支持