XML數(shù)據(jù)存儲、轉換和索引.pdf

1、XML正在取代HTML成為互聯(lián)網(wǎng)上信息發(fā)布和交換的標準.與HTML相比,XML簡單,自我描述,實現(xiàn)了內容、結構和表現(xiàn)三者的分離,更適合于數(shù)據(jù)表示和交換.近來,XML在各種應用中得到了廣泛的使用,Web上涌現(xiàn)了海量的XML數(shù)據(jù).為了有效地加工、分析和處理XML數(shù)據(jù),研究者們已經(jīng)提出了各種XML的查詢語言和存儲管理技術.在存儲管理XML的各種可能的方式中,基于關系數(shù)據(jù)庫的XML數(shù)據(jù)存儲和文件系統(tǒng)存儲成為了兩種最為流行的方式,受到了廣泛的關注

2、.然而,XML和傳統(tǒng)的關系數(shù)據(jù)與文本信息在數(shù)據(jù)模型、查詢語言和應用場景等方面存在著較大的差異,處理XML數(shù)據(jù)給傳統(tǒng)的存儲和查詢技術帶來了許多新的問題和挑戰(zhàn).針對XML數(shù)據(jù)管理帶來的新問題,該文研究了XML數(shù)據(jù)在關系數(shù)據(jù)庫中保持語義的存儲模式、XML數(shù)據(jù)在關系數(shù)據(jù)庫中的路徑索引、XML數(shù)據(jù)轉換和相關索引等關鍵技術,提出了有效的算法并在原型系統(tǒng)中加以實現(xiàn).該文的主要貢獻總結如下:1)在結構化映射的基礎上綜合的考慮了DTD和XML鍵,得出映射

3、到可保持鍵約束的關系模式的規(guī)則,并在此規(guī)則上把XML鍵保持約束關系地映射成關系數(shù)據(jù)庫上的函數(shù)依賴.從而可以把XML文檔保持約束完整性地存儲到關系數(shù)據(jù)庫中.2)為了降低關系數(shù)據(jù)庫中構建結構化映射的空間開銷,提出了基于給定查詢負載的查詢代價,設計最優(yōu)的路徑索引模式的方法.3)定義了EXTG-一種靈活的XML轉換方法,并且實現(xiàn)了在Web服務環(huán)境中轉換的XML數(shù)據(jù)到指定的模式.4)提出在XML轉換中為中間結果建立索引.因為在許多查詢過程中中間結