基于XML的數(shù)據(jù)共享與查詢技術(shù)及其應(yīng)用研究.pdf

1、隨著大量XML數(shù)據(jù)的出現(xiàn)，如何有效地存儲、管理、共享和查詢這些XML數(shù)據(jù)，就成為一個值得研究的重要課題。目前，XML數(shù)據(jù)管理技術(shù)是數(shù)據(jù)庫領(lǐng)域的研究熱點(diǎn)。本文對XML的數(shù)據(jù)共享與數(shù)據(jù)查詢技術(shù)的一些關(guān)鍵技術(shù)進(jìn)行了研究，包括XML索引、XML流數(shù)據(jù)查詢執(zhí)行器的增量維護(hù)、XML數(shù)據(jù)交換的模型。取得的成果體現(xiàn)在以下三個方面： 1)在XML的發(fā)展過程中，如何有效的查詢XML數(shù)據(jù)已成為一個研究熱點(diǎn)。其中如何快速和有效的判斷兩元素是否具有祖先／

2、后裔(ancestor／descendant)關(guān)系最為關(guān)鍵。目前已有的素數(shù)編碼方法需要大量素數(shù)和很多大素數(shù)，為此，本文提出一種改進(jìn)的素數(shù)編碼方法．最多親兄弟素數(shù)(Most Brothers Prime，簡稱MBPrime)，該方法不必每個節(jié)點(diǎn)都使用新素數(shù)。MBPrime素數(shù)編碼方法大大減少了素數(shù)的使用量，減少了所用的大素數(shù)，加快了XML查詢的速度。 2)提出了基于樹型結(jié)構(gòu)的XML，查詢增量維護(hù)算法TSQM(Tree Struct

3、ure about Query Maintenace)。TSQM算法使用樹型結(jié)構(gòu)來表達(dá)Xpath查詢的XML數(shù)據(jù)流之上持續(xù)查詢執(zhí)行器的增量維護(hù)方法，該方法使用樹型結(jié)構(gòu)表示"http://"、“*”XML結(jié)點(diǎn)關(guān)系的合并，使用自動機(jī)表示狀態(tài)轉(zhuǎn)換。TSQM算法對XML樹型結(jié)構(gòu)進(jìn)行動態(tài)維護(hù)，避免了在沒有DTD情況下出現(xiàn)的環(huán)形結(jié)構(gòu)的復(fù)雜操作，減少了維護(hù)的時間和狀態(tài)轉(zhuǎn)換的數(shù)量。TSQM算法能夠以有限轉(zhuǎn)換路徑為代價，有效完成XML數(shù)據(jù)流持續(xù)查詢執(zhí)行器的動態(tài)維護(hù)

4、，減少了增量維護(hù)的時間，和狀態(tài)轉(zhuǎn)換數(shù)量。 3)提出了基于XML技術(shù)的信息交換模型，采用XML文檔作為底層的信息交換載體，建立了Intemet／Intranet環(huán)境下的信息集成交換平臺，開發(fā)實現(xiàn)了相應(yīng)的軟件構(gòu)件，為低層本地實現(xiàn)異構(gòu)數(shù)據(jù)庫系統(tǒng)間信息的集成與共享提供了一種有力的方法和手段。并在重大環(huán)境污染事故危險源管理系統(tǒng)中加以實現(xiàn)，實現(xiàn)了各級環(huán)保部門之間的XML數(shù)據(jù)交換，同時對XML在企業(yè)間信息交換的工作機(jī)理和應(yīng)用模式進(jìn)行了探討。