RDF四元组上SPARQL查询的快速处理
数据库
2016-04-18 v2
摘要
本文中，我们提出一种用于快速处理包含RDF四元组（或quads）的大型RDF数据集上SPARQL查询的新方法。我们的方法称为RIQ，采用减治策略：RIQ不是索引整个RDF数据集，而是识别相似RDF图组并分别索引每组。在查询处理期间，RIQ使用一种新颖的过滤索引来首先识别可能包含查询匹配项的候选组。在这些候选者上，它使用常规SPARQL处理器执行优化查询以产生最终结果。我们初步的性能评估结果令人鼓舞：使用合成和真实数据集，每个包含约14亿个四元组，我们展示RIQ在各种SPARQL查询上优于RDF-3X和Jena TDB。
引用
@article{arxiv.1506.01333,
title = {Fast Processing of SPARQL Queries on RDF Quadruples},
author = {Vasil Slavov and Anas Katib and Praveen Rao and Srivenu Paturi and Dinesh Barenkala},
journal= {arXiv preprint arXiv:1506.01333},
year = {2016}
}
备注
This paper was published in the 17th International Workshop on the Web and Databases (WebDB 2014), Snowbird, UT