期刊文献+

发布/订阅系统中基于属性分组的匹配结构 被引量:2

Matching Structure Based on Attribute Grouping in Publish/Subscribe System
下载PDF
导出
摘要 在基于内容的发布/订阅系统中,每个订阅通常含有某几个属性,并且一些属性经常在订阅中同时出现。根据该情况,在一个多维结构和多个一维结构的基础上,提出一种基于属性分组的匹配结构。属性分组把所有事件模型中的属性分为多个组,每个组包含经常在订阅中同时出现的属性,基于此设计索引结构并构建覆盖网。实验结果表明,该匹配结构可在系统负载和带宽开销上取得较好的平衡。 In the publish/subscribe system based on content,each subscription usually contains certain attributes,and some properties of the subscription often appears at the same time.According to the situation,on the basis of a single multi-dimensional structure and multiple single-dimensional structures,this paper proposes a matching structure based on attribute grouping.Attribute grouping divides the attributes in the event scheme into several groups,each contains attributes that appear together frequently in the subscriptions.It designs indexing structures and construct overlays based on attribute grouping.Experimental results show that matching structure can achieve better balance between the bandwidth cost and the storage load.
作者 张圣栋 沈锐
出处 《计算机工程》 CAS CSCD 北大核心 2011年第23期8-9,13,共3页 Computer Engineering
基金 国家"973"计划基金资助项目(2011CB302603) 国家自然科学基金资助项目(60725206)
关键词 发布/订阅系统 匹配结构 属性分组 系统负载 带宽开销 publish/subscribe system matching structure attribute grouping system load bandwidth cost
  • 相关文献

参考文献8

  • 1闫晓芬,郭银章.基于P/S模式的分布对象中间件异步通信接口[J].计算机工程,2009,35(6):125-126. 被引量:6
  • 2Yang Xiaoyu, Zhu Yingwu, Hu Yiming. A Large Scale and Decentralized Infrastructure for Content-based Publish/subscribe Services[C]//Proc. of the 36th International Conference on Parallel Processing. Xi'an, China: [s. n.], 2007.
  • 3Gupta A, Sahin O D, Agrawal D, et al. Meghdoot: Content-based Publish/Subscribe over P2P Networks[C]//Proc. of IFIP/ACM International Conference on Distributed System Platforms. Toronto, Canada: [s. n.], 2004.
  • 4Ashwin R B, Srinivasan M A. Mercury: Supporting Scalable Multi-attribute Range Quefies[C]//Proc. of Conference on Community Architectures, Protocols 8,: Applications. Portland, USA: ACM Press, 2004.
  • 5Triantafillou P, Aekaterinidis I. Content-based Publish-subscriber over Structured P2P Networks[C]//Proc. of the 3rd International Workshop on Distributed Event-based Systems. Edinburgh, UK: [s. n.], 2004.
  • 6Rao Weixiong, Chert Lei, Fu A W C, et al. On Efficient Content Matching in Distributed Pub/Sub Systems[C]//Proc. of Conference on Computer Communications. Rio, Brazil: IEEE Press, 2009.
  • 7Stoica I, Morris R, Karger D, et al. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications[C]//Proc. of Conference on Community Architectures, Protocols & Applications, San Diego, USA: ACM Press, 2001.
  • 8Rowstron A, Druschel E Pastry: Scalable, Decentralized Object Location, and Routing for Large-scale Peer-to-Peer Systems[C]// Proc. of IFIP/ACM International Conference on Distributed System Platforms. Heidelberg, Germany: [s. n.], 2001.

二级参考文献2

共引文献5

同被引文献33

  • 1邹志文,李桥,王政辉,费洪哲.基于订阅划分的多维索引并行匹配算法[J].华中科技大学学报(自然科学版),2013,41(S2):184-187. 被引量:3
  • 2陈小锋,史忠科.基于遗传算法的交通信号动态优化方法[J].系统仿真学报,2004,16(6):1155-1157. 被引量:25
  • 3薛涛,冯博琴.内容发布订阅系统路由算法和自配置策略研究[J].软件学报,2005,16(2):251-259. 被引量:27
  • 4马建刚,黄涛,汪锦岭,徐罡,叶丹.面向大规模分布式计算发布订阅系统核心技术[J].软件学报,2006,17(1):134-147. 被引量:128
  • 5John G,Glenn S.Efficient Recognition of Events in a Distributed System[C]//In Proceedings of ACSC18 Adelaide:Australia,1995.
  • 6Aguilera M,Strom R,Sturman D,et al.Matching Events in a Con-tentbased Subscription System[C]//In PODC:18th ACM SIGACT SI-GOPS Symposium on Principles of Distributed Computing,1999.
  • 7Altinel M,Franklin M J.Efficient Filtering of XML Documents for Selective Dissemination of Information[C]//In Proc.of the26th Int’l Conf.on Very Large Data Bases.Cairo:Morgan Kaufmann Publishers,2000.
  • 8Diao Y,Altinel M,Franklin M J,etal.Path Sharing and Predicate Evaluation for High-Performance XML filtering[J].ACM Trans.on Database Systems,2009,28(4):467-516.
  • 9Chan C Y,Felber P,Garofalakis M,et al.Efficient Filtering of XML Documents with XPath Expressions[J].The VLDB Journal,2002,11(4):354-379.
  • 10Peng F,Chawathe S S.XPath Queries on Streaming Data[C]//In Proc.of the ACM SIGMOD Int’l Conf.on Management of Data,2003.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部