全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2015 

面向内容发布订阅系统的混合事件匹配算法

DOI: 10.3969/j.issn.0372-2112.2015.02.023, PP. 358-364

Keywords: 内容发布订阅系统,事件匹配算法,谓词索引,覆盖网络,同谓偏序订阅

Full-Text   Cite this paper   Add to My Lib

Abstract:

当前的事件匹配算法不能在高效匹配的同时满足频繁订阅变更的要求.在结合已有谓词索引算法和覆盖网络算法的基础上,融合谓词索引结构的易变更和覆盖网络的高效匹配特点,提出一种混合的事件匹配算法.算法将部分订阅覆盖关系从覆盖网络中剥离,以同谓偏序的形式引入到谓词索引结构中去,达到高效匹配的同时保留了谓词索引的易变更结构.实验表明,与同类算法相比该算法能够在频繁订阅情况下提供高效的匹配,从而满足相关应用的需求.

References

[1]  Anceaume E,Datta A K,Gradinariu M.A semantic overlay for self-peer-to-peer publish/subscribe[A].26th IEEE International Conference on Distributed Computing Systems[C].Piscataway:IEEE,2006.22-26.
[2]  Silvia B,Pascal F,Maria G.Content-based publish/subscribe using distributed R-trees[A].International Conference on Parallel and Distributed Computing[C].Berlin:Springer,2007.537-548.
[3]  刘殿兴,赵文,李信鹏,冯志明,张世琨,王立福.RFID信息服务网络中支持复合订阅的路由算法研究[J].电子学报,2010,38(2):33-40. Liu Dianxing,Zhao Wen,Li Xinpeng,Feng Zhiming,Zhang Shikun,Wang Lifu.Research on Routing Algorithm Supporting Composite Subscriptionsin RFID Information Service Network[J].Acta Electronica Sinica,2010,38(2):33-40.(in Chinese)
[4]  薛小平,张思东,张宏科,王小平,葛乐,尹琴.基于内容的发布订阅系统路由算法[J].电子学报,2008,6(5):953-961. Xue Xiaoping,Zhang Sidong,Zhang Hongke,Wang Xiaoping,Ge Le,Yin Qin.Content based routing algorithms of the publish-subscribe systems[J].Acta Electronica Sinica,2008,6(5):953-961.(in Chinese)
[5]  K.R.Jayaram,C.Jayalath,P Eugster.Parametric content-based publish/subscribe[J].ACM Transactions on Computer Systems,2013,31(2):44-88.
[6]  Zengxiang Li,Xiaorong Li,TA Nguyen Binh Duong,Wentong Cai,Stephen John Turner.Accelerating optimistic HLA-based simulations in virtual execution environments[A].Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation[C].New York:ACM,2013.211-220.
[7]  Ashayer G,Leung H K Y,Jacobsen H A.Predicate matching and subscription matching in publish/subscribe systems[A].The 22nd International Conference on Distributed Computing Systems Workshops[C].New York:ACM,2002.77-88.
[8]  陈继明,鞠时光,潘金贵,邹志文,龚震宇.基于内容的快速事件匹配算法[J].通信学报,2011,32(6):78-85. Chen Jiming,Ju Shiguang,Pan Jingui,Zou Zhiwen,Gong Zhenyu.Content-based effective event matching algorithm[J].Journal on Communications,2011,32(6):78-85.(in Chinese)
[9]  Zigor Salvador,Aurkene Alzua,Mikel Larrea,Alberto Lafuente.Mobile XSiena:towards mobile publish/subscribe[A].Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems[C].New York:ACM 2010.91-92.
[10]  Shen Z H,Tirthapura S,Aluru S.Indexing for subscription covering in publish-subscribe systems[A].IEEE International Conference on Data Engineering[C].Piscataway:IEEE,2005.32-43.
[11]  Kazemzadeh R S,Jacobsen H A.Opportunistic multipath forwarding in content-based publish/subscribe overlays[A].Proceedings of the 13th International Middleware Conference[C].New York:Springer-Verlag,2012.249-270.
[12]  Mohammad Sadoghi,Hans Arno Jacobsen.BE-Tree:An index structure to efficiently match boolean expressions over high-dimensional discrete space[A].37th SIGMOD International Conference on Management of Data[C].New York:ACM,2011.637-648.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133