基于語義的XML模式到關(guān)系模式的轉(zhuǎn)換.pdf

1、可擴展標記語言XML技術(shù)自出現(xiàn)以來，在許多領(lǐng)域內(nèi)得到廣泛的支持并有著廣闊的應用前景。XML的核心作用體現(xiàn)于數(shù)據(jù)的交換與共享。利用XML的樣式語言來實現(xiàn)數(shù)據(jù)間的轉(zhuǎn)換和顯示，可以滿足用戶的多種需求。由于XML的諸多優(yōu)勢并沒有表現(xiàn)在存儲上，如何更為有效地存儲和管理XML數(shù)據(jù)已成為一個研究熱點。 本文基于XML文檔中的映射規(guī)則，從保持語義約束的角度考慮，展開對XML模式規(guī)范化存儲的研究，包括：對XML文檔用映射語言進行描述；基于映射規(guī)則

2、對應的表樹探討一種生成鍵的方法；基于XML鍵和函數(shù)依賴之間的關(guān)系討論簡化鍵和簡化函數(shù)依賴的定義，以及鍵向簡化函數(shù)依賴的轉(zhuǎn)換等；討論XML模式到關(guān)系模式的轉(zhuǎn)換，給出一種基于XML鍵的轉(zhuǎn)換算法，把泛關(guān)系模式保持函數(shù)依賴且無損連接地分解為3NF模式集，使得到的關(guān)系模式合理化。 本文的主要研究成果如下： （1）參考已有的XML映射規(guī)則定義，給出XML文檔的泛關(guān)系定義和相應的映射規(guī)則。 （2）提出基于XML文檔的有效生成鍵

3、的智能拓展算法：事先給出標識鍵文件，該文件存放可預知的能唯一標識其他數(shù)據(jù)的鍵字符串，在算法運行過程中能動態(tài)更新，然后基于映射規(guī)則對應的表樹，得到完備的XML鍵集，并給出算法分析和證明。 （3）提出一種新的XML模式到關(guān)系模式的轉(zhuǎn)換方法，該方法不需要給定文檔類型定義（DocumentTypeDescription，DTD），先將XML鍵集轉(zhuǎn)換為簡化函數(shù)依賴集，減少屬性結(jié)點的冗余，然后保持函數(shù)依賴的把泛關(guān)系分解為關(guān)系范式，使得到的關(guān)