The Fundamentals of
Semantic Versioned Querying

Ruben Taelman

ISWC 2018 - SSWS, 9 October 2018

The Fundamentals of Semantic Versioned Querying

1Ghent University – imec – IDLab, Belgium

2National Institute of Informatics, Sokendai University, Japan

Versioning: Variants of datasets exist
in parallel

Versioning Example

Version A:
    ex:Bob a ex:Animal.
    ex:Bob foaf:name "Bob".

Version B:
    ex:Bob a ex:Cat.
    ex:Bob foaf:name "Bob".
    ex:Cat rdf:subClassOf ex:Animal.

Difference between version A and B

- ex:Bob a ex:Animal.
+ ex:Bob a ex:Cat.

How can we combine
versioned querying with reasoning?

RDF Versioning

VM, DM and VQ are structural query atoms.

They do not take into account the semantics of the data.

Semantic query atoms

Semantic extension of the regular query atoms by adding a versioned language

OSTRICH: a versioned triple store

Implementing the semantic query atoms
on top of OSTRICH

Evaluation using the BEAR benchmark

~8 structural queries needed
per semantic query

  Structural queries Semantic queries #
Q1 0.56 ms 2.51 ms 10
Q2 0.47 ms 2.26 ms 10
Q3 0.63 ms 1.76 ms 9
Q4 0.58 ms 1.55 ms 6
Q5 0.33 ms 0.97 ms 6
Q6 0.15 ms 0.94 ms 7
Q7 0.26 ms 0.89 ms 6

Conclusion: Combining reasoning and versioned querying is beneficial