基于语义的发布订阅系统匹配算法研究

摘要：

结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求.

关键词：发布/订阅、匹配算法、语义Web、资源描述框架

所属期刊栏目：43

分类号：TP311.13(计算技术、计算机技术)

资助基金：浙江省科技计划项目2007C13090

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：63-68