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

Matching Structure Based on Attribute Grouping in Publish/Subscribe System

作　　者：张圣栋[1] 沈锐[1] 

机构地区：[1]国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙410073

出　　处：《计算机工程》2011年第23期8-9,13,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2011CB302603);国家自然科学基金资助项目(60725206)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]