Information Systems Group

― Knowledge Representation and Reasoning

Knowledge Representation and Reasoning

The Knowledge Representation and Reasoning Group conducts research in knowledge representation formalisms, ontology languages, the design, implementation and optimisation of reasoning systems, and applications in areas such as e-Science and the Semantic Web.

Members of the group were centrally involved in the development of the World Wide Web Consortium (W3C) OWL ontology language, and are leading the development of its successor OWL2. They have also designed the logics and algorithms that underpin OWL(2), and have implemented these algorithms in highly optimised reasoning systems such as HermiT.

Studentships

The work done by doctoral students forms a crucial part of the research produced by the Knowledge Representation and Reasoning group, and new students are admitted to the group regularly. Visit the ISG studentships page for information on funding opportunities and the application process.

Latest Publications

  Charalampos Nikolaou, Egor V. Kostylev, George Konstantinidis, Mark Kaminski, Bernardo Cuenca Grau, and Ian Horrocks.
Foundations of Ontology-Based Data Access under Bag Semantics. Artificial Intelligence, 2019. [ DOI ]
  Przemyslaw Andrzej Walega, Mark Kaminski, and Bernardo Cuenca Grau.
Reasoning over Streaming Data in Metric Temporal Datalog. In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19), 2019.
  Jiaoyan Chen, Ernesto Jimenez-­‐Ruiz, Ian Horrocks, and Charles Sutton.
ColNet: Embedding the Semantics of Web Tables for Column Type Prediction. In Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19), 2019.
  Evgeny Kharlamov, Yannis Kotidis, Theofilos Mailis, Christian Neuenstadt, Charalampos Nikolaou, Özgür Özçep, Christoforos Svingos, Dmitriy Zheleznyakov, Yannis Ioannidis, Steffen Lamparter, Ralf Möller, and Arild Waaler.
An ontology-mediated analytics-aware approach to support monitoring and diagnostics of static and streaming data. Journal of Web Semantics, 2019. [ DOI ]
  Andrew Bate, Boris Motik, Bernardo Cuenca Grau, David Tena Cucala, Frantisek Simancik, and Ian Horrocks.
Consequence-Based Reasoning for Description Logics with Disjunctions and Number Restrictions. Journal of Artificial Intelligence Research, 63:625–690, 2018. [ DOI ]
  Michael Benedikt, Bernardo Cuenca Grau, and Egor V. Kostylev.
Logical foundations of information disclosure in ontology-based data integration. Artificial Intelligence, 262:52–95, 2018. [ DOI ]
  Alessandro Ronca, Mark Kaminski, Bernardo Cuenca Grau, and Ian Horrocks.
The Window Validity Problem in Rule-Based Stream Reasoning. In Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference, KR 2018, Tempe, Arizona, 30 October - 2 November 2018., pages 571–581, 2018.
  Jiaoyan Chen, Freddy Lécué, Jeff Z. Pan, Ian Horrocks, and Huajun Chen.
Knowledge-Based Transfer Learning Explanation. In Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference, KR 2018, Tempe, Arizona, 30 October - 2 November 2018., pages 349–358, 2018.
  Alessandro Ronca, Mark Kaminski, Bernardo Cuenca Grau, and Ian Horrocks.
The Window Validity Problem in Rule-Based Stream Reasoning. In Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference, KR 2018, Tempe, Arizona, 30 October - 2 November 2018., pages 571–581, 2018.
  Mark Kaminski and Egor V. Kostylev.
Complexity and Expressive Power of Weakly Well-Designed SPARQL. Theory Comput. Syst., 62(4):772–809, 2018. [ DOI | http ]

Group Summary

News

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".