基于最长属性路径过滤的SPARQL查询优化

摘要：

SPARQL查询过程中产生的大量中间结果严重影响查询效率.针对该问题,提出一种两阶段的查询优化方法.在第一阶段,将查询内含有相同变量的联结划分为一块,通过计算每块内的选择度重新排列联结.在第二阶段,利用属性路径索引对剩余的联结进行中间结果过滤.实验结果表明,该方法能够有效减少查询的中间结果,提高查询的执行效率.

关键词：资源描述框架、SPARQL查询、选择度、属性路径、三元组过滤、中间结果

所属期刊栏目：44

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金61672139;辽宁省自然科学基金2015020048

在线出版日期：2019-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：7-13