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.5125084e-05
Overall Rank: 5,428 | 62.28%
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,192	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	5.6324589e-05
5,454	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.4967096e-05
5,706	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3633001e-05
6,468	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0448709e-05
6,700	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	4.9534371e-05
7,172	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	4.8068645e-05
8,388	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	4.525436e-05
9,644	Fair and Actionable Causal Prescription Ruleset	2025	SIGMOD	4.3067693e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1905499e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1905499e-05
10,747	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1905499e-05
10,957	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1905499e-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.00078516827
487	Why Not?	2009	SIGMOD	0.00022030123
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00013851012
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
2,794	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.1164685e-05
6,147	Ontology-based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP	2013	PODS	5.1840098e-05
7,272	The Impact of Virtual Views on Containment	2010	VLDB	4.7760673e-05
8,350	LogiQL: a Declarative Language for Enterprise Applications	2015	PODS	4.5342845e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,244	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5464433e-05
2,763	Advanced Processing for Ontological Queries	2010	VLDB	8.1614123e-05
9,001	Efficiently Enumerating Answers to Ontology-Mediated Queries	2022	PODS	4.4082817e-05
10,926	Below and Above Why-Provenance for Datalog Queries	2024	PODS	4.1905499e-05
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
6,602	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9924633e-05
4,291	Well-Founded Semantics for Extended Datalog and Ontological Reasoning	2013	PODS	6.2824978e-05
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
11,769	The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries	2017	PODS	4.1905499e-05
2,723	A General Datalog-Based Framework for Tractable Query Answering over Ontologies	2009	PODS	8.2314732e-05