基于XML Schema的XML模式到關(guān)系模式映射的研究.pdf

1、XML作為一種半結(jié)構(gòu)化數(shù)據(jù)，具有簡單和自我描述的優(yōu)點(diǎn)，成為互聯(lián)網(wǎng)上數(shù)據(jù)表示和交換的標(biāo)準(zhǔn)。為了有效加工、分析和處理XML數(shù)據(jù)，有關(guān)XML的查詢和存儲管理技術(shù)成為研究的熱點(diǎn)。在存儲管理XML的各種方式中，XML模式到關(guān)系模式的映射是一種可行而有效的方式。
　　 研究現(xiàn)有的模式映射技術(shù)，在其映射過程中只考慮到文件的結(jié)構(gòu)和內(nèi)容信息,忽視了其中包含的函數(shù)依賴，引起數(shù)據(jù)冗余。而函數(shù)依賴對于數(shù)據(jù)完整性、查詢優(yōu)化和數(shù)據(jù)集成等都具有非常重要的作用

2、，對XML函數(shù)依賴的研究是進(jìn)行XML數(shù)據(jù)庫技術(shù)中其他相關(guān)研究的基礎(chǔ)。同時分析現(xiàn)有的模式映射技術(shù)，多數(shù)是基于DTD的。而在實(shí)際應(yīng)用中，DTD由于采用了非XML的語法規(guī)則、不支持復(fù)雜數(shù)據(jù)類型和用戶自定義類型、擴(kuò)展性較差，已逐漸被XMLSchema所取代。因此，研究基于XML Schema模式的映射成為必要。
　　 本文主要研究基于XML Schema的XML模式到關(guān)系模式映射，對XML模式進(jìn)行調(diào)整，以提高查詢效率。在對國內(nèi)外研究現(xiàn)狀

3、進(jìn)行綜合分析的基礎(chǔ)上，對XML Schema模式、XML函數(shù)依賴進(jìn)行深入研究，定義了模式轉(zhuǎn)換的關(guān)鍵元素軸結(jié)點(diǎn)；給出函數(shù)依賴的形式化表示；同時利用Armstrong公理系統(tǒng)推導(dǎo)出XML的函數(shù)依賴推理規(guī)則集；最后從語義和結(jié)構(gòu)的角度出發(fā)，對XML數(shù)據(jù)的存儲問題進(jìn)行了研究，提出了從XML模式到關(guān)系模式的映射算法，SFDM算法。該算法根據(jù)軸結(jié)點(diǎn)和XML函數(shù)依賴生成關(guān)系表。映射算法既保持了XML模式文檔的內(nèi)容和結(jié)構(gòu)信息，也保持了XML模式上蘊(yùn)含的函