原生XML數據庫Sheepdog的設計和實現.pdf

1、復旦大學碩士學位論文原生XML數據庫Sheepdog的設計和實現姓名：謝濤申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：周傲英20070430摘要摘要XML(eXtensibleMarkupLanguage)已漸成為互聯(lián)網信息的主要表示和交換標準。為了有效地分析和處理XML數據，研究者們已經提出了各種XML數據處理技術，其中XML的存儲、索引、查詢等受到了廣泛的關注。在XML的存儲技術方面，原生XML數據庫由于可按原結構不經任何轉換

2、就可存儲XML數據，從而實現高效存儲和無數據損失，并且可以通過精心設計，實現比在關系數據庫或文件系統(tǒng)存儲的文檔更快的查詢處理等，因此原生XML數據庫在管理XML數據方面有其獨特的優(yōu)勢。路徑表達式查詢(如XPath)是XML上查詢語言的重要組成部分，除此之外，XML上關鍵詞查詢技術由于查詢方式簡單，用戶無需了解數據內在格式，是近來研究的熱點。另外，XML數據上基于結構相似度的查詢由于有其實際的應用場景，也是一個重要的研究課題。因此，在原生

3、XML數據庫中實現上述多種查詢方式，具有較大的實際意義。本文對XML數據的存儲和檢索技術進行了研究，主要貢獻和創(chuàng)新之處在于：1)XML數據存儲技術的研究，設計實現了一個XML數據存儲的原型系統(tǒng)Sheepdog，提供了有效的數據存儲，支持多種索引技術，能夠有效地處理XPath查詢。2)提出了一種更為快速的XML數據上關鍵詞檢索的技術，該技術在求解樹結點的共同祖先問題時采用范圍最小值查詢算法。此技術應用在上述XML數據存儲系統(tǒng)Sheepdo

4、g中，并和現有的關鍵詞查詢技術XKSearch做了比較，證明了其優(yōu)越性。3)研究了XML上的結構相似度檢索，提出了一種快速的算法進行相似XML文檔的查找，也實現在上述XML存儲系統(tǒng)Sheepdog中。本文研究XML數據的存儲、檢索技術，更詳細的說，是對XML數據的原生存儲方式和對XML數據上的關鍵詞檢索技術和結構相似度檢索迸行了深入的探討和研究，提出了有效的算法和新的技術，并且實現了原型系統(tǒng)，通過實驗證明了本文所提出方法的有效性。研究成