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

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

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

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