Evaluating query and storage strategies for RDF archives

Issue title: Special Issue on Benchmarking Linked Data

Guest editors: Axel-Cyrille Ngonga Ngomo, Irini Fundulaki and Anastasia Krithara

Article type: Research Article

Authors: Fernández, Javier D.^{a; c; *} | Umbrich, Jürgen^a | Polleres, Axel^{a; c; d} | Knuth, Magnus^b

Affiliations: [a] Vienna University of Economics and Business, Vienna, Austria. E-mails: javier.fernandez@wu.ac.at, juergen.umbrich@wu.ac.at, axel.polleres@wu.ac.at | [b] AKSW/KILT, Leipzig University, Leipzig, Germany. E-mail: knuth@informatik.uni-leipzig.de | [c] Complexity Science Hub Vienna, Austria | [d] Stanford University, USA

Correspondence: [*] Corresponding author. E-mail: javier.fernandez@wu.ac.at.

Abstract: There is an emerging demand on efficiently archiving and (temporal) querying different versions of evolving semantic Web data. As novel archiving systems are starting to address this challenge, foundations/standards for benchmarking RDF archives are needed to evaluate its storage space efficiency and the performance of different retrieval operations. To this end, we provide theoretical foundations on the design of data and queries to evaluate emerging RDF archiving systems. Then, we instantiate these foundations along a concrete set of queries on the basis of a real-world evolving datasets. Finally, we perform an extensive empirical evaluation of current archiving techniques and querying strategies, which is meant to serve as a baseline of future developments on querying archives of evolving RDF data.

Keywords: RDF archiving, Semantic Data Versioning, Evolving Web data, SPARQL Benchmark

DOI: 10.3233/SW-180309

Journal: Semantic Web, vol. 10, no. 2, pp. 247-291, 2019