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.00059813669 |
| 389 | Why Not? | 2009 | SIGMOD | 0.00019313101 |
| 466 | Design and Implementation of the LogicBlox System | 2015 | SIGMOD | 0.00017765702 |
| 578 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00016093679 |
| 621 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.0001548582 |
| 671 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD | 0.00014948069 |
| 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013970743 |
| 2,361 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.5732984e-05 |
| 5,479 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 6.1138487e-05 |
| 6,233 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.8412765e-05 |
| 8,639 | LogiQL: a Declarative Language for Enterprise Applications | 2015 | PODS | 5.2961325e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,653 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |
| 2 | 2,585 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 3 | 9,477 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS |
| 4 | 11,496 | Below and Above Why-Provenance for Datalog Queries | 2024 | PODS |
| 5 | 671 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 6 | 6,762 | Teaching an RDBMS about ontological constraints | 2016 | VLDB |
| 7 | 6,354 | Well-Founded Semantics for Extended Datalog and Ontological Reasoning | 2013 | PODS |
| 8 | 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |
| 9 | 12,271 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 10 | 2,538 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |