基于内容的发布订阅系统综述

随着信息技术的不断发展,针对如何能够实现发布/订阅系统(Pubish/Subscribe系统)最大限度的应用,是我们当前应对的一个重要挑战。结合发布/订阅自身(异步、多点通信等)的特点,首先概述了发布/订阅系统的概念及分类,提出了当前的研究热点即基于内容的发布/订阅系统,并总结了发布/订阅系统当前国内外的研究现状,最后指出要想提高发布订阅系统的匹配速度必须完善现有的匹配算法。

基于内容的发布订阅系统中快速匹配算法的研究

当今的社会是一个信息交汇的社会，这些信息在以秒的速度不断更新着。因此，如何在强大的信息当中，实现对于发布订阅系统的研究，就需要借助快速匹配算法来实现来对于其研究。本文从发布订阅系统入手分析，通过了解它的优势从而再结合快速匹配算法。从三种快速匹配法入手，有针对性的进行分析它们在订阅系统中的优势，从而为提高对于信息整合效率的基础上，更好的实现信息的匹配。

基于黄金分割法的订阅间隔树区间划分算法设计

在发布订阅系统中,匹配算法的主要作用是负责高效地找到与给定的服务相匹配的所有订阅条件,算法的匹配速度及转发开销是影响发布订阅系统整体性能的一个关键因素.针对采用订阅间隔树模型的发布订阅系统,提出了一种基于黄金分割法的订阅间隔划分算法(IDAGSM).该方法利用匹配树原理,把多个订阅组织成一个树形索引结构,即订阅间隔树,利用黄金分割法对区间进行划分,并对订阅间隔树进行深度优先遍历,通过从查找匹配时间与构建订阅间隔树的深度与二分法进行实验对比,证明该方法能使事件与订阅之间的匹配效率得到一定的提高,并有效地减少转发开销.