pith. machine review for the scientific record. sign in

arxiv: 2210.02534 · v3 · submitted 2022-10-05 · 💻 cs.DB

Recognition: unknown

Time travel for knowledge graphs: live queries over RDF change histories

Authors on Pith no claims yet
classification 💻 cs.DB
keywords querieslibrarylivetimeconcurrentqueryagnosticdata
0
0 comments X
read the original abstract

Performing time-traversal queries on RDF datasets remains unsupported in the most extensive knowledge graphs. Existing solutions either require offline ingestion, which prevents concurrent querying and updating, or operate live but with limited query coverage or triplestore dependency. This article presents the Time Agnostic Library, a Python library for performing temporal SPARQL queries live on any SPARQL-compliant triplestore, supporting all six temporal retrieval needs identified in the literature and concurrent updates. The methodology builds on the OpenCitations Data Model (OCDM), which records provenance using the Provenance Ontology (PROV-O) and SPARQL UPDATE operations. The library supports version materialization, single-version and cross-version structured queries, delta materialization, and single-delta and cross-delta structured queries over multi-triple patterns. Evaluation on the BEAR-B benchmark shows sub-linear scaling in both execution time and memory consumption as the number of versions increases. While preprocessing-based systems such as OSTRICH achieve faster query times, they require offline ingestion and cannot handle concurrent data updates. Against R43ples, the closest live system in architecture, the Time Agnostic Library is faster across all query types.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. HERITRACE: a domain-agnostic framework for SHACL-driven RDF curation with provenance and change tracking

    cs.DL 2026-05 unverdicted novelty 6.0

    HERITRACE is a domain-agnostic framework for SHACL-driven RDF curation with automatic provenance and change tracking.