论高性能SPARQL查询的构建
数据库
2017-08-29 v1
摘要
RDF的灵活性与SPARQL的表达能力相结合，为数据建模、集成和查询提供了强大的机制。然而，这些特性也意味着编写高性能的SPARQL查询并非易事。事实上，很容易创建出即使是最优化的三元组存储也难以处理的查询。目前，应用程序开发人员在如何编写“良好”查询方面缺乏具体指导。本文旨在弥合这一差距。它描述了5种可用于创建优化查询的启发式方法。这些启发式方法基于文献中关于SPARQL查询评估语义和复杂性的形式化结果，从而确保遵循这些规则的查询能够被底层RDF存储有效优化。此外，我们使用一组公开可用的数据集以及由一个大型药理学数据集成项目开发的相应SPARQL查询，实证验证了这些启发式方法的有效性。实验结果显示，在6个最先进的RDF存储上，性能均有所提升。
引用
@article{arxiv.1304.0567,
title = {On the Formulation of Performant SPARQL Queries},
author = {Antonis Loizou and Paul Groth},
journal= {arXiv preprint arXiv:1304.0567},
year = {2017}
}