基于不確定有限自動機的XML文檔發(fā)布-訂閱系統(tǒng)的研究與實現(xiàn).pdf

1、隨著Web技術(shù)及其應(yīng)用的快速發(fā)展，XML已經(jīng)成為萬維網(wǎng)上信息表示和數(shù)據(jù)交換的一個重要標準，XML在電子商務(wù)、電子數(shù)據(jù)交換、科學(xué)數(shù)據(jù)表示、數(shù)據(jù)建模與分析和搜索引擎等領(lǐng)域有著廣泛的應(yīng)用。發(fā)布/訂閱系統(tǒng)具有異步性、多點通信的特點，使信息的發(fā)布者和訂閱者在空間、時間和控制流這三個方面都被完全的解耦，能夠很好地滿足大規(guī)模的、高度動態(tài)的、基于Internet的分布式計算機環(huán)境的新需要。到目前為止，在Web上已經(jīng)積累了大量的XML文檔數(shù)據(jù)并且快速地更

2、新，XML文檔發(fā)布/訂閱系統(tǒng)可以根據(jù)不同的用戶需求，即時的將XML文檔發(fā)送給對其感興趣的用戶。
　　盡管Y-Filter的查詢前綴共享思想有效地提高了查詢處理的效率，卻沒有考慮不確定有限自動機查詢路徑結(jié)構(gòu)匹配的過程棧中的狀態(tài)節(jié)點數(shù)量隨棧的深度有著指數(shù)級的增長，因此，本文對路徑結(jié)構(gòu)匹配過程中棧的狀態(tài)優(yōu)化問題進行深入研究。本文根據(jù)XML文檔和查詢的特點設(shè)計了基于深度優(yōu)先的堆棧優(yōu)化算法，并利用回溯和跳轉(zhuǎn)操作減少了不必要的元素匹配操作。為

3、了分析基于深度優(yōu)先的堆棧優(yōu)化算法的性能，本文設(shè)計了相應(yīng)的實驗，并針對于不同的參數(shù)變化分析了系統(tǒng)的性能。實驗結(jié)果表明，本文提出的基于深度優(yōu)先的堆棧優(yōu)化算法有效的減少了查詢結(jié)構(gòu)匹配過程棧中狀態(tài)節(jié)點的數(shù)量，并且在響應(yīng)時間上是可以接受的。
　　此外，由于XML查詢匹配的結(jié)構(gòu)匹配階段和謂詞匹配階段在時間上的不相關(guān)性，本文將流水技術(shù)用于XML文檔發(fā)布/訂閱系統(tǒng)中，并根據(jù)單路徑查詢和Twig查詢結(jié)構(gòu)上的區(qū)別，將使用包含不同流水段的流水線對其進行