An extensible framework for query optimization on triplet-based RDF stores

B.G.J. Wolff, G.H.L. Fletcher, J.J. Lu

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)
1 Downloads (Pure)


The RDF data model is a key technology in the Linked Data vision. Given its graph structure, even relatively simple RDF queries often involve a large number of joins. Join evaluation poses a significant performance challenge on all state-of-the-art RDF engines. TripleT is a novel RDF in- dex data structure, demonstrated to be competitive with the current state-of-the-art for join processing. Query opti- mization on TripleT, however, has not been systematically studied up to this point. In this paper we investigate how the use of (i) heuristics and (ii) data statistics can contribute to- wards a more intelligent way of generating query plans over TripleT-based RDF stores. We propose a generic framework for query optimization, and show through an extensive em- pirical study that our framework consistently produces efi- cient query evaluation plans. © 2015, Copyright is with the authors. Keywords: Indexing; Query processing; RDF; SPARQL; TripleT
Originele taal-2Engels
TitelProceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (Brussels, Belgium, March 27, 2015)
RedacteurenG. Alonso, P.M. Fischer, F. Geerts
Plaats van producties.l.
StatusGepubliceerd - 2015
Evenementconference; EDBT/ICDT 2015 Joint Conference; 2015-03-27; 2015-03-27 -
Duur: 27 mrt 201527 mrt 2015

Publicatie series

NaamCEUR Workshop Proceedings
ISSN van geprinte versie1613-0073


Congresconference; EDBT/ICDT 2015 Joint Conference; 2015-03-27; 2015-03-27
AnderEDBT/ICDT 2015 Joint Conference


Duik in de onderzoeksthema's van 'An extensible framework for query optimization on triplet-based RDF stores'. Samen vormen ze een unieke vingerafdruk.

Citeer dit