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

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