基于模式的XML查詢重寫及索引技術(shù)研究.pdf

1、XML(Extensible Markup Language，可擴(kuò)展標(biāo)記語言)是W3C(萬維網(wǎng)、)于1998年2月推出的一種標(biāo)記語言。由于其獨(dú)特的技術(shù)優(yōu)勢，XML推出后很快就成為網(wǎng)絡(luò)中數(shù)據(jù)表示及交換的標(biāo)準(zhǔn)。因此，要構(gòu)建基于XML的各種應(yīng)用，準(zhǔn)確高效的從XML數(shù)據(jù)源中查詢并獲取數(shù)據(jù)就成為其中關(guān)鍵的一步。論文基于這一背景，對XML數(shù)據(jù)的抽象、查詢、索引等方面進(jìn)行了理論與實驗探討，主要內(nèi)容、創(chuàng)新、貢獻(xiàn)及意義如下： 首先，在分析構(gòu)建查詢

2、系統(tǒng)所需的基本要件的基礎(chǔ)上，論文提出了查詢體系的總體框架，論述了從文檔解析到查詢處理的一般過程； 其次，論文基于DTD與XPE樹模型，研究了XPath查詢表達(dá)式的優(yōu)化技術(shù)，提出了三種基于DTD模式樹的查詢表達(dá)式重寫方法。通過對重寫前后查詢時間的比較，證明了重寫算法的有效性。 然后，論文提出了一種名為DOBI(DTD Orthogonal B+tree Index)的結(jié)構(gòu)索引，該索引通過查找DTD信息及利用特殊的存儲

3、結(jié)構(gòu)，能很好的解決結(jié)構(gòu)化查詢中最基本的祖先及后代連接問題，并高效的實現(xiàn)各種查詢。經(jīng)過理論和實際的查詢效率分析，證明此方法可快速的確立元素間關(guān)系，減少路徑訪問次數(shù)，節(jié)約I／O資源，有效地實現(xiàn)XML文檔的結(jié)構(gòu)連接，提高查詢效率。 接下來，根據(jù)Tatarinov等在XQuery的基礎(chǔ)上提出的XML文檔更新操作語言XUpdate，論文提出了基于DOBI索引的更新算法，該算法能保持文檔的有效性，并使得高效的數(shù)據(jù)更新成為可能。 論文