Knowledge base exchange: The case of OWL2 QL
File(s)ai2016.pdf (567.82 KB)
Accepted version
Author(s)
Arenas, Marcelo
Botoeva, Elena
Calvanese, Diego
Ryzhikov, Vladislav
Type
Journal Article
Abstract
In this article, we define and study the problem of exchanging knowledge between a source and a target knowledge base (KB), connected through mappings. Differently from the traditional database exchange setting, which considers only the exchange of data, we are interested in exchanging implicit knowledge. As representation formalism we use Description Logics (DLs), thus assuming that the source and target KBs are given as a DL TBox+ABox, while the mappings have the form of DL TBox assertions. We define a general framework of KB exchange, and study the problem of translating the knowledge in the source KB according to the mappings expressed in OWL 2 QL, the profile of the standard Web Ontology Language OWL 2 based on the description logic . We develop novel game- and automata-theoretic techniques, and we provide complexity results that range from NLogSpace to ExpTime.
Date Issued
2016-09-01
Date Acceptance
2016-05-10
Citation
ARTIFICIAL INTELLIGENCE, 2016, 238, pp.11-62
ISSN
0004-3702
Publisher
ELSEVIER SCIENCE BV
Start Page
11
End Page
62
Journal / Book Title
ARTIFICIAL INTELLIGENCE
Volume
238
Copyright Statement
© 2016 Elsevier B.V. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000380599500002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Computer Science, Artificial Intelligence
Computer Science
Description logic
Knowledge exchange
DL-Lite
Data exchange
Query inseparability
DL-LITE FAMILY
INTEGRATION
AUTOMATA
INSEPARABILITY
ONTOLOGIES
RULES
VIEWS
GAMES
Publication Status
Published
Date Publish Online
2016-05-16