XML數(shù)據(jù)索引技術(shù)與優(yōu)化.pdf

1、學(xué)位論文獨(dú)創(chuàng)性聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下所取得的研究成果。論文中除特另ODi：l以標(biāo)注和不包含他人和其他機(jī)構(gòu)已經(jīng)撰寫(xiě)或發(fā)表過(guò)的研究成果，其他同忠的研究成果對(duì)本人的幫助，均已在論文中做了明確的聲明并表示謝意。學(xué)位論文作者簽名：學(xué)位論文版權(quán)的使用授權(quán)書(shū)本學(xué)位論文作者完全了解遼寧師范大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，及學(xué)校有權(quán)保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交復(fù)印件或磁盤(pán)，允許論文被查閱和借閱。本文授權(quán)遼寧師范大學(xué)，可以將學(xué)位論文的全

2、部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)并進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文，并且本人電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。保密的學(xué)位論文在解密后使用本授權(quán)書(shū)。學(xué)位論文作者簽名：勰指導(dǎo)教師簽名：一簽名日期：卅口年磊∥日遼寧師范人學(xué)碩士學(xué)位論文摘要近些年，隨著互聯(lián)網(wǎng)的不斷發(fā)展，數(shù)據(jù)交換也變得頻繁，由于XML的可移植性以及自述性等特點(diǎn)，使得它逐漸成為商業(yè)、工業(yè)以及生活中重要的一種數(shù)據(jù)交換標(biāo)準(zhǔn)。XML不斷地被應(yīng)用，從而使得XML

3、數(shù)據(jù)量不斷增加，這樣也出現(xiàn)了查詢(xún)數(shù)據(jù)效率的問(wèn)題，如何解決這一問(wèn)題成為當(dāng)今的熱點(diǎn)問(wèn)題，雖然不斷有學(xué)者提出算法來(lái)提高查詢(xún)性能，如基于緩存、編碼等方法，但同時(shí)這些的方法也具有相應(yīng)的缺陷。本文對(duì)XML查詢(xún)進(jìn)行了深入的研究，針對(duì)XML數(shù)據(jù)的管理、XML數(shù)據(jù)元素的編碼以及索引問(wèn)題進(jìn)行了深入的闡述，同時(shí)本文還提出了兩種提高XML文檔數(shù)據(jù)查詢(xún)性能的算法FCIndex和算法FSM：(1)支持合并操作的索引算法FCIndex為了提高XML數(shù)據(jù)查找性能，關(guān)鍵

4、問(wèn)題是能夠避免對(duì)無(wú)關(guān)元素進(jìn)行查詢(xún)。通過(guò)對(duì)xML文檔數(shù)據(jù)合并，可以減少文檔中元素的數(shù)目，同時(shí)還能夠避免查找冗余結(jié)點(diǎn)，有效的提高查詢(xún)效率。本文提出了一種基于Ctree的新索引結(jié)構(gòu)FCIndex，它通過(guò)合并結(jié)構(gòu)中“相同“元素壓縮結(jié)構(gòu)，從而在查詢(xún)過(guò)程中過(guò)濾掉與查找無(wú)關(guān)的元素，同時(shí)基于FC—Index索引結(jié)構(gòu)提出一種新的查詢(xún)方法，能夠有效的針對(duì)FCIndex進(jìn)行快速的查找。(2)支持過(guò)濾操作的索引算法FSM在對(duì)XML文檔數(shù)據(jù)進(jìn)行匹配過(guò)程中，重復(fù)掃

5、描會(huì)產(chǎn)生許多中間路徑；由于XML文檔數(shù)據(jù)的不確定性，使得過(guò)濾結(jié)點(diǎn)對(duì)查詢(xún)效率提高不明顯本文針對(duì)這兩個(gè)問(wèn)題提出了一種新的索引算法FSM，該算法能夠有效地解決了不必要路徑的歸并問(wèn)題，同時(shí)改進(jìn)了過(guò)濾結(jié)點(diǎn)方法提高效率不明顯問(wèn)題，通過(guò)大量實(shí)驗(yàn)表明，F(xiàn)SM優(yōu)于以前的算法，提高了查詢(xún)性能。總之，本文提出了分別支持過(guò)濾結(jié)點(diǎn)以及能夠避免中間路徑的兩個(gè)索引算法。通過(guò)大量試驗(yàn)表明，這兩種算法能夠有效地提高XML數(shù)據(jù)查詢(xún)性能。關(guān)鍵詞：XML；查詢(xún)優(yōu)化；過(guò)濾；分解