Sciweavers

EDBT
2016
ACM

Double Chain-Star: an RDF indexing scheme for fast processing of SPARQL joins

7 years 12 months ago
Double Chain-Star: an RDF indexing scheme for fast processing of SPARQL joins
State of the art RDF stores often rely on exhaustive indexing and sequential (self-)joins for SPARQL query processing. However, query execution is dependent on, and often limited by the underlying storage and indexing schemes. Even though RDF can give birth to datasets with loosely defined schemas, it is common for an emerging structure to be present in the data. In this paper we introduce a novel indexing scheme, called Double Chain Star (DCS), that takes advantage of the inherent structure that is often found in RDF datasets by extending the notion of Characteristic Sets to cater for chain-star joins. DCS essentially reduces pairs of chain-star patterns that typically involve multiple self-joins, to mere index scans. We perform preliminary experiments and show promising results in comparison with Jena TDB and RDF-3X. Categories and Subject Descriptors H.2.8 [Information Systems Applications]: Database Management—Database Applications Keywords RDF, SPARQL, Query Processing, Query ...
Added 02 Apr 2016
Updated 02 Apr 2016
Type Journal
Year 2016
Where EDBT
Comments (0)