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

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

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

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