Computing FO-Rewritings in EL in Practice: from Atomic to Conjunctive Queries

04/18/2018
by   Peter Hansen, et al.
0

A prominent approach to implementing ontology-mediated queries (OMQs) is to rewrite into a first-order query, which is then executed using a conventional SQL database system. We consider the case where the ontology is formulated in the description logic EL and the actual query is a conjunctive query and show that rewritings of such OMQs can be efficiently computed in practice, in a sound and complete way. Our approach combines a reduction with a decomposed backwards chaining algorithm for OMQs that are based on the simpler atomic queries, also illuminating the relationship between first-order rewritings of OMQs based on conjunctive and on atomic queries. Experiments with real-world ontologies show promising results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2020

First Order-Rewritability and Containment of Conjunctive Queries in Horn Description Logics

We study FO-rewritability of conjunctive queries in the presence of onto...
research
01/28/2013

Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP

Ontology-based data access is concerned with querying incomplete data so...
research
04/15/2020

First-Order Rewritability of Ontology-Mediated Queries in Linear Temporal Logic

We investigate ontology-based data access to temporal data. We consider ...
research
05/04/2022

Ontology-Mediated Querying on Databases of Bounded Cliquewidth

We study the evaluation of ontology-mediated queries (OMQs) on databases...
research
11/12/2021

First-Order Rewritability and Complexity of Two-Dimensional Temporal Ontology-Mediated Queries

Aiming at ontology-based data access to temporal data, we design two-dim...
research
02/25/2023

Computing the Difference of Conjunctive Queries Efficiently

We investigate how to efficiently compute the difference result of two (...
research
02/22/2023

SGMFQP:An Ontology-based Swine Gut Microbiota Federated Query Platform

Gut microbiota plays a crucial role in modulating pig development and he...

Please sign up or login with your details

Forgot password? Click here to reset