Data and Knowledge Group

― Knowledge Representation and Reasoning

Yevgeny Kazakov: Publications

Recent Talks

Unchain My EL Reasoner.
A talk given at the 24th International Workshop on Description Logics (DL2011), July 2011.
Pdf (579K) ]

An Extension of Complex Role Inclusion Axioms in the Description Logic SROIQ.
A talk given at the fifth International Joint Conference on Automated Reasoning (IJCAR 2010), July 2010.
Pdf (784K) ]

Consequence-Based Reasoning for Description Logic Ontologies.
An invited talk given at the workshop CLoDeM affiliated with FLoC'2010, July 2010.
Pdf (3.7M) ]

Classifying ELH Ontologies in SQL Databases.
A talk presented by Rob Shearer at the workshop OWL: Experiences and Directions (OWLED2009), October 2009.
Pdf (820K) ]

An Extension of Regularity Conditions for Complex Role Inclusion Axioms.
A talk given at the 22nd International Workshop on Description Logics (DL2009), July 2009.
Pdf (1.2M) ]

Consequence-Driven Reasoning for Horn-SHIQ Ontologies.
A talk given at the 22nd International Workshop on Description Logics (DL2009), July 2009.
Pdf (908K) ]

Consequence-Driven Reasoning for Horn-SHIQ Ontologies.
A talk given at the 21st International Joint Conference on Artificial Intelligence (IJCAI2009), July 2009.
Pdf (1.8M) ]

Consequence-Driven Reasoning for Horn-SHIQ Ontologies.
A talk given at the Information Systems Seminar in the Oxford University (InfoSys Seminar), May 2009.
Pdf (6.0M) ]

Role Conjunctions in Expressive Description Logics.
A talk given at the 15th International Conference on Logic for Programming Artificial Intelligence and Reasoning (LPAR2008), November 2008.
Pdf (9.4M) ]

RIQ and SROIQ are Harder than SHOIQ.
A talk given at the 11th International Conference on Principles of Knowledge Representation and Reasoning (KR2008), September 2008.
Pdf (714K) ]

SRIQ and SROIQ are Harder than SHOIQ.
A talk given at the 21st International Workshop on Description Logics (DL2008), May 2008.
Pdf (747K) ]

Modularity for Ontologies: Theory and Practice.
A talk given for the Logic and Computation group at the University of Liverpool, February 2008.
Pdf (1.0M) ]

Modularity for Ontologies: Theory and Practice.
A talk given at the Information Systems Seminar in the Oxford University (InfoSys Seminar), November 2007.
Pdf (1.2M) ]

Modularity for Ontology Development, Maintenance and Reuse.
A short talk given at the Oxfordshire Semantic Web Interest Group (Oxon SWIG), November 2007.
Pdf (468K) ]

Ontology Reuse: Better Safe than Sorry.
A talk given at the 20th International Workshop on Description Logics (DL 2007), June 2007.
Pdf (494K) ]

A Resolution-Based Decision Procedure for SHOIQ.
A talk given at the third International Joint Conference on Automated Reasoning (IJCAR 2006), August 2006.
Pdf (1.4M) ]

Saturation-Based Decision Procedures.
Slides from my PhD Defence, University of Saarland, 2006, March 2006.
Pdf (2.2M) ]

A Polynomial Translation from the Two-Variable Guarded Fragment with Number Restrictions to the Guarded Fragment.
A talk given at the 9th European Conference on Logics in Artificial Intelligence (JELIA 2004) in Lisbon, Portugal, September 2004.

A Resolution Decision Procedure for the Guarded Fragment With Transitive Guards.
A talk given at the second International Joint Conference on Automated Reasoning (IJCAR 2004), July 2004.
Pdf (400K) ]

Resolution Decision Procedures for the Guarded Fragment with Transitive Guards.
A talk given at the Nancy-Saarbrücken Workshop on Logic, Proofs and Programs in Nancy, France, June 2004.

Using Redundancy and Basicness for Obtaining Decision Procedures for First-Order Fragments.
A talk given at the AG-2 group Logic Seminar in Schloß Ringberg, Germany, December 2003.
PowerPoint (741K) | Pdf (304K) ]

Subsumption of Concepts in DL FL0 for (Cyclic) Terminologies with Respect to Descriptive Semantics is PSPACE-Complete.
A talk given at the 16th International Workshop on Description Logics (DL 2003) in Rome, Italy, September 2003.
PostScript [g-zip'd] (175K) | Pdf (1.0M) ]

Posters

Engineering Logical Algorithms Using Saturation-Based Theorem Proving.
Max-Planck-Institut für Informatik, June 2005.
PostScript [g-zip'd] (101K) | Pdf (105K) ]

Saturation-Based Decision Procedures and Complexity Analysis.
Max-Planck-Institut für Informatik, October 2004.
PowerPoint (2.0M) | URL ]

Name

Yevgeny Kazakov

Posts

Research Assistant

Projects

ConDOR, REOL,

Contact Information

+44 (0)1865 283557

Room 307, Wolfson Building, Parks Road
Oxford OX1 3QD

Links

ELK reasoner

CB reasoner

DB reasoner

News

New Positions!

The KRR group has new postdoctoral positions available! Research topic includes Ontology, Knowledge Graph, Semantic Web, Logics, as well as the interdisciplinary between them and machine learning. Send your CV to Ian or Bernardo. [added on 26/11/2019]

In-Use Track Best Student Paper in ISWC'19>

The paper "Knowledge Graph Embedding for Ecotoxicological Effect Prediction" gets In-Use Track Best Student Paper in ISWC'19. The work was done when the first student author Erik B. Myklebust was visiting the KRR group, with Jiaoyan Chen.

3 Paper accepted in AAAI'18

Three papers co-authored by the KRR group have been accepted in AAAI'18:
- "Stream Reasoning in Temporal Datalog" by A. Ronca, M. Kaminski, B. Cuenca Grau, B. Motik, and I. Horrocks;
- "Optimised Maintenance of Datalog Materialisations" by P. Hu, B. Motik, and I. Horrocks; and
- "Goal-Driven Query Answering for Existential Rules with Equality" by M. Benedikt, B. Motik, and E. Tsamoura.

Professor Ian Horrocks is a new honorary doctorate at University of Oslo, Faculty of Mathematics and Natural Sciences

Professor Ian Horrocks received an honorary doctorate from the University of Oslo.

Best paper award at IJCAI'17

The paper entitled "Foundations of Declarative Data Analysis Using Limit Datalog Programs" and authored by M. Kaminski, B. Cuenca Grau, B. Motik, E. V. Kostylev, and I. Horrocks received the best paper award at the 26th International Joint Conference on Artificial Intelligence (IJCAI'17).

3 papers accepted in IJCAI'17

Three papers co-authored by the KRR group have been accepted in IJCAI'17:
- "Query Reformulation: Theory and Practice" by M. Benedikt, E. V. Kostylev, F. Mogavero, and E. Tsamoura;
- "Foundations of Declarative Data Analysis Using Limit Datalog Programs" by M. Kaminski, B. Cuenca Grau, B. Motik, E. V. Kostylev, and I. Horrocks; and
- "The Bag Semantics of Ontology-Based Data Access" by C. Nikolaou, E. V. Kostylev, G. Konstantinidis, M. Kaminski, B. Cuenca Grau, and I. Horrocks.

Paper accepted in PODS'17

The paper entitled "Benchmarking the chase" authored by Michael Benedikt, George Konstantinidis, Giansalvatore Mecca, Boris Motik, Paolo Papotti, Donatello Santoro, and Efthymia Tsamoura has been accepted in PODS'17.

Andrew Bate defends his PhD Thesis

Andrew Bate has successfully defended his PhD Thesis on Consequence Based Reasoning. Congratulations to Dr. Andrew Bate!

Best applications paper award at ISWC'16

Our paper entitled "Semantic Technologies for Data Analysis in Health Care" received the Best Applications Paper Award at the International Semantic Web Conference (ISWC 2016).

4 papers accepted in ISWC'16

Four papers authored by the KRR group have been accepted in the International Semantic Web Conference (ISWC 2016).

Best paper award at ICDT'16

Mark Kaminski and Egor Kostylev received the best paper award at ICDT 2016 for their paper entitled "Beyond Well-Designed SPARQL".