一種針對重復(fù)標(biāo)簽的XML文檔索引結(jié)構(gòu)及查詢算法.pdf

1、XML（eXtensible Markup Language）作為Internet上數(shù)據(jù)表示和數(shù)據(jù)交換事實上的標(biāo)準(zhǔn)，已經(jīng)得到了快速普及和廣泛應(yīng)用。如何對XML文檔進(jìn)行有效地查詢也就成為如今XML研究領(lǐng)域的一個重要的研究課題，而在查詢中引入索引方案無疑是一種行之有效的方法。近年來，針對不同的XML應(yīng)用，人們已經(jīng)提出了不同的索引結(jié)構(gòu)，如DataGuide，1-Index，F(xiàn)&B和XR-Tree等，這些索引結(jié)構(gòu)能夠滿足不同特定環(huán)境下的需求。<

2、br>　　XML文檔的查詢通常被轉(zhuǎn)化為兩個結(jié)點(diǎn)列表之間的包含關(guān)系或文檔位置關(guān)系的結(jié)構(gòu)連接操作。根據(jù)XML文檔結(jié)構(gòu)的特點(diǎn)，這些列表中有些結(jié)點(diǎn)是能夠事先判斷出它們是并不參與連接操作的，因此可以先在XML文檔的結(jié)構(gòu)索引上進(jìn)行過濾，從而減少需要處理的元素數(shù)量以提高查詢算法的整體性能。已有的工作表明，可以通過在各種結(jié)構(gòu)索引上執(zhí)行過濾來提高查詢效率。
　　本文針對XML文檔樹中重復(fù)標(biāo)簽高頻出現(xiàn)的現(xiàn)象，給出一種可以高效處理這種重復(fù)標(biāo)簽結(jié)構(gòu)的索引

3、存儲結(jié)構(gòu)RS-Index，在查詢算法中利用索引信息，能夠快速過濾與查詢無關(guān)的元素，以達(dá)到提高查詢效率的目的。
　　本文的主要工作是:
　　(1)提出了一種針對重復(fù)標(biāo)簽的XML文檔的索引結(jié)構(gòu)RS-Index，并給出了相應(yīng)的索引結(jié)構(gòu)形成算法。
　　(2)在RS-Index的索引結(jié)構(gòu)上提出了相應(yīng)的過濾算法。并以該過濾算法為基礎(chǔ)，給出了一種新的查詢算法，快速找到滿足查詢條件的元素序列。
　　(3)構(gòu)建了一個實驗系統(tǒng)，在系