Exploiting emergent schemas to make RDF systems more efficient

Minh Duc Pham*, Peter Boncz

*Corresponding author for this work

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


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.

Original languageEnglish
Title of host publicationThe Semantic Web - 15th International Semantic Web Conference, ISWC 2016, Proceedings
Number of pages17
Volume9981 LNCS
ISBN (Print)9783319465227
Publication statusPublished - 2016
Event15th International Semantic Web Conference, ISWC 2016 - Kobe, Japan
Duration: 17 Oct 201621 Oct 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9981 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference15th International Semantic Web Conference, ISWC 2016


Dive into the research topics of 'Exploiting emergent schemas to make RDF systems more efficient'. Together they form a unique fingerprint.

Cite this