浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2008年
5期
736-741
,共6页
发布/订阅%树自动机%P2P
髮佈/訂閱%樹自動機%P2P
발포/정열%수자동궤%P2P
提出了一种结合下推自动机和树自动机行为的自动机(XFTA)执行XPath订阅匹配XML数据流算法,支持多谓词、分支等XPath语言常规特性,消除了不同XPath表达式中共享路径导航和谓词部分的重复计算,与传统的NFA自动机相比,运行时需要更少的中间状态和结果.在此基础上,设计一个面向大规模分布式应用的发布/订阅中间件原型系统,系统中分布式事件代理自组织成Chord P2P网络,节点之间传递事件和订阅消息的路由采用基于Chord协议和内容匹配优先的精确路由算法.实验结果表明,系统在时间、空间和带宽效率方面优于已有系统.
提齣瞭一種結閤下推自動機和樹自動機行為的自動機(XFTA)執行XPath訂閱匹配XML數據流算法,支持多謂詞、分支等XPath語言常規特性,消除瞭不同XPath錶達式中共享路徑導航和謂詞部分的重複計算,與傳統的NFA自動機相比,運行時需要更少的中間狀態和結果.在此基礎上,設計一箇麵嚮大規模分佈式應用的髮佈/訂閱中間件原型繫統,繫統中分佈式事件代理自組織成Chord P2P網絡,節點之間傳遞事件和訂閱消息的路由採用基于Chord協議和內容匹配優先的精確路由算法.實驗結果錶明,繫統在時間、空間和帶寬效率方麵優于已有繫統.
제출료일충결합하추자동궤화수자동궤행위적자동궤(XFTA)집행XPath정열필배XML수거류산법,지지다위사、분지등XPath어언상규특성,소제료불동XPath표체식중공향로경도항화위사부분적중복계산,여전통적NFA자동궤상비,운행시수요경소적중간상태화결과.재차기출상,설계일개면향대규모분포식응용적발포/정열중간건원형계통,계통중분포식사건대리자조직성Chord P2P망락,절점지간전체사건화정열소식적로유채용기우Chord협의화내용필배우선적정학로유산법.실험결과표명,계통재시간、공간화대관효솔방면우우이유계통.
