Computing minimal projection modules for conjunctive queries

Jieying Chen, Michel Ludwig, Yue Ma, Dirk Walther

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

We consider the problem of extracting modules of an ontology that contains the knowledge as represented by a second ontology. The knowledge to be preserved is specified using entailment of conjunctive queries over a given vocabulary. We propose a novel module notion called projection module that preserves the answers to conjunctive queries as they follow from a reference ontology. We present an algorithm for computing minimal projection modules for conjunctive queries. As target and reference ontology we take ELHr-terminologies. The algorithm is based on simulation notions developed for detecting logical differences between ELHr-terminologies.
Original languageEnglish
Title of host publicationDL 2018 - Proceedings of the 31st International Workshop on Description Logics, co-located with 16th International Conference on Principles of Knowledge Representation and Reasoning, KR 2018
EditorsM. Ortiz, T. Schneider
PublisherCEUR-WS
Volume2211
Publication statusPublished - 2018
Externally publishedYes
Event31st International Workshop on Description Logics, DL 2018 - Tempe, United States
Duration: 27 Oct 201829 Oct 2018

Publication series

NameCEUR Workshop Proceedings
ISSN (Print)1613-0073

Conference

Conference31st International Workshop on Description Logics, DL 2018
Country/TerritoryUnited States
CityTempe
Period27/10/1829/10/18

Fingerprint

Dive into the research topics of 'Computing minimal projection modules for conjunctive queries'. Together they form a unique fingerprint.

Cite this