基于订阅划分的多维索引并行匹配算法

• 作者: 李桥 王政辉 费洪哲 邹志文
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 事件 索引 谓词 划分 匹配 发布/订阅
• 年，卷（期）: 2013,（z2）
• 页码范围: 184-187,191
• 分类号: TP319
• 语种: 中文

摘要

针对基于内容的发布/订阅系统匹配算法中的计数算法和树形算法在多操作符匹配结构中效率不高的问题,提出了一种基于订阅划分的多维索引并行匹配算法(SPMP-match).该算法利用二叉树原理对订阅进行分组,然后组织成树形索引结构,采用一种边匹配谓词边观察的策略,及时终止无成功匹配订阅的情形.该算法仅对可能和一个事件匹配成功的所有订阅进行匹配,不会产生无价值的时间消耗,并且在查找匹配成功的订阅时,只须要查看所有可能和某事件匹配成功的订阅表,避免了扫描整个订阅集合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李桥	江苏大学计算机科学与通信工程学院	4	10	2.0	3.0
2	邹志文	江苏大学计算机科学与通信工程学院	29	264	7.0	16.0
3	费洪哲	江苏大学计算机科学与通信工程学院	2	6	2.0	2.0
4	王政辉	江苏大学计算机科学与通信工程学院	2	5	1.0	2.0