期刊信息

  • 刊名: 河北师范大学学报(自然科学版)Journal of Hebei Normal University (Natural Science)
  • 主办: 河北师范大学
  • ISSN: 1000-5854
  • CN: 13-1061/N
  • 中国科技核心期刊
  • 中国期刊方阵入选期刊
  • 中国高校优秀科技期刊
  • 华北优秀期刊
  • 河北省优秀科技期刊

基于内容的发布/订阅模型中高效的匹配算法

  • 河北师范大学数学与信息科学学院 050016
  • DOI:

Efficient Matching Algorithm in Content-based Publish/ subscribe Model

摘要/Abstract

摘要:

高效的匹配算法是大规模基于内容的发布订阅系统所要研究的热点问题之一。提出了一种快速有效的算法,算法根据逻辑表达式的特点,对所有订阅按照优先级进行预处理操作,使相同属性的比较次数小于等于1次,从而降低了匹配的代价。适合应用于大规模分布式基于内容的发布订阅系统中。

Abstract:

A key issue when designing and implementing large-scale content2based publish/ subscribe systems is how to efficiently match high volumes of events against large numbers of subscription. A fast and efficient algorithm is presented ,according to the characteristic of logical expression ,this algorithm makes pretreatment with all the subscription by the priority ,in this way ,the comparison of the same attributes is one time or less than one time ,there by reducing the cost of matching. Experiment proves that it is more efficient than other commonly used algorithms ,and has good expansibility ,suits large-scale distributed content2based publish/ subscribe system.