基于内容的快速事件匹配算法

在对分布式虚拟环境应用特点和已有事件匹配算法进行研究和分析的基础上,设计并实现了一种基于内容的快速事件匹配算法。该算法兼顾了处理订购和事件匹配的效率,能够有效地解决对称事件匹配问题,从而使基于内容的发布/订购模型能较好地应用于分布式虚拟环境。实验结果及性能分析证明了该算法的可行性和有效性。

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

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

基于二维模式匹配的图像检索快速算法

图像检索快速算法是基于内容检索研究的重要内容 .首先推广改进了已有文本二维模式匹配快速算法 ,然后将该算法应用于图像内容的检索过程中 。

基于内容的发布订阅系统中一种梯形匹配算法

基于内容的发布/订阅是一种新型的通信方式。事件的发布者不必给出事件明确的目的地址,事件的目的地址由匹配订阅者申明的订阅消息内容确定。因此,订阅与事件的匹配成为基于内容的发布/订阅系统中面临的关键问题之一。文中提出一种梯形匹配算法。先将所有订阅的约束按一定的规则存储于一个二维数组中,然后利用前一个订阅中某个约束是否匹配成功来判定此后也包含有此约束的订阅是否还需进行匹配,整个算法过程类似于线性代数中的梯形求解矩阵的解的方法。这样可以有效避免不同订阅中包含有相同约束被重复匹配的情况,从而加速事件与订阅的匹配效率,大大减少匹配所需要的时间。

发布订阅模式中间件中高效事件过滤器的研究

大规模分布式计算环境具有动态多变,结构复杂等一系列特点,为了满足该环境下高效地分发大批量数据给感兴趣的信息消费者,因此需要设计一种基于发布/订阅模式的中间件,使得高带宽的数据流能够被快速地过滤和转发。中间件把复杂事件流解析后,输入到一系列的轻量级组件形成的流水线中过滤,大幅提高了系统的效率.对核心模块事件过滤器,设计了高效的匹配算法,采用多级索引来加速查询,位运算压缩空间,对订阅做聚类,减少了重复冗余的匹配,有效地提高了系统的吞吐量,并且使得整个系统具有异步、松散耦合、多对多通信等特点,以及良好的可扩展性,能够适用于大规模的分布式计算环境.

面向大规模分布式计算发布订阅系统核心技术

发布/订阅系统技术具有异步、松散耦合和多对多通信的特点,适应了目前动态多变的大规模分布式计算环境的需求,有着广阔的应用前景.分析了国内外发布/订阅系统的研究现状,并从拓扑结构、事件模型和订阅模型等不同角度进行了系统的分类,然后分别就其关键问题从匹配算法、基于内容的路由算法、形式化建模和服务质量等方面进行了阐述,并对已有的典型系统进行了分析比较,指出了当前该领域研究存在的问题和不足.同时,分析了在支持语义和近似匹配来增强系统智能性所面临的挑战,展望了发布/订阅系统在支持移动计算、P2P等新型计算环境下的研究趋势.