Explain3D: Explaining Disagreements in Disjoint Datasets

Summary: Explain3D explains why similar queries differ on disjoint datasets via provenance/evidence mapping. It offers provenance- and value-based explanations under a framework with a partitioning optimizer, beating single-dataset and integration-based methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8010199ce6fb391f
Venue: VLDB
Year: 2019
Pagerank: 5.7187078e-05
Overall Rank: 6,608 | 55.71%
DOI: 10.14778/3317315.3317320
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Xiaolan Wang (University of Massachusetts Amherst)
2. Alexandra Meliou (University of Massachusetts Amherst)

BibTeX Citation

@article{wang_vldb19,
        title = {{Explain3D: Explaining Disagreements in Disjoint Datasets}},
        author = {Wang, Xiaolan and Meliou, Alexandra},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {7},
        pages = {779--792},
        doi = {10.14778/3317315.3317320},
        url = {https://doi.org/10.14778/3317315.3317320},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,120	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.254003e-05
5,556	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.0705311e-05
10,066	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	5.074247e-05
11,571	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 31 of 31 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
190	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025812169
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0002578784
298	Generic Schema Matching with Cupid	2001	VLDB	0.00021849408
389	Why Not?	2009	SIGMOD	0.00019254758
581	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016042765
672	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014903109
790	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013929166
932	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012981731
1,129	Schema and Ontology Matching with COMA++	2005	SIGMOD	0.00011886258
1,275	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011213614
1,706	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.804657e-05
1,761	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	9.6966864e-05
1,967	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.2816844e-05
2,053	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1054597e-05
2,056	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.10022e-05
2,097	Open Data Integration	2018	VLDB	9.0397587e-05
2,233	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.7844607e-05
2,416	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.4837888e-05
2,685	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.116387e-05
3,041	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.7068251e-05
3,161	Explanation-Based Auditing	2012	VLDB	7.5641515e-05
3,672	Online Entity Resolution Using an Oracle	2016	VLDB	7.0926043e-05
3,795	Entity Resolution with Evolving Rules	2010	VLDB	6.9962459e-05
4,085	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.7989526e-05
4,613	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.4858366e-05
4,741	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4290861e-05
4,865	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3619008e-05
6,490	Explainable Security for Relational Databases	2014	SIGMOD	5.7513624e-05
6,546	MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings	2012	VLDB	5.7328356e-05
6,837	Error Diagnosis and Data Profiling with Data X-Ray	2015	VLDB	5.6518411e-05
9,577	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1421777e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB
2	10,810	Database Views as Explanations for Relational Deep Learning	2026	VLDB
3	4,865	High-Level Why-Not Explanations using Ontologies	2015	PODS
4	11,508	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB
5	5,078	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD
6	7,722	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
7	5,120	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB
8	2,233	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB
9	672	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD
10	5,556	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD