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.00059843817 |
| 385 | Why Not? | 2009 | SIGMOD | 0.00019455743 |
| 490 | Design and Implementation of the LogicBlox System | 2015 | SIGMOD | 0.000175757 |
| 605 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00015839628 |
| 628 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015630285 |
| 663 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD | 0.00015174751 |
| 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013573466 |
| 2,358 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.6996414e-05 |
| 5,347 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 6.2571376e-05 |
| 6,098 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.9778168e-05 |
| 8,464 | LogiQL: a Declarative Language for Enterprise Applications | 2015 | PODS | 5.4198965e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,479 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |
| 2 | 2,544 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 3 | 9,291 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS |
| 4 | 11,142 | Below and Above Why-Provenance for Datalog Queries | 2024 | PODS |
| 5 | 663 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 6 | 6,623 | Teaching an RDBMS about ontological constraints | 2016 | VLDB |
| 7 | 6,221 | Well-Founded Semantics for Extended Datalog and Ontological Reasoning | 2013 | PODS |
| 8 | 856 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |
| 9 | 11,967 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 10 | 2,481 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |