發(fā)布-訂閱系統(tǒng)數(shù)據(jù)模型的設計與實現(xiàn).pdf

1、隨著網(wǎng)絡和通信技術(shù)的飛速發(fā)展，網(wǎng)絡中產(chǎn)生了大量的數(shù)據(jù)信息，這些數(shù)據(jù)信息分布在不同的系統(tǒng)中。系統(tǒng)的有效運行需要能夠?qū)?shù)據(jù)信息高效、靈活、按需的分發(fā)，分布式技術(shù)可以用來解決這一問題。目前的分布式系統(tǒng)呈現(xiàn)出規(guī)模越來越大、結(jié)構(gòu)越來越復雜性的趨勢，而且具有分散控制、動態(tài)性、松散耦合等特點。發(fā)布/訂閱系統(tǒng)能夠使得參與者之間在時間、空間和控制流方面完全解耦合，很好地適應了分布式系統(tǒng)中信息分發(fā)的要求。 現(xiàn)有的發(fā)布/訂閱系統(tǒng)在基于內(nèi)容的數(shù)據(jù)模型、

2、匹配算法和路由算法上已經(jīng)取得了很多的研究成果，但是系統(tǒng)的表達能力還有所的欠缺。論文針對基于XML的發(fā)布訂閱系統(tǒng)的關(guān)鍵技術(shù)進行研究，利用XML數(shù)據(jù)流解析占用內(nèi)存小和XML格式表達能力豐富的特點，構(gòu)建了事件模型和訂閱模型，并在此基礎上設計了匹配的算法，最終構(gòu)建了基于XML的發(fā)布訂閱原型系統(tǒng)，為分布式系統(tǒng)中信息分發(fā)提供中間件平臺支持。 論文首先構(gòu)建了一種基于XML的發(fā)布/訂閱系統(tǒng)的數(shù)據(jù)模型，發(fā)布/訂閱系統(tǒng)的數(shù)據(jù)模型決定了系統(tǒng)的表達能力

3、，數(shù)據(jù)模型包括事件模型和訂閱模型。事件模型規(guī)定了事件的表達方式，本文中事件采用帶有索引的XML流來表示，可以利用索引提前獲取XML樹中后續(xù)的節(jié)點信息：訂閱模型規(guī)定了訂閱的表達方式和過濾條件，用XPath查詢表達式對應的自動機模型來表示，能夠?qū)崿F(xiàn)事件的有效過濾。 在上述數(shù)據(jù)模型的基礎上，需要實現(xiàn)快速和高效的匹配算法。本文匹配算法的根本思想是利用XML事件流驅(qū)動自動機狀態(tài)改變到達接受狀態(tài)，以獲取對應的訂閱者。將多個訂閱條件的非確定有