Inproceedings1482: Unterschied zwischen den Versionen

Aus Aifbportal
Wechseln zu:Navigation, Suche
K (Added from ontology)
K (Wikipedia python library)
Zeile 27: Zeile 27:
|DOI Name=
|DOI Name=
{{Forschungsgebiet Auswahl
{{Forschungsgebiet Auswahl

Aktuelle Version vom 16. Oktober 2009, 22:54 Uhr

Complexity Boundaries for Horn Description Logics

Complexity Boundaries for Horn Description Logics

Published: 2007

Buchtitel: Proceedings of the 22nd AAAI Conference on Artficial Intelligence
Seiten: 452--457
Verlag: AAAI Press
Erscheinungsort: Vancouver, British Columbia, Canada

Referierte Veröffentlichung


Horn description logics (Horn-DLs) have recently started to attract attention due to the fact that their (worst-case) data complexities are in general lower than their overall (i.e. combined) complexities, which makes them attractive for reasoning with large ABoxes. However, the natural question whether Horn-DLs also provide advantages for TBox reasoning has hardly been addressed so far. In this paper, we therefore provide a thorough and comprehensive analysis of the combined complexities of Horn-DLs. While the combined complexity for many Horn-DLs turns out to be the same as for their non-Horn counterparts, we identify subboolean DLs where Hornness simplifies reasoning.

Weitere Informationen unter: LinkLinkLink






Komplexitätstheorie, Logik, Theoretische Informatik