通信学报 ›› 2015, Vol. 36 ›› Issue (10): 101-109.doi: 10.11959/j.issn.1000-436x.2015191

• 学术论文 • 上一篇    下一篇

面向内容发布订阅系统的向量订阅与共享机制

尤涛,吴其蔓,王川文,钟冬,杜承烈   

  1. 西北工业大学 计算机学院,陕西 西安 710129
  • 出版日期:2015-10-25 发布日期:2015-10-27
  • 基金资助:
    航空科学基金资助项目;中央高校基本科研业务费专项基金资助项目;2014年西北工业大学本科毕业设计(论文)重点扶持基金资助项目

Vector subscriptions and sharing mechanism for content-based publish/subscribe system

Tao YOU,Qi-man WU,Chuan-wen WANG,Dong ZHONG,Cheng-lie DU   

  1. School of Computer Science,Northwestern Polytechnical University,Xi’an 710129,China
  • Online:2015-10-25 Published:2015-10-27
  • Supported by:
    Aviation Science Foundation of China;The Fundamental Research Funds for the Central Univer-sities;Undergraduate Graduation Design Key Project for 2014 Northwestern Polytechnical University

摘要:

在分析典型索引结构和树型结构匹配算法变更特性、匹配效率的基础上,以匹配效率高的匹配树算法为基础,扩展其订阅结构为向量结构,提出了向量变更算法。基于向量间的关联关系,提出了向量共享算法,从而有效降低订阅变更对匹配树重构的影响,提高了订阅处理效率。理论分析和实验表明,与已有订阅变更方式相比,该方法能够在满足频繁订阅变更的同时提供高效的事件匹配,满足相关应用的要求。

关键词: 内容发布订阅系统, 属性, 约束, 向量

Abstract:

The concept of vector subscriptions to support subscription adaptations was introduced.Novel algorithms were proposed for updating vector subscriptions in classic matching tree structures,and was presented sharing algorithms for vector subscriptions.These algorithms effectively reduce the impact of subscription changes in matching tree structures.Compared to re-subscriptions method,the algorithms significantly reduce the reaction time to subscription updates and can sustain higher throughput in the presence of high update rates.

Key words: content-based publish/subscribe, attribute, constraint, vector

No Suggested Reading articles found!