A new description logic with set constraints and cardinality constraints on role successors

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

We introduce a new description logic that extends the well-known logic ALC by allowing the statement of constraints on role successors that are more general than the qualified number restrictions of ALCQ. To formulate these constraints, we use the quantifier-free fragment of Boolean Algebra with Presburger Arithmetic (QFBAPA), in which one can express Boolean combinations of set constraints and numerical constraints on the cardinalities of sets. Though our new logic is considerably more expressive than ALCQ, we are able to show that the complexity of reasoning in it is the same as in ALCQ, both without and with TBoxes.

Details

Original languageEnglish
Title of host publicationFrontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Proceedings
EditorsClare Dixon, Marcelo Finger
PublisherSpringer, Berlin [u. a.]
Pages43-59
Number of pages17
ISBN (print)9783319661667
Publication statusPublished - 2017
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 10483
ISSN0302-9743

Conference

Title11th International Symposium on Frontiers of Combining Systems, FroCoS 2017
Duration27 - 29 September 2017
CityBrasilia
CountryBrazil

External IDs

Scopus 85029587647
ORCID /0000-0002-4049-221X/work/142247953

Keywords