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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
2 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
Original languageEnglish
Title of host publicationProceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (Brussels, Belgium, March 27, 2015)
EditorsG. Alonso, P.M. Fischer, F. Geerts
Place of Publications.l.
Publication statusPublished - 2015
Eventconference; EDBT/ICDT 2015 Joint Conference; 2015-03-27; 2015-03-27 -
Duration: 27 Mar 201527 Mar 2015

Publication series

NameCEUR Workshop Proceedings
ISSN (Print)1613-0073


Conferenceconference; EDBT/ICDT 2015 Joint Conference; 2015-03-27; 2015-03-27
OtherEDBT/ICDT 2015 Joint Conference


Dive into the research topics of 'An extensible framework for query optimization on triplet-based RDF stores'. Together they form a unique fingerprint.

Cite this