Glimm, Birte
Current and Future Challenges in Knowledge Representation and Reasoning
Delgrande, James P., Glimm, Birte, Meyer, Thomas, Truszczynski, Miroslaw, Wolter, Frank
Knowledge Representation and Reasoning is a central, longstanding, and active area of Artificial Intelligence. Over the years it has evolved significantly; more recently it has been challenged and complemented by research in areas such as machine learning and reasoning under uncertainty. In July 2022 a Dagstuhl Perspectives workshop was held on Knowledge Representation and Reasoning. The goal of the workshop was to describe the state of the art in the field, including its relation with other areas, its shortcomings and strengths, together with recommendations for future progress. We developed this manifesto based on the presentations, panels, working groups, and discussions that took place at the Dagstuhl Workshop. It is a declaration of our views on Knowledge Representation: its origins, goals, milestones, and current foci; its relation to other disciplines, especially to Artificial Intelligence; and on its challenges, along with key priorities for the next decade.
Ontology Materialization by Abstraction Refinement in Horn SHOIF
Glimm, Birte (University of Ulm) | Kazakov, Yevgeny (University of Ulm) | Tran, Trung-Kien (University of Ulm)
To ensure completeness Description Logics (DLs) are popular languages for knowledge of the method, the so-called refinement step is used that recomputes representation and reasoning. They are the underlying the abstraction based on new (sound) entailments formalism for the standardized Web Ontology Language obtained from a previous abstraction. This has the added OWL, which is widely used in many application areas. Recent benefit that not only consistency but also the full materialization years have also seen an increasing interest in ontologybased of the ABox can be computed without (rather expensive) data access, where a TBox with background knowledge, explanation computations or repeated consistency often expressed in a DL language, is used to enrich checks. This paper significantly advances the abstraction refinement datasets (ABoxes), which are then accessible via queries.
Lower and Upper Bounds for SPARQL Queries over OWL Ontologies
Glimm, Birte (University of Ulm) | Kazakov, Yevgeny (University of Ulm) | Kollia, Ilianna (National Technical University of Athens) | Stamou, Giorgos (National Technical University of Athens)
The paper presents an approach for optimizing the evaluation of SPARQL queries over OWL ontologies using SPARQL's OWL Direct Semantics entailment regime. The approach is based on the computation of lower and upper bounds, but we allow for much more expressive queries than related approaches. In order to optimize the evaluation of possible query answers in the upper but not in the lower bound, we present a query extension approach that uses schema knowledge from the queried ontology to extend the query with additional parts. We show that the resulting query is equivalent to the original one and we use the additional parts that are simple to evaluate for restricting the bounds of subqueries of the initial query. In an empirical evaluation we show that the proposed query extension approach can lead to a significant decrease in the query execution time of up to four orders of magnitude.
Nominal Schema Absorption
Steigmiller, Andreas (Ulm University) | Glimm, Birte (Ulm University) | Liebig, Thorsten (derivo GmbH)
Nominal schemas have recently been introduced as a new approach for the integration of DL-safe rules into the Description Logic framework. The efficient processing of knowledge bases with nominal schemas remains, however, challenging. We address this by extending the well-known optimisation of absorption as well as the standard tableau calculus to directly handle the (absorbed) nominal schema axioms. We implement the resulting extension of standard tableau calculi in a novel reasoning system and we integrate further optimisations. In our empirical evaluation, we show the effect of these optimisations and we find that the proposed approach performs well even when compared to other DL reasoners with dedicated rule support.
OWL: Yet to arrive on the Web of Data?
Glimm, Birte, Hogan, Aidan, Krรถtzsch, Markus, Polleres, Axel
Seven years on from OWL becoming a W3C recommendation, and two years on from the more recent OWL 2 W3C recommendation, OWL has still experienced only patchy uptake on the Web. Although certain OWL features (like owl:sameAs) are very popular, other features of OWL are largely neglected by publishers in the Linked Data world. This may suggest that despite the promise of easy implementations and the proposal of tractable profiles suggested in OWL's second version, there is still no "right" standard fragment for the Linked Data community. In this paper, we (1) analyse uptake of OWL on the Web of Data, (2) gain insights into the OWL fragment that is actually used/usable on the Web, where we arrive at the conclusion that this fragment is likely to be a simplified profile based on OWL RL, (3) propose and discuss such a new fragment, which we call OWL LD (for Linked Data).
Conjunctive Query Answering for the Description Logic SHIQ
Glimm, Birte, Horrocks, Ian, Lutz, Carsten, Sattler, Ulrike
Conjunctive queries play an important role as an expressive query language for Description Logics (DLs). Although modern DLs usually provide for transitive roles, conjunctive query answering over DL knowledge bases is only poorly understood if transitive roles are admitted in the query. In this paper, we consider unions of conjunctive queries over knowledge bases formulated in the prominent DL SHIQ and allow transitive roles in both the query and the knowledge base. We show decidability of query answering in this setting and establish two tight complexity bounds: regarding combined complexity, we prove that there is a deterministic algorithm for query answering that needs time single exponential in the size of the KB and double exponential in the size of the query, which is optimal. Regarding data complexity, we prove containment in co-NP.