Extended Query Pattern Graph and Heuristics - based SPARQL Query Planning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Extended Query Pattern Graph and Heuristics - based SPARQL Query Planning

Résumé

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.

Dates et versions

hal-01144646 , version 1 (22-04-2015)

Identifiants

Citer

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. pp.302-311, ⟨10.1016/j.procs.2015.08.130⟩. ⟨hal-01144646⟩
151 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More