Skip to main navigation Skip to search Skip to main content

Encoding a preferential extension of the description logic SROIQ into SROIQ

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

Abstract

In this paper we define an extension of the description logic SROIQ based on a preferential semantics to introduce a notion of typicality in the language which allows defeasible inclusions to be represented in a knowledge base. We define a polynomial encoding of the resulting language into SROIQ, thus showing that reasoning in the preferential extension of SROIQ has the same complexity as reasoning in SROIQ.

Original languageEnglish
Title of host publicationFoundations of Intelligent Systems - 22nd International Symposium, ISMIS 2015, Proceedings
EditorsFloriana Esposito, Olivier Pivert, Stefano Ferilli, Zbigniew W. Raś, Mohand-Saïd Hacid
PublisherSpringer Verlag
Pages248-258
Number of pages11
ISBN (Print)9783319252513
DOIs
Publication statusPublished - 2015
Event22nd International Symposium on Methodologies for Intelligent Systems, ISMIS 2015 - Lyon, France
Duration: 21 Oct 201523 Oct 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9384
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Symposium on Methodologies for Intelligent Systems, ISMIS 2015
Country/TerritoryFrance
CityLyon
Period21/10/1523/10/15

Fingerprint

Dive into the research topics of 'Encoding a preferential extension of the description logic SROIQ into SROIQ'. Together they form a unique fingerprint.

Cite this