Extended Query Pattern Graph and 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 , SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : SPARQL query language plays a significant role in developing semantic web and web intelligence. In order to deal with large data query execution over RDF, SPARQL query optimizer is an essential component in the SPARQL query engine for improving query execution performance. This paper proposes an approach for performing query planning and optimization based on an extended query pattern graph and heuristics. First, this paper 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 paper presents the heuristics for estimating the cost of executing query triple pattern. The proposed query planning methods are implemented within Corese query engine and are evaluated using BSBM benchmark. The results suggest that the proposed methods can optimize effectively the query execution time of SPARQL query engine.
Type de document :
Communication dans un congrès
19th International Conference on Knowledge Based and Intelligent Information and Engineering Systems, Sep 2015, Singapore, Singapore. Procedia Computer Science, 60, pp.302-311, 2015, 〈10.1016/j.procs.2015.08.130〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01144646
Contributeur : Fuqi Song <>
Soumis le : mercredi 22 avril 2015 - 12:00:59
Dernière modification le : mardi 13 décembre 2016 - 15:42:43

Identifiants

Collections

Citation

Fuqi Song, Olivier Corby. Extended Query Pattern Graph and Heuristics - based SPARQL Query Planning. 19th International Conference on Knowledge Based and Intelligent Information and Engineering Systems, Sep 2015, Singapore, Singapore. Procedia Computer Science, 60, pp.302-311, 2015, 〈10.1016/j.procs.2015.08.130〉. 〈hal-01144646〉

Partager

Métriques

Consultations de la notice

193