[Profile picture of Ruben Verborgh]

Ruben Verborgh

Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives

Ruben Taelman, Miel Vander Sande, Joachim Van Herwegen, Erik Mannens, and Ruben Verborgh

In addition to their latest version, Linked Open Datasets on the Web can also contain useful information in or between previous versions. In order to exploit this information, we can maintain history in RDF archives. Existing approaches either require much storage space, or they do not meet sufficiently expressive querying demands. In this extended abstract, we discuss an RDF archive indexing technique that has a low storage overhead, and adds metadata for reducing lookup times. We introduce algorithms based on this technique for efficiently evaluating versioned queries. Using the BEAR RDF archiving benchmark, we evaluate our implementation, called OSTRICH. Results show that OSTRICH introduces a new trade-off regarding storage space, ingestion time, and querying efficiency. By processing and storing more metadata during ingestion time, it significantly lowers the average lookup time for versioning queries. Our storage technique reduces query evaluation time through a preprocessing step during ingestion, which only in some cases increases storage space when compared to other approaches. This allows data owners to store and query multiple versions of their dataset efficiently, lowering the barrier to historical dataset publication and analysis.

full text BibTeX other citation formats

Published in 2019 in Proceedings of the 18th International Semantic Web Conference – Journal Track.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@inproceedings{taelman_iswc_journal_2019,
  author = {Taelman, Ruben and Vander Sande, Miel and Van Herwegen, Joachim and Mannens, Erik and Verborgh, Ruben},
  title = {Reflections On: Triple Storage for Random-Access Versioned Querying of {RDF} Archives},
  booktitle = {Proceedings of the 18th International Semantic Web Conference -- Journal Track},
  editor = {d'Amato, Claudia and Kagal, Lalana},
  year = 2019,
  month = oct,
  series = {CEUR Workshop Proceedings},
  volume = 2576,
  issn = {1613-0073},
  url = {https://rdfostrich.github.io/article-iswc2019-journal-ostrich/},
}

Alternatively, pick a reference of your choice below:

ACM
Ruben Taelman, Miel Vander Sande, Joachim Van Herwegen, Erik Mannens, and Ruben Verborgh. 2019. Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives. In Proceedings of the 18th International Semantic Web Conference – Journal Track (CEUR Workshop Proceedings).
APA
Taelman, R., Vander Sande, M., Van Herwegen, J., Mannens, E., & Verborgh, R. (2019). Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives. In C. d’Amato & L. Kagal (Eds.), Proceedings of the 18th International Semantic Web Conference – Journal Track (Vol. 2576).
IEEE
R. Taelman, M. Vander Sande, J. Van Herwegen, E. Mannens, and R. Verborgh, “Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives,” in Proceedings of the 18th International Semantic Web Conference – Journal Track, 2019, vol. 2576.
LNCS
Taelman, R., Vander Sande, M., Van Herwegen, J., Mannens, E., Verborgh, R.: Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives. In: d’Amato, C. and Kagal, L. (eds.) Proceedings of the 18th International Semantic Web Conference – Journal Track (2019).
MLA
Taelman, Ruben, et al. “Reflections On: Triple Storage for Random-Access Versioned Querying of RDF Archives.” Proceedings of the 18th International Semantic Web Conference – Journal Track, edited by Claudia d’Amato and Lalana Kagal, vol. 2576, 2019.

Discuss this article