测控消息中间件发布/订阅匹配算法

• 作者: 王宗陶 王重楠 苑刚 鲍忠贵
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 发布/订阅 测控 消息中间件 匹配算法 谓词
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 79-83
• 页数: 5页
• 分类号: TP393.1
• 字数: 3972字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.09.017

摘要

针对传统谓词计数法和谓词索引法在进行测控消息发布与订阅过程中效率较低的问题,结合目前测控计算机系统信息交换特点,提出一种基于谓词划分的发布/订阅匹配算法。预处理时将订阅按主题分类,同一主题下的所有订阅组织成0,1矩阵,矩阵每行对应一个订阅,每列对应一个谓词,不同行、列分别按所含谓词、所属订阅数量从大到小排列。匹配时若事件属性与某个谓词不匹配,则删除包含此谓词和其覆盖谓词的所有订阅,剩余矩阵行对应订阅即为匹配订阅集。算法匹配过程有效减少了谓词匹配量,时间复杂度达到线性。实验结果表明,当同一主题订阅量为40/s以下时,该算法匹配效率比传统谓词计数法和索引法有较大提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍忠贵		7	61	3.0	7.0
2	王重楠		2	30	1.0	2.0
3	王宗陶		4	41	3.0	4.0
4	苑刚		4	5	2.0	2.0