共查询到20条相似文献,搜索用时 62 毫秒
1.
基于内容的发布订阅系统中快速匹配算法的研究 总被引:3,自引:0,他引:3
高效的匹配算法是大规模基于内容的发布订阅系统所要研究的关键问题之一.建立了订阅语言和事件模型,提出了一个高效、实用的基于内容的匹配算法,它充分利用了多维索引技术加速查询,利用约束间的覆盖关系减少重复匹配.实验表明其效率比其它常用算法具有较大提高,并且扩展性好,适合应用于大规模分布式基于内容的发布订阅系统中. 相似文献
2.
目前基于内容的发布/订阅系统得到了广泛的应用,而事件和订阅的匹配算法是其中的一个关键问题。提出了一种高效的匹配算法,首先根据谓词类型和名称的不同建立若干订阅树,建立一个索引结构管理这些树。匹配时,根据事件的类型和名称在对应的树中进行搜索。实验证明该算法具有较好的匹配性能。 相似文献
3.
4.
5.
在基于Map的发布/订购系统中,典型的事件匹配算法大都针对用户发布的每个事件寻找相匹配的订购,由于同一属性在不同事件中重复出现是一种普遍现象,当用户发布的事件数量较大时,相同的属性会与订购中的约束条件重复匹配,事件匹配存在着冗余.针对这种重复匹配问题,提出一种基于重复属性判定的事件匹配算法,该算法通过判定属性的重复关系,合并事件集合去除重复属性,并将订购集合组织为约束的多级索引结构以减少不必要的匹配,从而提高算法的匹配效率和可维护性.实验表明,当事件数量和订购数量较大时,该算法与同类算法相比具有更高的匹配效率. 相似文献
6.
范明亮 《计算机与数字工程》2010,38(7):24-25,96
高效的匹配算法是大规模基于内容的发布订阅系统所要研究的关键问题之一。建立了订阅语言和事件模型,提出了一个高效、实用的基于内容的匹配算法,它主要研究匹配操作符为"=",充分利用了多维索引技术和AVL搜索树加速查询,这种算法比其它常用算法具有较大提高,并且扩展性好,适合应用于大规模分布式基于内容的发布订阅系统中。 相似文献
7.
基于内容的发布/订阅模式正受到日益广泛的重视,为构建大规模分布式系统提供了一个很好的选择。在基于内容的事件分发中,事件发布结点无需指定分发的目标地址,事件在转发的过程中根据其内容逐步路由到对事件感兴趣的目标结点。针对已有的基于内容的路由算法不能适应订阅动态变化、网络通讯开销较大的问题,提出了一种基于内容的自适应事件路由算法CAER。通过在基于内容的路由表中将订阅与订阅源结点相绑定的方式,来实现路由表的构建和维护,使得路由算法适应订阅的动态变化。实验结果表明,该算法不仅提高了事件分发的准确率,而且降低了网络的通讯开销。 相似文献
8.
9.
随着信息技术的不断发展,针对如何能够实现发布/订阅系统(Pubish/Subscribe系统)最大限度的应用,是我们当前应对的一个重要挑战。结合发布/订阅自身(异步、多点通信等)的特点,首先概述了发布/订阅系统的概念及分类,提出了当前的研究热点即基于内容的发布/订阅系统,并总结了发布/订阅系统当前国内外的研究现状,最后指出要想提高发布订阅系统的匹配速度必须完善现有的匹配算法。 相似文献
10.
基于内容的发布/订阅模型中消息匹配问题的研究 总被引:1,自引:0,他引:1
近年来基于内容的发布/订阅模型逐渐兴起并得到广泛的应用。如何高效地实现消息与订阅的匹配是该模型实现中的一个关键问题。文中通过研究两种典型的消息匹配算法对这一问题进行了讨论和分析。 相似文献
11.
基于发布/订阅系统的事件服务体系结构 总被引:3,自引:0,他引:3
网格环境下软硬设施的异构性、通信的异步性以及协同工作的特点使得基于事件的交互成为虚拟组织成员交互的自然抽象。适用于网格环境下的事件服务是发布/订阅系统。该文结合科学数据网格的特点,采用基于内容的发布/订阅系统实现事件服务。并且提出科学数据网格的事件服务体系结构,给出了系统框架及实现中的核心算法———路由算法和匹配算法。该方案已经应用于科学数据网格项目中,结果表明它能够很好地适用于数据网格环境中。 相似文献
12.
现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发。为此,提出一种高效的发布/订阅并行匹配算法。采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配。实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好。 相似文献
13.
14.
发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。 相似文献
15.
面向大规模分布式计算发布订阅系统核心技术 总被引:50,自引:2,他引:50
发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势. 相似文献
16.
17.
随着互联网技术发展,同构发布/订阅系统的应用也越来越广泛.怎么能快速高效的为用户推荐k个最优的候选环匹配是同构对称发布/订阅系统中研究的关键问题之一.就匹配结果不能通过调用打分函数打分的问题,文章提出基于k-支配Skyline查询的面向匹配结果不可排序的Top-k查询算法.先扩展了同构对称发布/订阅的模型;再对算法得基本思想及基本操作做详细的描述.通过实验表明文章提出的算法查全率和查准率都在94%以上. 相似文献
18.
19.
现有发布/订阅系统分组普遍采用随机平均分组,没考虑代理的订阅内容会造成事件在所有分组中转发,增加网络流量.为此,提出一种基于订阅内容相似性分组拓扑构建算法.将每个代理的本地订阅聚集为一个订阅表达式,利用订阅间的相似性,把相似订阅所在代理添加到同一个组中,形成分组拓扑结构.实验结果表明,在不增加订阅信息转发流量和事件转发时延的情况下,可以明显降低事件在代理覆盖网之间转发流量,从而降低网络带宽占用率和代理平均负载. 相似文献
20.
孙晓红 《数字社区&智能家居》2009,(8)
发布/订阅系统为分布式网络中系统间的异步通讯提供了便捷的途径,事件的路由策略是基于内容的发布/订阅系统的关键问题之一。文章采用目的地动态更新与划分、逆向最短路径转发等策略,提出一种有环图下支持订阅覆盖的路由算法;通过引入订阅挂起、激活操作,以及与订阅对应的事件缓存方法,设计了一种新型的拓扑重构算法;通过引入网络分簇技术、拓扑重构算法、客户路由切换算法,设计了一种新型的面向移动Ad Hoc网络的发布/订阅系统路由协议,提高了系统的扩展性。 相似文献