发布/订阅系统语义Web匹配算法 |
| |
作者姓名: | 冯锡炜 汪俭华 冯瑶 林培光 |
| |
作者单位: | 辽宁石油化工大学计算机与通信工程学院;山东财政学院计算机学院 |
| |
基金项目: | 国家自然科学基金资助项目(60172044);辽宁省教育厅科学研究资助项目(L2011055);辽宁省教育科学“十二五”规划立项资助课题(JG11DB163,JG12DB27);辽宁石油化工大学科学基金资助项目(2011XJJ-018) |
| |
摘 要: | 将语义Web技术引入发布/订阅系统中,结合领域本体,提出一种智能匹配算法.以双索引哈希邻接表,结合谓词表、变量约束表和变量类型表作为订阅条件RDF图模式的数据结构,采用元语句级匹配计数方法,使原子订阅条件仅匹配一次,原子订阅条件间"与关系"的顺序匹配.定量和定性分析了算法的时间和空间复杂度.实验结果比较表明,所设计的智能匹配算法具有较高的订阅匹配效率,适合于大规模发布/订阅系统.
|
关 键 词: | 算法 语义Web Web服务 发布/订阅系统 哈希函数 本体论 |
本文献已被 CNKI 等数据库收录! |
|