Skip to Main content Skip to Navigation
Reports

Heuristics-based SPARQL Query Planning

Fuqi Song 1 Olivier Corby 1
1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : SPARQL query planning, as an essential task of query optimizer in SPARQL query engine, plays a significant role in improving query execution performance. Based on Corese query engine, this report presents a heuristic-based approach for performing query planning and optimization. First, this report generalizes SPARQL query statement representation by taking other expressions into account, aiming at overcoming the limitations of only using basic query triple patterns. Second, this report extends the heuristics for estimating the cost of query triple pattern. The proposed query planning methods are implemented within Corese and the system is evaluated using BSBM benchmark. The results suggest that the proposed methods optimized effectively the query execution time by comparing to the original system. In addition, Corese system with the new query planning method also showed certain advantages over Jena and Sesame system in term of query execution time using in-memory storage mode.
Complete list of metadatas

https://hal.inria.fr/hal-01096313
Contributor : Fuqi Song <>
Submitted on : Wednesday, December 17, 2014 - 11:12:50 AM
Last modification on : Monday, October 12, 2020 - 10:30:33 AM
Long-term archiving on: : Monday, March 23, 2015 - 2:52:07 PM

Files

RR-8655.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01096313, version 1

Collections

Citation

Fuqi Song, Olivier Corby. Heuristics-based SPARQL Query Planning. [Research Report] RR-8655, Inria Sophia Antipolis; I3S; INRIA. 2014, pp.17. ⟨hal-01096313⟩

Share

Metrics

Record views

464

Files downloads

578