High-Level Why-Not Explanations using Ontologies
Summary: Ontology-based framework for high-level why-not explanations that finds most-general explanations using external or automatically derived (virtual) ontologies. Complexity: existence NP-complete; polynomial algorithms for bounded-arity queries with DL‑Lite ontologies and for virtual ontologies under selection-free or fixed-schema assumptions, with treatment of short explanations. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Balder ten Cate (LogicBlox; University of California Santa Cruz)
- 2. Cristina Civili (Sapienza University)
- 3. Evgeny Sherkhonov (University of Amsterdam)
- 4. Wang-Chiew Tan (University of California Santa Cruz)
BibTeX Citation
@inproceedings{cate_pods15,
address = {New York, NY, USA},
series = {{PODS} '15},
title = {{High-Level Why-Not Explanations using Ontologies}},
url = {https://dl.acm.org/doi/10.1145/2745754.2745765},
doi = {10.1145/2745754.2745765},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Cate, Balder ten and Civili, Cristina and Sherkhonov, Evgeny and Tan, Wang-Chiew},
year = {2015}
}
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 17 | Provenance Semirings | 2007 | PODS | 0.00059660827 |
| 389 | Why Not? | 2009 | SIGMOD | 0.00019254758 |
| 467 | Design and Implementation of the LogicBlox System | 2015 | SIGMOD | 0.00017740891 |
| 581 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00016042765 |
| 624 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015438077 |
| 672 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD | 0.00014903109 |
| 790 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013929166 |
| 2,371 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.5457987e-05 |
| 5,497 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 6.0936325e-05 |
| 6,244 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.8219706e-05 |
| 8,658 | LogiQL: a Declarative Language for Enterprise Applications | 2015 | PODS | 5.2786293e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,671 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |
| 2 | 2,592 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 3 | 9,505 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS |
| 4 | 11,548 | Below and Above Why-Provenance for Datalog Queries | 2024 | PODS |
| 5 | 672 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 6 | 6,781 | Teaching an RDBMS about ontological constraints | 2016 | VLDB |
| 7 | 6,364 | Well-Founded Semantics for Extended Datalog and Ontological Reasoning | 2013 | PODS |
| 8 | 790 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |
| 9 | 12,314 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 10 | 2,545 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |