一種改進(jìn)的XML數(shù)據(jù)管理方案.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展,基于網(wǎng)絡(luò)的諸多服務(wù)如電子商務(wù)、電子圖書等在生活中起著越來越重要的作用,如何利用Internet上的大量信息成為函待解決的問題。XML以其簡(jiǎn)單、可擴(kuò)展和跨平臺(tái)等諸多優(yōu)點(diǎn),己經(jīng)成為數(shù)據(jù)表示、數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)交互的事實(shí)標(biāo)準(zhǔn)。如何有效地管XML數(shù)據(jù),如對(duì)XML數(shù)據(jù)進(jìn)行存儲(chǔ)、查詢、更新、發(fā)布等已成為當(dāng)今數(shù)據(jù)庫領(lǐng)域中一個(gè)重要的研究課題。本文在分析了相關(guān)研究現(xiàn)狀的基礎(chǔ)上,開展了以下的研究:
　　 首先,根據(jù)當(dāng)前存儲(chǔ)方案

2、不能有效支持文檔更新的現(xiàn)狀,本文提出了一種具有更新功能的XML存儲(chǔ)方案XSC。通過設(shè)計(jì)若干個(gè)關(guān)系表來存儲(chǔ)XML文檔樹中的結(jié)點(diǎn)信息和結(jié)構(gòu)信息。無論XML文檔是否具有DTD,都可以將XML文檔映射到存儲(chǔ)模式中。當(dāng)涉及插入、刪除結(jié)點(diǎn)操作時(shí),只需要對(duì)其余的結(jié)點(diǎn)進(jìn)行少量的重新編碼就可以正確地實(shí)現(xiàn)XML文檔的發(fā)布、查詢。
　　 其次,針對(duì)目前小枝模式查詢效率不高的特點(diǎn),本文提出了一種非歸并的小枝模式匹配算法TwigWM。TwigWM算法利用

3、索引將XML文檔中的結(jié)點(diǎn)組織成標(biāo)簽流,使用部分棧和鏈表的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)查詢。與許多小枝模式查詢算法不同,TwigWM算法的執(zhí)行是一個(gè)輸出整體結(jié)果的非歸并過程。
　　 最后,本文在Office數(shù)據(jù)源上構(gòu)建了一個(gè)XML數(shù)據(jù)管理應(yīng)用的實(shí)例,實(shí)現(xiàn)了上述提出的XML數(shù)據(jù)管理方案。本實(shí)例通過友好的用戶界面,可以實(shí)現(xiàn)任何以數(shù)據(jù)為中心的XML文檔的存儲(chǔ)、更新和查詢。
　　 本文對(duì)XML數(shù)據(jù)管理技術(shù)的研究具有一定的現(xiàn)實(shí)意義。它不儀提出了對(duì)X