發(fā)布-訂閱系統(tǒng)中基于樹自動機的XML查詢技術研究.pdf

1、近年來,互聯(lián)網(wǎng)技術的迅速發(fā)展和廣泛應用極大地改變了分布式系統(tǒng)的規(guī)模。大型的分布式系統(tǒng)可以擴展至數(shù)百萬節(jié)點,使得傳統(tǒng)的同步緊耦合通信模型已不能滿足需求。發(fā)布／訂閱通信模型在時間、空間、控制流等方面完全解耦,很好地適應了大規(guī)模分布式系統(tǒng)的通信要求,因此成為大規(guī)模分布式環(huán)境下廣泛使用的通信模型。
　　 在發(fā)布／訂閱通信模型中,基于XML的發(fā)布／訂閱通信模型由于其靈活性及強大的表達能力,近年來得到了學術界和工業(yè)界越來越多的關注和研究。本

2、文以XML作為事件模型,以XPath(XML Path Language)作為訂閱模型,以樹自動機理論為指導,提出一種基于樹自動機的XML查詢技術XTAFilter(XML Filtering based on Tree Automata)來處理XML數(shù)據(jù)流的查詢,并根據(jù)樹自動機的特點對XML查詢進行優(yōu)化,進一步提高XTAFilter技術的性能。其主要工作如下:
　　 1)通過對樹自動機理論的研究,依據(jù)樹模式思想給出XPath與

3、樹自動機的轉(zhuǎn)換算法,并基于樹自動機導航實現(xiàn)對XML查詢。
　　 2)提出一種基于樹自動機的XML查詢技術XTAFilter。該技術基于XPath與樹自動機的轉(zhuǎn)換算法,通過結構匹配和內(nèi)容匹配兩方面實現(xiàn)對XML查詢,并采用hash表來存儲謂詞信息的方法以提高XML查詢效率。
　　 3)提出一種基于樹自動機的XML查詢優(yōu)化算法。該算法通過合并用戶提交的多個訂購表達式中相同的路徑片段,構建共享路徑樹自動機,進一步提高XTAFil