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

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

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

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