Skip to main content

Exchanging OWL 2 QL Knowledge Bases

Arenas, Marcelo, Botoeva, Elena, Calvanese, Diego, Ryzhikov, Vladislav (2013) Exchanging OWL 2 QL Knowledge Bases. In: Proceedings of the 23rd international joint conference on Artificial Intelligence. . pp. 703-710. IJCAI/AAAI ISBN 978-1-57735-633-2. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:91291)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL
http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/pa...

Abstract

Knowledge base exchange is an important problem in the area of data exchange and knowledge representation, where one is interested in exchanging information between a source and a target knowledge base connected through a mapping. In this paper, we study this fundamental problem for knowledge bases and mappings expressed in OWL2 QL, the profile of OWL2 based on the description logic DL-LiteR. More specifically, we consider the problem of computing universal solutions, identified as one of the most desirable translations to be materialized, and the problem of computing UCQ- representations, which optimally capture in a target TBox the information that can be extracted from a source TBox and a mapping by means of unions of conjunctive queries. For the former we provide a novel automata-theoretic technique, and complexity results that range from NP to EXPTIME, while for the latter we show NLOGSPACE-completeness.

Item Type: Conference or workshop item (Paper)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Amy Boaler
Date Deposited: 03 Nov 2021 11:54 UTC
Last Modified: 16 Nov 2021 10:27 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/91291 (The current URI for this page, for reference purposes)
  • Depositors only (login required):