Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Ontology focusing: knowledge-enriched databases on demand

Gogacz, Tomasz, Gutierrez Basulto, Victor, Ibanez Garcia, Yazmin, Murlak, Filip, Ortiz, Magdalena and Simkus, Mantas 2020. Ontology focusing: knowledge-enriched databases on demand. Presented at: 24th European Conference on Artificial Intelligence (ECAI 2020), Santiago de Compostela, Spain, 8/06/2020 -12/06/2020. -.
Item availability restricted.

[img] PDF - Accepted Post-Print Version
Restricted to Repository staff only

Download (440kB)

Abstract

We propose a novel use of ontologies to aid the ondemand design of data-centric systems. By means of a process that we call focusing, a schema for a (possibly knowledge-enriched) database can be obtained semi-automatically from an existing 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 independent from the ontology language. We then study focusing for 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) mixed variants of the classical satisfiability and entailment problems, where selected predicates are required to have finite extension, as well as the nullability problem, which is closely related to query emptiness.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: In Press
Schools: Computer Science & Informatics
Date of First Compliant Deposit: 18 February 2020
Date of Acceptance: 15 January 2020
Last Modified: 19 Feb 2020 14:31
URI: http://orca.cf.ac.uk/id/eprint/129802

Actions (repository staff only)

Edit Item Edit Item