RG-index: An RDF graph index for efficient SPARQL query processing
作者：
Highlights：
• We propose a graph-structural index called the RG-index for efficient SPARQL query processing.
• We propose an efficient building algorithm for the RG-index adapted from the gSpan algorithm.
• We present the RFLT operator, which conducts triple filtering efficiently.
• We develop the cost model and the cardinality estimation method for the RFLT operator.
• We conducted comprehensive experiments with very large-scale real-life and synthetic RDF datasets.
摘要
•We propose a graph-structural index called the RG-index for efficient SPARQL query processing.•We propose an efficient building algorithm for the RG-index adapted from the gSpan algorithm.•We present the RFLT operator, which conducts triple filtering efficiently.•We develop the cost model and the cardinality estimation method for the RFLT operator.•We conducted comprehensive experiments with very large-scale real-life and synthetic RDF datasets.
论文关键词：RDF,SPARQL,Query optimization,Triple filtering,Intermediate results
论文评审过程：Available online 6 February 2014.
论文官网地址：https://doi.org/10.1016/j.eswa.2014.01.027
