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

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

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

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

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