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

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

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

3、 本文對上述幾個方面的問題進(jìn)行了相關(guān)的研究，具體地說，本文的主要貢獻(xiàn)和創(chuàng)新之處在于： 系統(tǒng)的介紹了XML的基本知識，理論和實際應(yīng)用，介紹了XML具有的優(yōu)勢。 通過比較關(guān)系數(shù)據(jù)庫模式和XML模式，分析了現(xiàn)在XML模式在表現(xiàn)語義約束方面的缺陷，提出了理論研究的方向。 介紹了研究XML語義約束和函數(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ù)依賴處理的代價。 在前面研究的基礎(chǔ)上，提出了通過XML函數(shù)依賴來發(fā)現(xiàn)XML據(jù)中的冗余并通過XFD的分類進(jìn)行冗余的研究，在此基礎(chǔ)上設(shè)計了XFD的發(fā)現(xiàn)算法，以有效的捕捉XML數(shù)據(jù)冗余，并在其后進(jìn)行了