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

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

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

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