| 基于语义的发布订阅系统匹配算法研究 |
| |
| 引用本文： | 胡昔祥.基于语义的发布订阅系统匹配算法研究[J].浙江大学学报(自然科学版 ),2009,43(1):63-68. |
| |
| 作者姓名： | 胡昔祥 |
| |
| 作者单位： | 1. 浙江大学 计算机科学与技术学院,浙江 杭州 310027;2. 杭州电子科技大学 软件与智能研究所, 浙江 杭州 310018 |
| |
| 摘 要： | 结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求.
|
| 关 键 词： | 发布 /订阅" target="_blank">lang="EN-US">/订阅 匹配算法 语义 Web" target="_blank">lang="EN-US">Web 资源描述框架 |
Matching algorithm for semantic-based publish/subscribe system |
| |
| HU Xi-xiang.Matching algorithm for semantic-based publish/subscribe system[J].Journal of Zhejiang University(Engineering Science),2009,43(1):63-68. |
| |
| Authors: | HU Xi-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(自然科学版 )》下载全文 |
