Stage-oe-small.jpg

Inproceedings1656

Aus Aifbportal
Wechseln zu:Navigation, Suche


Terminological Reasoning in SHIQ with Ordered Binary Decision Diagrams


Terminological Reasoning in SHIQ with Ordered Binary Decision Diagrams



Published: 2008 Juli
Herausgeber: Dieter Fox and Carla P. Gomes
Buchtitel: Proceedings of the 23rd AAAI Conference on Artficial Intelligence (AAAI-08)
Seiten: 529-534
Verlag: AAAI Press
Erscheinungsort: Chicago, Illinois, USA

Referierte Veröffentlichung

BibTeX

Kurzfassung
We present a new algorithm for reasoning in the description logic SHIQ, which is the most prominent fragment of the Web Ontology Language OWL. The algorithm is based on ordered binary decision diagrams (OBDDs) as a datastructure for storing and operating on large model representations. We thus draw on the success and the proven scalability of OBDD-based systems. To the best of our knowledge, we present the very first algorithm for using OBDDs for reasoning with general TBoxes.

ISBN: 978-1-57735-368-3
Download: Media:2008_1656_Rudolph_Terminological__1.pdf
Weitere Informationen unter: LinkLink

Projekt

ReaSemNeOnActive



Forschungsgruppe

Wissensmanagement


Forschungsgebiet

Wissensrepräsentation, Beschreibungslogik, Modelltheorie, Logik, Künstliche Intelligenz, Semantic Web