Knowledge base exchange: the case of OWL 2 QL
- Submitting institution
-
Birkbeck College
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 195
- Type
- D - Journal article
- DOI
-
10.1016/j.artint.2016.05.002
- Title of journal
- Artificial Intelligence
- Article number
- -
- First page
- 11
- Volume
- 238
- Issue
- -
- ISSN
- 0004-3702
- Open access status
- Compliant
- Month of publication
- May
- Year of publication
- 2016
- URL
-
http://eprints.bbk.ac.uk/id/eprint/20829/
- Supplementary information
-
-
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
3
- Research group(s)
-
3 - Knowledge Representation and Data Management
- Citation count
- 5
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- This is the first paper to generalise the problem of data exchange between databases with different schemas to knowledge exchange between description logic ontologies, aiming at maximally preserving the implicit knowledge of the source knowledge base in the target knowledge base. We formalise three notions of such preservation and develop novel game- and automata-theoretic techniques to obtain complexity results for the problem of computing the target knowledge base from the source for the ontology languages underpinning the W3C OWL 2 QL standard.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -