Logical support for modularisation
Papers presented at the second annual Workshop on Logical environments
Conservative Extensions, Interpretations Between Theories and All That!
TAPSOFT '97 Proceedings of the 7th International Joint Conference CAAP/FASE on Theory and Practice of Software Development
Handbook of automated reasoning
The Description Logic Handbook
The Description Logic Handbook
NCI Thesaurus: A semantic model integrating cancer-related clinical and molecular information
Journal of Biomedical Informatics
Semantic Modularity and Module Extraction in Description Logics
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Modular reuse of ontologies: theory and practice
Journal of Artificial Intelligence Research
Computing least common subsumers in description logics with existential restrictions
IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
A logical framework for modularity of ontologies
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Conservative extensions in expressive description logics
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Interpolation in local theory extensions
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Mathematical Logic for Life Science Ontologies
WoLLIC '09 Proceedings of the 16th International Workshop on Logic, Language, Information and Computation
Forgetting and uniform interpolation in large-scale description logic terminologies
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Logic-based ontology comparison and module extraction, with an application to DL-Lite
Artificial Intelligence
Enriching EL-Concepts with Greatest Fixpoints
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Reasoning and explanation in EL and in expressive description logics
ReasoningWeb'10 Proceedings of the 6th international conference on Semantic technologies for software engineering
A logical semantics for description logic programs
JELIA'10 Proceedings of the 12th European conference on Logics in artificial intelligence
Defeasible inclusions in low-complexity DLs
Journal of Artificial Intelligence Research
Interpolable formulas in equilibrium logic and answer set programming
Journal of Artificial Intelligence Research
Towards ABox Modularization of semi-expressive Description Logics
Applied Ontology - Modularity in Ontologies
The logical difference for the lightweight description logic EL
Journal of Artificial Intelligence Research
On the (non-)succinctness of uniform interpolation in general EL terminologies
RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Reasoning over ontologies with hidden content: the import-by-query approach
Journal of Artificial Intelligence Research
Model-theoretic inseparability and modularity of description logic ontologies
Artificial Intelligence
Introductions to description logics: a guided tour
RW'13 Proceedings of the 9th international conference on Reasoning Web: semantic technologies for intelligent data access
First-order rewritability of atomic queries in horn description logics
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Most specific generalizations w.r.t. general EL-TBoxes
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Three semantics for the core of the distributed ontology language (extended abstract)
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
We study the problem of deciding whether two ontologies are inseparable w.r.t. a signature @S, i.e., whether they have the same consequences in the signature @S. A special case is to decide whether the extension of an ontology is conservative. By varying the language in which ontologies are formulated and the query language that is used to describe consequences, we obtain different versions of the problem. We focus on the lightweight description logic EL as an ontology language, and consider query languages based on (i) subsumption queries, (ii) instance queries over ABoxes, (iii) conjunctive queries over ABoxes, and (iv) second-order logic. For query languages (i) to (iii), we establish ExpTime-completeness of both inseparability and conservative extensions. Case (iv) is equivalent to a model-theoretic version of inseparability and conservative extensions, and we prove it to be undecidable. We also establish a number of robustness properties for inseparability.