Description logics

From korrekt.org

Description logics (DLs) encompass a range of closely related knowledge representation languages, that, depending on your point of view, correspond to certain fragments of (guarded) first-order logic or to specific hybrid logics. Though research dates back to the 1980s, DLs have greatly gained popularity with the advent of Semantic Web research.

Most of my original work in this area relates to tractability and complexity, and also to conjunctive queries. Recently, we have also investigated description logic rules, and the related tractable logic ELP.

Useful resources

• Wikipedia article on DLs; general intro and further links/references
• The Description Logic Complexity Navigator is an immensely helpful tool to find key publications on expressive DLs; a good starting point even if complexities are not your main interest
• The list of current description logic reasoners

Publications related to this topic

Updates to the following list are also available as RSS feed. A list of all publications is also available.

• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. ELP: Tractable Rules for OWL 2. In Proceedings of the 7th International Semantic Web Conference (ISWC-08). Springer 2008. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Description Logic Reasoning with Decision Diagrams – Compiling SHIQ to Disjunctive Datalog. In Proceedings of the 7th International Semantic Web Conference (ISWC-08). Springer 2008. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Cheap Boolean Role Constructors for Description Logics. In Proceedings of the 11th European Conference on Logics in Artificial Intelligence (JELIA-08). Springer 2008. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. Description Logic Rules. In Malik Ghallab, Constantine D. Spyropoulos, Nikos Fakotakis, Nikos Avouris, eds.: Proceedings of the 18th European Conference on Artificial Intelligence (ECAI-08). IOS Press 2008. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Terminological Reasoning in SHIQ with Ordered Binary Decision Diagrams. In Proceedings of the 23rd AAAI Conference on Artficial Intelligence (AAAI-08). AAAI Press 2008. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. All Elephants are Bigger than All Mice. In Proceedings of the 21st International Workshop on Description Logics (DL-08).  2008. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. Conjunctive Queries for a Tractable Fragment of OWL1.1. In Karl Aberer, Key-Sun Choi, Natasha Noy, Dean Allemang, Kyung-Il Lee, Lyndon Nixon, Jennifer Golbeck, Peter Mika, eds.: Proceedings of the 6th International Semantic Web Conference (ISWC-07). Springer 2007. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. Complexity Boundaries for Horn Description Logics. In Proceedings of the 22nd AAAI Conference on Artficial Intelligence (AAAI-07). AAAI Press 2007. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Conjunctive Queries for EL with Role Composition. In Proceedings of the 20th International Workshop on Description Logics (DL-07). CEUR Electronic Workshop Proceedings 2007. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler, Michael Sintek, Denny Vrandecic. Efficient OWL Reasoning with Logic Programs – Evaluations. In Massimo Marchiori, Jeff Z. Pan, Christian de Sainte Marie, eds.: Proceedings of The First International Conference on Web Reasoning and Rule Systems 2007 (RR-07). Springer 2007. (view details, download)
   
• Markus Krötzsch. Practical Reasoning with OWL and Rules.  2007. (view details, download)
   
• Markus Krötzsch, Pascal Hitzler, Denny Vrandecic, Michael Sintek. How to reason with OWL in a logic programming system. In Thomas Eiter, Enrico Franconi, Ralph Hodgson, Susie Stephens, eds.: Proceedings of the Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML-06). IEEE Computer Society 2006. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. On the Complexity of Horn Description Logics. In Bernardo Cuenca Grau, Pascal Hitzler, Conor Shankey, Evan Wallace, eds.: Proceedings of the 2nd Workshop on OWL: Experiences and Directions (OWLED-06). CEUR Workshop Proceedings 2006. (view details, download)
   
• Markus Krötzsch. Practical Reasoning with OWL and DL-Safe Rules.  2006. (view details, download)
   
• Pascal Hitzler, Peter Haase, Markus Krötzsch, York Sure, Rudi Studer. DLP isn't so bad after all. In Bernardo Cuenca Grau, Ian Horrocks, Bijan Parsia, Peter Patel-Schneider, eds.: Proceedings of the 1st Workshop on OWL: Experiences and Directions (OWLED-05). CEUR Workshop Proceedings 2005. (view details, download)