论文部分内容阅读
目前主流的RDF存储系统都是基于关系数据库的，其查询引擎都是将SPARQL转换为SQL，然后由数据库的查询引擎来执行查询．但是，目前的数据库查询优化器对于连接查询的选择度估计都是基于属性独立假设的，这往往导致估计错误而选择了效率低的执行计划，所以属性相关性信息对于SPARQL查询优化器能否找到效率高的执行计划是非常重要的．针对SPARQL转换为SQL后，因连接操作没有优化导致查询效率不高的问题，提出了利用本体信息自动计算属性相关性的方法，从而调整连接操作的选择度估计值，调整连接顺序，提高SPARQL查询中基本图模式的连接查询效率．