XML函數(shù)依賴的傳播與保持的研究.pdf

1、XML自出現(xiàn)以來，就以其強(qiáng)大的跨平臺(tái)交換的能力、數(shù)據(jù)表達(dá)能力以及簡(jiǎn)單、開放性、可擴(kuò)展等優(yōu)點(diǎn)而逐漸成為互聯(lián)網(wǎng)上信息發(fā)布和交換的事實(shí)標(biāo)準(zhǔn)。由于XML數(shù)據(jù)的開放性，特別是網(wǎng)絡(luò)上海量的XML數(shù)據(jù)的出現(xiàn)，對(duì)XML數(shù)據(jù)進(jìn)行有效地管理、查詢等操作的要求也越來越迫切。與此同時(shí)，各種各樣的XML包含的語(yǔ)義如何在不同的web環(huán)境和數(shù)據(jù)永久化存儲(chǔ)模式下無損的交換，也是XML理論研究中提出的很現(xiàn)實(shí)的問題。 對(duì)XML而言，一個(gè)公認(rèn)的問題是只有語(yǔ)法意義而缺

2、乏語(yǔ)義信息。為了解決這個(gè)問題，研究者們提出了各種各樣的語(yǔ)義約束。雖然XML己經(jīng)作為數(shù)據(jù)交換的主要格式和標(biāo)準(zhǔn)而應(yīng)用于各行各業(yè)，但是在實(shí)際的應(yīng)用中，為了有效地利用關(guān)系數(shù)據(jù)庫(kù)成熟的數(shù)據(jù)管理功能來處理XML數(shù)據(jù)，并且能夠利用基于關(guān)系數(shù)據(jù)庫(kù)的應(yīng)用系統(tǒng)，通常需要把XML數(shù)據(jù)存儲(chǔ)在本地的關(guān)系數(shù)據(jù)庫(kù)中。在提出XML語(yǔ)義約束后，當(dāng)用關(guān)系數(shù)據(jù)庫(kù)存儲(chǔ)XML文檔時(shí)，如何把這些語(yǔ)義約束信息映射到關(guān)系數(shù)據(jù)庫(kù)中是一個(gè)重要的研究課題，具有較高的理論價(jià)值和現(xiàn)實(shí)意義。

3、 本文對(duì)上述幾個(gè)方面的問題進(jìn)行了相關(guān)的研究，具體地說，本文的主要貢獻(xiàn)和創(chuàng)新之處在于： 系統(tǒng)的介紹了XML的基本知識(shí)，理論和實(shí)際應(yīng)用，介紹了XML具有的優(yōu)勢(shì)。 通過比較關(guān)系數(shù)據(jù)庫(kù)模式和XML模式，分析了現(xiàn)在XML模式在表現(xiàn)語(yǔ)義約束方面的缺陷，提出了理論研究的方向。 介紹了研究XML語(yǔ)義約束和函數(shù)依賴的前提，通過介紹DTD和XML，Schema來建立研究的基礎(chǔ)，并且限定在DTD上進(jìn)行相關(guān)的研究。 建立了X

4、ML的函數(shù)依賴的理論系統(tǒng)，并給出形式化的定義，給出了研究XMLDTD的形象化的DTD結(jié)構(gòu)圖的建立方法。 通過研究XML函數(shù)依賴的蘊(yùn)含問題，使得XML的函數(shù)依賴可以通過最小化的覆蓋進(jìn)行研究，在保證相關(guān)函數(shù)依賴不損失的前提下，減少函數(shù)依賴處理的代價(jià)。 在前面研究的基礎(chǔ)上，提出了通過XML函數(shù)依賴來發(fā)現(xiàn)XML據(jù)中的冗余并通過XFD的分類進(jìn)行冗余的研究，在此基礎(chǔ)上設(shè)計(jì)了XFD的發(fā)現(xiàn)算法，以有效的捕捉XML數(shù)據(jù)冗余，并在其后進(jìn)行了