. Pham, M. & Boncz, P. Volume 9981 LNCS. Exploiting emergent schemas to make RDF systems more efficient, pages 463–479. Springer/Verlag, 2016.
doi  abstract   bibtex   
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.
@inbook{489b9422588546ec9f2a8c9c806559fd,
  title     = "Exploiting emergent schemas to make RDF systems more efficient",
  abstract  = "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.",
  author    = "Pham, {Minh Duc} and Peter Boncz",
  year      = "2016",
  doi       = "10.1007/978-3-319-46523-4_28",
  isbn      = "9783319465227",
  volume    = "9981 LNCS",
  series    = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
  publisher = "Springer/Verlag",
  pages     = "463--479",
  booktitle = "The Semantic Web - 15th International Semantic Web Conference, ISWC 2016, Proceedings",
}

Downloads: 0