Reformulation-based query answering for RDF graphs with RDFS ontologies

Maxime Buron 1, 2 François Goasdoué 3 Ioana Manolescu 1, 2 Marie-Laure Mugnier 4
1 CEDAR - Rich Data Analytics at Cloud Scale
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
3 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
4 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Query answering in RDF knowledge bases has traditionally been performed either through graph saturation, i.e., adding all implicit triples to the graph, or through query reformulation, i.e., modifying the query to look for the explicit triples entailing precisely what the original query asks for. The most expressive fragment of RDF for which Reformulation-based quey answering exists is the so-called database fragment [12], in which implicit triples are restricted to those entailed using an RDFS ontology. Within this fragment, query answering was so far limited to the interrogation of data triples (non-RDFS ones); however, a powerful feature specific to RDF is the ability to query data and schema triples together. In this paper, we address the general query answering problem by reducing it, through a pre-query reformulation step, to that solved by the query reformulation technique of [12]. We also report on experiments demonstrating the low cost of our reformulation algorithm.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02051413
Contributor : Maxime Buron <>
Submitted on : Tuesday, March 12, 2019 - 11:19:19 AM
Last modification on : Monday, July 8, 2019 - 2:59:24 PM
Long-term archiving on : Thursday, June 13, 2019 - 2:12:09 PM

File

extended.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02051413, version 1

Citation

Maxime Buron, François Goasdoué, Ioana Manolescu, Marie-Laure Mugnier. Reformulation-based query answering for RDF graphs with RDFS ontologies. ESWC: European Semantic Web Conference, Jun 2019, Portoroz, Slovenia. ⟨hal-02051413⟩

Share

Metrics

Record views

298

Files downloads

238