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)

Paper ID: 1650
Venue: PODS
Year: 2015
Pagerank: 5.5178123e-05
Overall Rank: 5,418 | 62.31%
DOI: 10.1145/2745754.2745765

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,191	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6378768e-05
5,445	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.5020909e-05
5,691	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3684557e-05
6,475	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0497183e-05
6,696	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	4.9581958e-05
7,172	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	4.8114797e-05
8,388	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	4.5297787e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3109001e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1945683e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1945683e-05
10,740	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1945683e-05
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05

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
31	Provenance Semirings	2007	PODS	0.0007857786
487	Why Not?	2009	SIGMOD	0.00022050218
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
2,790	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.1239026e-05
6,143	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	5.1889914e-05
7,275	The Impact of Virtual Views on Containment	2010	VLDB	4.7806552e-05
8,354	LogiQL: a Declarative Language for Enterprise Applications	2015	PODS	4.538638e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,249	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5508077e-05
2,755	Advanced Processing for Ontological Queries	2010	VLDB	8.1690695e-05
8,995	Efficiently Enumerating Answers to Ontology-Mediated Queries	2022	PODS	4.412512e-05
10,922	Below and Above Why-Provenance for Datalog Queries	2024	PODS	4.1945683e-05
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
6,601	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9972581e-05
4,298	Well-Founded Semantics for Extended Datalog and Ontological Reasoning	2013	PODS	6.2885419e-05
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
11,761	The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries	2017	PODS	4.1945683e-05
2,720	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2367715e-05