计算机科学 ›› 2009, Vol. 36 ›› Issue (12): 111-114.

• 软件工程与数据库技术 • 上一篇    下一篇

发布/订阅系统中的原子订阅管理和匹配

齐凤亮,金蓓弘,陈海彪,龙震岳   

  1. (中国科学院软件研究所软件工程技术中心 北京100190);(中国科学院软件研究所计算机科学国家重点实验室 北京100190)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家高技术研究发展计划863资助项目(编号2006AA04A119)资助。

On Primitive Subscription Management and Matching in Publish/Subscribe Systems

QI Feng-liang,JIN Bei-hong,CHEN Hai-biao,LONG Zhen-yue   

  • Online:2018-11-16 Published:2018-11-16

摘要: 如何有效地管理原子订阅并将事件与原子订阅高效地匹配,是发布/订阅系统需要关注的关键问题。首先将原子订阅组织成为一个覆盖森林,然后在这个结构上执行原子订阅的匹配,同时使用谓词的多级索引结构为原子订阅匹配提供支持。此方法已在基于内容的发布/订阅系统OncePubSub上实现。给出了用于验证算法性能和开销的实验。实验结果表明,上述方法具有良好的匹配性能和可伸缩性。

关键词: 发布/订阅,原子订阅管理,原子订阅匹配

Abstract: Management of primitive subscriptions and matching events with them are fundamental issues in a publish/subscribe system. This paper organized primitive subscriptions into a covering forest and then executes primitive subscription matching on the basis of multi-level predicate indexes. This approach was implemented in our content based publish/subscribe system OncePubSub. This paper also gave the descriptions of the experiments which were conducted to evaluate performance and overhead. Experimental results prove that our approach has efficient matching performance and good scalability.

Key words: Publish/subscribe, Primitive subscription management, Primitive subscription matching

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!