TY - GEN
T1 - Exploiting emergent schemas to make RDF systems more efficient
AU - Pham, Minh Duc
AU - Boncz, Peter
PY - 2016
Y1 - 2016
N2 - We build on our earlier finding that more than 95% of the triples in actual RDF triple graphs have a remarkably tabular structure, whose schema does not necessarily follow from explicit metadata such as ontologies, but for which an RDF store can automatically derive by looking at the data using so-called “emergent schema” detection techniques. In this paper we investigate how computers and in particular RDF stores can take advantage from this emergent schema to more compactly store RDF data and more efficiently optimize and execute SPARQL queries. To this end, we contribute techniques for efficient emergent schema aware RDF storage and new query operator algorithms for emergent schema aware scans and joins. In all, these techniques allow RDF schema processors fully catch up with relational database techniques in terms of rich physical database design options and efficiency, without requiring a rigid upfront schema structure definition.
AB - We build on our earlier finding that more than 95% of the triples in actual RDF triple graphs have a remarkably tabular structure, whose schema does not necessarily follow from explicit metadata such as ontologies, but for which an RDF store can automatically derive by looking at the data using so-called “emergent schema” detection techniques. In this paper we investigate how computers and in particular RDF stores can take advantage from this emergent schema to more compactly store RDF data and more efficiently optimize and execute SPARQL queries. To this end, we contribute techniques for efficient emergent schema aware RDF storage and new query operator algorithms for emergent schema aware scans and joins. In all, these techniques allow RDF schema processors fully catch up with relational database techniques in terms of rich physical database design options and efficiency, without requiring a rigid upfront schema structure definition.
UR - http://www.scopus.com/inward/record.url?scp=84992580502&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84992580502&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-46523-4_28
DO - 10.1007/978-3-319-46523-4_28
M3 - Conference contribution
AN - SCOPUS:84992580502
SN - 9783319465227
VL - 9981 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 463
EP - 479
BT - The Semantic Web - 15th International Semantic Web Conference, ISWC 2016, Proceedings
PB - Springer/Verlag
T2 - 15th International Semantic Web Conference, ISWC 2016
Y2 - 17 October 2016 through 21 October 2016
ER -
