Ontology Focusing: Knowledge-enriched Databases on Demand

03/30/2019
by   Tomasz Gogacz, et al.
0

We propose a novel framework to facilitate the on-demand design of data-centric systems by exploiting domain knowledge from an existing ontology. Its key ingredient is a process that we call focusing, which allows to obtain a schema for a (possibly knowledge-enriched) database semi-automatically, given an ontology and a specification of the scope of the desired system. We formalize the inputs and outputs of focusing, and identify relevant computational problems: finding a schema via focusing, testing its consistency, and answering queries in the knowledge-enriched databases it produces. These definitions are fully independent of the ontology language. We then instantiate the framework using selected description logics as ontology languages, and popular classes of queries for specifying the scope of the system. For several representative combinations, we study the decidability and complexity of the identified computational problems. As a by-product, we isolate (and solve) variants of classical decision problems in description logics, that are interesting in their own right.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2022

Ontology-Mediated Querying on Databases of Bounded Cliquewidth

We study the evaluation of ontology-mediated queries (OMQs) on databases...
research
03/20/2020

Temporal Conjunctive Query Answering in the Extended DL-Lite Family

Ontology-based query answering (OBQA) augments classical query answering...
research
10/22/2020

Containment in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics

We study query containment in three closely related formalisms: monadic ...
research
10/22/2020

From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying

We consider ontology-mediated queries (OMQs) based on expressive descrip...
research
07/12/2021

How to Approximate Ontology-Mediated Queries

We introduce and study several notions of approximation for ontology-med...
research
07/06/2020

Living Without Beth and Craig: Explicit Definitions and Interpolants in Description Logics with Nominals

The Craig interpolation property (CIP) states that an interpolant for an...
research
12/11/2018

The Empusa code generator: bridging the gap between the intended and the actual content of RDF resources

The RDF data model facilitates integration of diverse data available in ...

Please sign up or login with your details

Forgot password? Click here to reset