---
title: "Exchanging OWL 2 QL Knowledge Bases"
authors:
  - "Marcelo Arenas"
  - "Elena Botoeva"
  - "Diego Calvanese"
  - "Vladislav Ryzhikov"
doi: ""
url: "https://ijcai.org/proceedings/2013/111"
pdf: "https://ijcai.org/proceedings/2013/0111.pdf"
venue: "Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence"
year: 2013
pages: "703-709"
track: ""
keywords:
---

# Exchanging OWL 2 QL Knowledge Bases

Marcelo Arenas, Elena Botoeva, Diego Calvanese, Vladislav Ryzhikov

*Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence*, pages 703-709.

## 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 OWL 2 QL, the profile of OWL 2 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.