作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 8-9,13. doi: 10.3969/j.issn.1000-3428.2011.23.003

• 博士论文 • 上一篇    下一篇

发布/订阅系统中基于属性分组的匹配结构

张圣栋,沈 锐   

  1. (国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙 410073)
  • 收稿日期:2011-05-17 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:张圣栋(1980-),男,博士研究生,主研方向:分布式系统,中间件设计;沈 锐,博士研究生
  • 基金资助:
    国家“973”计划基金资助项目(2011CB302603);国家自然科学基金资助项目(60725206)

Matching Structure Based on Attribute Grouping in Publish/Subscribe System

ZHANG Sheng-dong, SHEN Rui   

  1. (National Key Laboratory for Parallel and Distributed Processing, School of Computer Science, National University of Defense Technology, Changsha 410073, China)
  • Received:2011-05-17 Online:2011-12-05 Published:2011-12-05

摘要: 在基于内容的发布/订阅系统中,每个订阅通常含有某几个属性,并且一些属性经常在订阅中同时出现。根据该情况,在一个多维结构和多个一维结构的基础上,提出一种基于属性分组的匹配结构。属性分组把所有事件模型中的属性分为多个组,每个组包含经常在订阅中同时出现的属性,基于此设计索引结构并构建覆盖网。实验结果表明,该匹配结构可在系统负载和带宽开销上取得较好的平衡。

关键词: 发布/订阅系统, 匹配结构, 属性分组, 系统负载, 带宽开销

Abstract: In the publish/subscribe system based on content, each subscription usually contains certain attributes, and some properties of the subscription often appears at the same time. According to the situation, on the basis of a single multi-dimensional structure and multiple single-dimensional structures, this paper proposes a matching structure based on attribute grouping. Attribute grouping divides the attributes in the event scheme into several groups, each contains attributes that appear together frequently in the subscriptions. It designs indexing structures and construct overlays based on attribute grouping. Experimental results show that matching structure can achieve better balance between the bandwidth cost and the storage load.

Key words: publish/subscribe system, matching structure, attribute grouping, system load, bandwidth cost

中图分类号: