Query Rewriting for Ontology-Mediated Conditional Answers

Authors

  • Medina Andresel TU Wien
  • Magdalena Ortiz TU Wien
  • Mantas Simkus TU Wien

DOI:

https://doi.org/10.1609/aaai.v34i03.5660

Abstract

Among many solutions for extracting useful answers from incomplete data, ontology-mediated queries (OMQs) use domain knowledge to infer missing facts. We propose an extension of OMQs that allows us to make certain assumptions—for example, about parts of the data that may be unavailable at query time, or costly to query—and retrieve conditional answers, that is, tuples that become certain query answers when the assumptions hold. We show that querying in this powerful formalism often has no higher worst-case complexity than in plain OMQs, and that these queries are first-order rewritable for DL-Lite. Rewritability is preserved even if we allow some use of closed predicates to combine the (partial) closed- and open-world assumptions. This is remarkable, as closed predicates are a very useful extension of OMQs, but they usually make query answering intractable in data complexity, even in very restricted settings.

Downloads

Published

2020-04-03

How to Cite

Andresel, M., Ortiz, M., & Simkus, M. (2020). Query Rewriting for Ontology-Mediated Conditional Answers. Proceedings of the AAAI Conference on Artificial Intelligence, 34(03), 2734-2741. https://doi.org/10.1609/aaai.v34i03.5660

Issue

Section

AAAI Technical Track: Knowledge Representation and Reasoning