Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Knowledge base exchange: The case of OWL2 QL
 
  • Details
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
URI
http://hdl.handle.net/10044/1/63451
DOI
https://www.dx.doi.org/10.1016/j.artint.2016.05.002
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
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback