发布/订阅系统语义Web匹配算法 |
| |
作者姓名: | 冯锡炜 汪俭华 冯瑶 林培光 |
| |
作者单位: | 1. 辽宁石油化工大学计算机与通信工程学院, 抚顺 113001; |
| |
基金项目: | 辽宁石油化工大学科学基金资助项目(2011XJJ-018)辽宁省教育厅科学研究资助项目(L2011055)国家自然科学基金资助项目(60172044)辽宁省教育科学“十二五”规划立项资助课题(JG11DB163,JG12DB27) |
| |
摘 要: | 将语义Web技术引入发布/订阅系统中,结合领域本体,提出一种智能匹配算法.以双索引哈希邻接表,结合谓词表、变量约束表和变量类型表作为订阅条件RDF图模式的数据结构,采用元语句级匹配计数方法,使原子订阅条件仅匹配一次,原子订阅条件间"与关系"的顺序匹配.定量和定性分析了算法的时间和空间复杂度.实验结果比较表明,所设计的智能匹配算法具有较高的订阅匹配效率,适合于大规模发布/订阅系统.
|
关 键 词: | 算法 语义Web Web服务 发布/订阅系统 哈希函数 本体论 |
收稿时间: | 2011-12-24 |
Semantic Web-based matching algorithm for publish/subscribe systems |
| |
Affiliation: | 1. School of Computer and Communication Engineering, Liaoning Shihua University, Fiishun 113001, China;2. School of Computer & Information Engineering, Shandong University of Finance, Jinan 250014, China |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|