基于属性相关性的SPARQL查询优化方法
目前主流的RDF存储系统都是基于关系数据库的，其查询引擎都是将SPARQL转换为SQL，然后由数据库的查询引擎来执行查询．但是，目前的数据库查询优化器对于连接查询的选择度估计都是基于属性独立假设的，这往往导致估计错误而选择了效率低的执行计划，所以属性相关性信息对于SPARQL查询优化器能否找到效率高的执行计划是非常重要的．针对SPARQL转换为SQL后，因连接操作没有优化导致查询效率不高的问题，提出了利用本体信息自动计算属性相关性的方法，从而调整连接操作的选择度估计值，调整连接顺序，提高SPARQL查询中基本图模式的连接查询效率．
查询优化 属性相关性 关系数据库 SPARQL查询
吕彬 杜小勇 王琰
教育部数据工程与知识工程重点实验室 北京 100872 中国人民大学信息学院 北京 100872
国内会议
南昌
中文
119-125
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）