[1]曾磊 杨红雨.基于内容的发布订阅系统中一种梯形匹配算法[J].计算机技术与发展,2012,(10):1-4.
　ZENG Lei,YANG Hong-yu.A Trapezoid Matching Algorithm Based on Content-based Publish-subscribe Systems[J].,2012,(10):1-4.
点击复制

基于内容的发布订阅系统中一种梯形匹配算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年10期
页码:
1-4
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Trapezoid Matching Algorithm Based on Content-based Publish-subscribe Systems
文章编号:
1673-629X（2012）10-0001-04
作者:
曾磊1; 2 杨红雨1; 2
[1]四川大学计算机学院[2]四川大学国家空管自动化系统技术重点实验室
Author(s):
ZENG Lei;  YANG Hong-yu
[1]Computer Academy, Sichuan University[2]National Key Laboratory of Air Traffic Control Automation System, Sichuan University
关键词:
发布／订阅; 事件匹配; 内容匹配; 梯形匹配算法; 新型通信方式
Keywords:
publish-subscribe;  events matching;  content matching;  trapezoid matching algorithm;  new type eommunication
分类号:
TP301.6
文献标志码:
A
摘要:
基于内容的发布／订阅是一种新型的通信方式。事件的发布者不必给出事件明确的目的地址，事件的目的地址由匹配订阅者申明的订阅消息内容确定。因此，订阅与事件的匹配成为基于内容的发布／订阅系统中面临的关键问题之一。文中提出一种梯形匹配算法。先将所有订阅的约束按一定的规则存储于一个二维数组中，然后利用前一个订阅中某个约束是否匹配成功来判定此后也包含有此约束的订阅是否还需进行匹配，整个算法过程类似于线性代数中的梯形求解矩阵的解的方法。这样可以有效避免不同订阅中包含有相同约束被重复匹配的情况，从而加速事件与订阅的匹配效率，大大减少匹配所需要的时间
Abstract:
Content-based Publish-subscribe is a new kind of communication. The publishers of events don＇t give specific the address of destination, the address of destination is determined by the matching of subscribe information. Thus, the matching between subscribes and events becomes the one key problem of Content-based Publish-subscribe systems faced. A kind of trapezoid mashing algorithm is raised. Firstly, all constraints of all subscribes are storaged into a two-dimensional array wi ~, a specific rule, then use someone constraint ＂s matching result of previous subscribes to judge whether the behind subscribes which contain the same constraint need to be matched, this algorithm＇s process just like the method of trapezoid solving a matrix＇s solution. It can avoid one constraint is matched many times when one same constraint exists in many subscribes,so that improve the efficiency of matching between subscribes and events,reduce the time of matching

相似文献/References:

[1]王文明 曹宝香.支持Saas模式的消息中间件实时性的研究[J].计算机技术与发展,2010,(07):76.
　WANG Wen-ming,CAO Bao-xiang.Saas Model to Support Real-Time Messaging Middleware Research[J].,2010,(10):76.
[2]姚刚 邓江沙.基于JMS的消息过滤改进算法[J].计算机技术与发展,2006,(07):91.
　YAO Gang,DENG Jiang-sha.An Improved Message Filtering Algorithm in JMS[J].,2006,(10):91.
[3]杨鑫辉,张慧翔. 基于DDS的异构网络数据分发方法研究[J].计算机技术与发展,2014,24(11):57.
　YANG Xin-hui,ZHANG Hui-xiang. Research on Heterogeneous Network Data Distribution Method Based on DDS[J].,2014,24(10):57.
[4]王重楠,王宗陶,鲍忠贵,等. 测控消息中间件发布/订阅匹配算法[J].计算机技术与发展,2015,25(09):79.
　WANG Chong-nan,WANG Zong-tao,BAO Zhong-gui,et al. Publish/Subscribe Matching Algorithm for Message-oriented Middleware[J].,2015,25(10):79.

备注/Memo

备注/Memo:
国家“973”重点基础研究发展计划项目（2009CB320803）曾磊（1988-），男，云南景洪人，硕士研究生，主要研究方向为图形图像处理、网络通信
更新日期/Last Update: 1900-01-01