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.00059752575 |
| 391 | Why Not? | 2009 | SIGMOD | 0.00019238698 |
| 466 | Design and Implementation of the LogicBlox System | 2015 | SIGMOD | 0.00017773029 |
| 578 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00016096504 |
| 622 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00015484312 |
| 670 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD | 0.00014954494 |
| 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013976192 |
| 2,360 | Artemis: A System for Analyzing Missing Answers | 2009 | VLDB | 8.5770202e-05 |
| 5,475 | Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP | 2013 | PODS | 6.1167443e-05 |
| 6,230 | The Impact of Virtual Views on Containment | 2010 | VLDB | 5.844043e-05 |
| 8,631 | LogiQL: a Declarative Language for Enterprise Applications | 2015 | PODS | 5.2986408e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,646 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB |
| 2 | 2,584 | Advanced Processing for Ontological Queries | 2010 | VLDB |
| 3 | 9,466 | Efficiently Enumerating Answers to Ontology-Mediated Queries | 2022 | PODS |
| 4 | 11,490 | Below and Above Why-Provenance for Datalog Queries | 2024 | PODS |
| 5 | 670 | A Formal Approach to Finding Explanations for Database Queries | 2014 | SIGMOD |
| 6 | 6,757 | Teaching an RDBMS about ontological constraints | 2016 | VLDB |
| 7 | 6,350 | Well-Founded Semantics for Extended Datalog and Ontological Reasoning | 2013 | PODS |
| 8 | 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD |
| 9 | 12,265 | The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries | 2017 | PODS |
| 10 | 2,537 | A General Datalog-Based Framework for Tractable Query Answering over Ontologies | 2009 | PODS |