基于属性相关性的SPARQL查询优化方法
文献类型：会议
作者：吕彬[1]
机构：教育部数据工程与知识工程重点实验室 北京 100872;中国人民大学信息学院 北京 100872
年：2009
会议名称：NDBC2009第26届中国数据库学术会议论文集中国计算机学会
页码范围：119-125
会议地点：南昌
所属部门：信息学院
语言：中文
关键词：查询优化 属性相关性 关系数据库 SPARQL查询
摘要：目前主流的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.
