基于關系數(shù)據(jù)庫的XML數(shù)據(jù)存儲方法的研究與實現(xiàn).pdf

1、XML 數(shù)據(jù)的可擴展性和自我描述性使得它成為當前網(wǎng)絡上數(shù)據(jù)傳輸?shù)闹饕问?，但是它對?shù)據(jù)的處理能力卻相當?shù)挠邢?，實現(xiàn)XML存儲為關系數(shù)據(jù)庫以后，就可以利用關系數(shù)據(jù)庫所帶有的存儲管理等技術來處理XML數(shù)據(jù)，所以把XML轉換為關系數(shù)據(jù)庫存儲方式是很有研究價值的。 本文從XML和關系數(shù)據(jù)庫等基礎知識入手，深入研究了XML數(shù)據(jù)在關系數(shù)據(jù)庫中的存儲方法，但發(fā)現(xiàn)其中存在的問題：基于DTD的存儲方法不能夠適應XML文檔以XML Schema為標

2、準的趨勢，伯哈農(nóng)存儲方法的搜索算法不夠高效同時轉換規(guī)則存在一些漏洞等。本文針對XML文檔的DTD資源的承前性和Schema資源的繼后性提出了全面的存儲方法，此種存儲方法也是基于查詢代價的，首先在求得初始模式之前增加了深度處理操作，然后通過DOM樹解析工具得到初始模式，接著在獲取模式空間的時候考慮了復雜節(jié)點和簡單節(jié)點的區(qū)別并分別做出不同的處理，之后引入了以哈希連接算法為基礎的代價模型，通過改進的爬山算法從模式空間中找出一個最優(yōu)的模式，提高