Sebastian Rudolph

Sebastian Rudolph is yet another Dresdener KR theorist who joined the Semantic Web reasoning group at AIFB. His background is in FCA, algebra, logic, and many other things. Our joined works usually relate to description logics. In 2013, he moved back to Dresden to become a full professor of Computational Logic at TUD.

For further information see:

• Sebastian's homepage (including contact data and publications)
• Sebastian Rudolph at the International Center for Computational Logic.

Publications with Sebastian Rudolph

The following is a list of works that Sebastian Rudolph and I published together (or where Sebastian Rudolph was otherwise involved in), also available as an RSS feed. For more of his works, please consult his list of publications.

• Markus Krötzsch, Sebastian Rudolph. Is Your Database System a Semantic Web Reasoner?. In Künstliche Intelligenz 30(2).  2016. (view details, download)
   
• Pierre Bourhis, Markus Krötzsch, Sebastian Rudolph. Reasonable Highly Expressive Query Languages. In Qiang Yang, Michael Wooldridge, eds.: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI-15).  2015. (view details, download)
   
• Stefan Bischof, Markus Krötzsch, Axel Polleres, Sebastian Rudolph. Schema-Agnostic Query Rewriting for OWL QL. In Diego Calvanese, Boris Konev, eds.: Proceedings of the 28th International Workshop on Description Logics (DL-15).  2015. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Peter H. Schmitt. A Closer Look at the Semantic Relationship between Datalog and Description Logics. In Semantic Web Journal, volume 6:1.  2015. (view details)
   
• Giorgio Stefanoni, Boris Motik, Markus Krötzsch, Sebastian Rudolph. The Complexity of Answering Conjunctive and Navigational Queries over OWL 2 EL Knowledge Bases. In Journal of Artificial Intelligence Research, volume 51.  2014. (view details, download)
   
• Stefan Bischof, Markus Krötzsch, Axel Polleres, Sebastian Rudolph. Schema-Agnostic Query Rewriting in SPARQL 1.1. In Peter Mika, Tania Tudorache, Abraham Bernstein, Chris Welty, Craig A. Knoblock, Denny Vrandečić, Paul T. Groth, Natasha F. Noy, eds.: Proceedings of the 13th International Semantic Web Conference.  2014. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Nominal Schemas in Description Logics: Complexities Clarified. In Chitta Baral, Giuseppe De Giacomo, Thomas Eiter, eds.: Proceedings of the 14th International Conference on Principles of Knowledge Representation and Reasoning (KR 2014).  2014. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Complexities for Nominal Schemas: Extended Abstract. In Meghyn Bienvenu, Magdalena Ortiz, Riccardo Rosati, Mantas Simkus, eds.: Proceedings of the 27th International Workshop on Description Logics (DL-14).  2014. (view details, download)
   
• Pierre Bourhis, Markus Krötzsch, Sebastian Rudolph. How to Best Nest Regular Path Queries. In Meghyn Bienvenu, Magdalena Ortiz, Riccardo Rosati, Mantas Simkus, eds.: Proceedings of the 27th International Workshop on Description Logics (DL-14).  2014. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch. Flag & Check: Data Access with Monadically Defined Queries. In Richard Hull, Wenfei Fan, eds.: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2013).  2013. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler. Complexities of Horn Description Logics. In ACM Transactions on Computational Logic 14 (1).  2013. (view details, download)
   
• Pascal Hitzler, Markus Krötzsch, Sebastian Rudolph. 语义Web技术基础.  2012. (view details)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Type-elimination-based Reasoning for the Description Logic SHIQbs using Decision Diagrams and Disjunctive Datalog. In Logical Methods in Computer Science 8 (1).  2012. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Second-Order Queries for Rule-Based Data Access. In Institute AIFB Technical Report 3019.  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).  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).  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).  2011. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Extending Decidable Existential Rules by Joining Acyclicity and Guardedness. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11).  2011. (view details, download)
   
• Markus Krötzsch, Sebastian Rudolph. Revisiting Acyclicity and Guardedness Criteria for Decidability of Existential Rules. In Institute AIFB Technical Report 3011.  2011. (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.  2010. (view details, download)
   
• Denny Vrandečić, Markus Krötzsch, Sebastian Rudolph, Uta Lösch. Leveraging Non-Lexical Knowledge for the Linked Open Data Web. In Review of AF Transactions 1/2010.  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).  2010. (view details, download)
   
• Pascal Hitzler, Markus Krötzsch, Bijan Parsia, Peter F. Patel-Schneider, Sebastian Rudolph (eds.). OWL 2 Web Ontology Language Primer.  27 October 2009. (view details)
   
• Markus Krötzsch, Sebastian Rudolph. The Largest DLP Possible.  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).  2009. (view details, download)
   
• Pascal Hitzler, Markus Krötzsch, Sebastian Rudolph. Foundations of Semantic Web Technologies.  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).  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).  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).  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).  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).  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).  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)
   
• Pascal Hitzler, Markus Krötzsch, Sebastian Rudolph, York Sure. Semantic Web – Grundlagen.  2008. (view details)
   
• 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).  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).  2007. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Quo Vadis, CS? – On the (non)-impact of Conceptual Structures on the Semantic Web. In Uta Priss, Simon Polovina, Richard Hill, eds.: Proceedings of the 15th International Conference on Conceptual Structures (ICCS-07).  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).  2007. (view details, download)
   
• Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler, Michael Sintek, Denny Vrandečić. 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).  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).  2006. (view details, download)