10.3785/j.issn.1008-973X.2009.01.012
基于语义的发布订阅系统匹配算法研究
结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求.
发布/订阅、匹配算法、语义Web、资源描述框架
43
TP311.13(计算技术、计算机技术)
浙江省科技计划项目2007C13090
2009-04-03(万方平台首次上网日期,不代表论文的发表时间)
共6页
63-68