Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 metadata
Contributor : User Unknown Connect in order to contact the contributor
Submitted on : Wednesday, December 17, 2014 - 11:12:50 AM
Last modification on : Wednesday, October 26, 2022 - 8:14:20 AM
Long-term archiving on: : Monday, March 23, 2015 - 2:52:07 PM


Files produced by the author(s)


  • HAL Id : hal-01096313, version 1


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



Record views


Files downloads