基于语义度量的RDF图近似查询

作     者：章登义 吴文李 欧阳黜霏 ZHANG Deng-yi;WU Wen-li;OUYANG Chu-fei

作者机构：武汉大学计算机学院湖北武汉430072 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2015年第43卷第7期

页      码：1320-1328页

摘      要：近似查询是图数据库资源管理的操作之一.已有工作主要基于距离来度量查询语句与图的近似值,忽略了两者之间的语义近似性.对于语义图的近似查询,忽略图与查询的语义近似将难以有效完成查询.针对该问题,本文在考虑语义近似的基础上为RDF(Resource Description Framework,资源描述框架)图的近似查询提出基于语义距离的度量方法.同时,为提高查询效率,本文提出语义结构剪枝策略.最后,我们构造查询框架以实现查询的响应过程,并在该框架下设计实验以评价本文方法.实验表明,本文方法可高效执行RDF近似查询并有效返回top-k结果集.

主 题 词：RDF图 近似查询 图数据库 查询处理 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2015.07.011

馆 藏 号：203474605...