文献详情
基于属性相关性的SPARQL查询优化方法
外文标题：SPARQL Query Optimization Based on Property Correlations
文献类型：期刊
作者：吕彬^[1]杜小勇^[2]王琰^[3]
机构：[1]教育部数据工程与知识工程重点实验室,北京,100872
[2]中国人民大学信息学院,北京,100872
[3]教育部数据工程与知识工程重点实验室,北京,100872

年：2009
期刊名称：计算机研究与发展
卷：46
期：z2
页码范围：494-500
增刊：不确定
收录情况：中文核心期刊要目总览中国科技核心期刊
所属部门：信息学院
语言：中文
ISSN：1000-1239
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjyjyfz2009z2082.aspx
人气指数：1
浏览次数：1
基金：国家自然科学基金
关键词：本体;SPARQL;SQL;属性相关;查询优化
摘要：目前主流的RDF存储系统都是基于关系数据库的,其查询引擎都是将SPARQL转换为SQL,然后由数据库的查询引擎来执行查询.但是,目前的数据库查询优化器对于连接查询的选择度估计都是基于属性独立假设的,这往往导致估计错误而选择了效率低的执行计划,所以属性相关性信息对于SPARQL查询优化器能否找到效率高的执行计划是非常重要的.针对SPARQL转换为SQL后,因连接操作没有优化导致查询效率不高的问题,提出了利用本体信息自动计算属性相关性的方法,从而调整连接操作的选择度估计值,调整连接顺序,提高SPARQL查询中基本图模式的连接查询效率.
作者其他论文



Spark上的等值连接优化.卞昊穹;陈跃国;杜小勇,等.华东师范大学学报（自然科学版）.2014,263-270,280.
一种电子文件管理系统的自动化测试方法.朝乐门;杜小勇;薛四新.2014.
一种能力属性增强的Web服务信任评估模型.李海华;杜小勇;田萱.计算机学报.2008,31(8),1471-1477.
基于划分的集合相似连接.荣垂田;徐天任;杜小勇.计算机研究与发展.2012,49(10),2066-2076.
自适应双向菌群优化算法.胡桂武;陈建超;杜小勇.计算机应用研究.2012,29(10),3645-3647,3668.