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.

A more specialized topic is the development of the ELK reasoner.

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, František Simančík, Ian Horrocks. A Description Logic Primer. In CoRR abs/1201.4089. Arxiv.org 2012. (view details, download)
   
• Yevgeny Kazakov, Markus Krötzsch, František Simančík. Practical Reasoning with Nominals in the EL Family of Description Logics. In Technical Report. University of Oxford 2011. (view details, download)
   
• Yevgeny Kazakov, Markus Krötzsch, František Simančík. Concurrent Classification of EL Ontologies. In Lora Aroyo, Chris Welty, Harith Alani, Jamie Taylor, Abraham Bernstein, Lalana Kagal, Natasha Noy, Eva Blomqvist, eds.: Proceedings of the 10th International Semantic Web Conference. Springer 2011. (view details, download)
   
• Yevgeny Kazakov, Markus Krötzsch, František Simančík. Unchain My EL Reasoner. In Riccardo Rosati, Sebastian Rudolph, Michael Zakharyaschev, eds.: Proceedings of the 24th International Workshop on Description Logics (DL-11). CEUR Workshop Proceedings 2011. (view details, download)
   
• František Simančík, Boris Motik, Markus Krötzsch. Fixed Parameter Tractable Reasoning in DLs via Decomposition. In Riccardo Rosati, Sebastian Rudolph, Michael Zakharyaschev, eds.: Proceedings of the 24th International Workshop on Description Logics (DL-11). CEUR Workshop Proceedings 2011. (view details, download)
   
• Markus Krötzsch, Frederick Maier, Adila A. Krisnadhi, Pascal Hitzler. Nominal Schemas for Integrating Rules and Ontologies. In Riccardo Rosati, Sebastian Rudolph, Michael Zakharyaschev, eds.: Proceedings of the 24th International Workshop on Description Logics (DL-11). CEUR Workshop Proceedings 2011. (view details, download)
   
• Markus Krötzsch. Efficient Rule-Based Inferencing for OWL EL. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11). IJCAI 2011. (view details, download)
   
• Markus Krötzsch, Frederick Maier, Adila A. Krisnadhi, Pascal Hitzler. A Better Uncle for OWL: Nominal Schemas for Integrating Rules and Ontologies. In Proceedings of the 20th International Conference on the World Wide Web (WWW-11). ACM 2011. (view details, download)
   
• Markus Krötzsch. Efficient Inferencing for OWL EL. In Tomi Janhunen, Ilkka Niemelä, eds.: Proceedings of the 12th European Conference on Logics in Artificial Intelligence. Springer 2010. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Peter H. Schmitt. On the Semantic Relationship between Datalog and Description Logics. In Pascal Hitzler, Thomas Lukasiewicz, eds.: Proceedings of the 4th International Conference on Web Reasoning and Rule Systems. Springer 2010. (view details, download)
   
• Markus Krötzsch. Adventures of Two Little OWLs in Rule Land.  2010. (view details, download)
   
• Markus Krötzsch. Description Logic Rules. Studies on the Semantic Web, Vol. 008, IOS Press (ISBN 978-1-60750-654-6) 2010. (view details, download)
   
• Birte Glimm, Markus Krötzsch. SPARQL Beyond Subgraph Matching. In Peter F. Patel-Schneider, Yue Pan, Birte Glimm, Pascal Hitzler, Peter Mika, Jeff Pan, Ian Horrocks, eds.: Proceedings of the 9th International Semantic Web Conference. Springer 2010. (view details, download)
   
• Markus Krötzsch. Efficient Inferencing for the Description Logic Underlying OWL EL. Technical Report 3005, Institute AIFB, Karlsruhe Instistute of Technology (KIT) 2010. (view details, download)
   
• Markus Krötzsch, Anees Mehdi, Sebastian Rudolph. Orel: Database-Driven Reasoning for OWL 2 Profiles. In Volker Haarslev, David Toman, Grant Weddell, eds.: Proceedings of the 23rd International Workshop on Description Logics (DL2010). CEUR Workshop Proceedings 2010. (view details, download)
   
• Michael Smith, Ian Horrocks, Markus Krötzsch, Birte Glimm (eds.). OWL 2 Web Ontology Language Conformance. W3C Recommendation 27 October 2009. (view details)
   
• Pascal Hitzler, Markus Krötzsch, Bijan Parsia, Peter F. Patel-Schneider, Sebastian Rudolph (eds.). OWL 2 Web Ontology Language Primer. W3C Recommendation 27 October 2009. (view details)
   
• Markus Krötzsch, Sebastian Rudolph. The Largest DLP Possible. Universität Karlsruhe (TH) 2009. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. A Matter of Principles: Towards the Largest DLP Possible. In Proceedings of the 22nd International Workshop on Description Logics (DL2009). CEUR Workshop Proceedings 2009. (view details, download)
   
• Pascal Hitzler, Markus Krötzsch, Sebastian Rudolph. Foundations of Semantic Web Technologies. CRC Press 2009. (view details)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. ELP: Tractable Rules for OWL 2. In Amit Sheth, Steffen Staab, Mike Dean, Massimo Paolucci, Diana Maynard, Timothy Finin, Krishnaprasad Thirunarayan, eds.: 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 Amit Sheth, Steffen Staab, Mike Dean, Massimo Paolucci, Diana Maynard, Timothy Finin, Krishnaprasad Thirunarayan, eds.: Proceedings of the 7th International Semantic Web Conference (ISWC-08). Springer 2008. (view details, download)
   
• Tuvshintur Tserendorj, Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Approximate OWL-Reasoning with Screech. In Diego Calvanese, Georg Lausen, eds.: Proceedings of the 2nd International Conference on Web Reasoning and Rule Systems (RR-08). Springer 2008. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Cheap Boolean Role Constructors for Description Logics. In Steffen Hölldobler, Carsten Lutz, Heinrich Wansing, eds.: 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 Artificial 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). CEUR Workshop Proceedings 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 Artificial 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 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, 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, 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. 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)