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

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

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

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