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

来源：计算机工程杂志2018年第11期北京时间：

作者：林晓庆,张富,程经纬

单位：1.东北大学 计算机科学与工程学院,沈阳 110819; 2.辽东学院 信息工程学院,辽宁 丹东 118003

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

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

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