Tracing Data Errors with View-Conditioned Causality

Summary: View-conditioned causality for identifying causes of unexpected query results across multiple views. Uses adapted causality and responsibility, reduces to SAT, and shows improved accuracy over Boolean influence on real mobile-tracking data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4409
Venue: SIGMOD
Year: 2011
Pagerank: 8.4652308e-05
Overall Rank: 2,600 | 81.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,454	Causal Relational Learning	2020	SIGMOD	0.00011921443
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
3,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
3,224	Reverse Data Management	2011	VLDB	7.3523336e-05
4,358	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.2499e-05
4,940	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	5.8131196e-05
5,321	XInsight: eXplainable Data Analysis Through The Lens of Causality	2023	SIGMOD	5.5676564e-05
5,454	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.4967096e-05
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
7,013	Qualitative Data Cleaning	2016	VLDB	4.8576683e-05
8,703	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4596255e-05
9,025	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	4.4032759e-05
9,768	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2815042e-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
11,126	PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames	2024	VLDB	4.1905499e-05
12,060	Provenance-based Dictionary Refinement in Information Extraction	2013	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
487	Why Not?	2009	SIGMOD	0.00022030123
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
655	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00018593536
807	Curated Databases	2008	PODS	0.00016415752
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
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,565	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5307653e-05
2,794	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.1164685e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
487	Why Not?	2009	SIGMOD	0.00022030123
9,025	Causality-Guided Adaptive Interventional Debugging	2020	SIGMOD	4.4032759e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7072603e-05
8,958	Understanding Queries by Conditional Instances	2022	SIGMOD	4.417947e-05
1,454	Causal Relational Learning	2020	SIGMOD	0.00011921443
10,722	What If: Causal Analysis with Graph Databases	2025	VLDB	4.1905499e-05
7,172	Summarized Causal Explanations For Aggregate Views	2024	SIGMOD	4.8068645e-05
2,400	Causality and Explanations in Databases	2014	VLDB	8.884178e-05
6,565	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.0033542e-05
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00013851012