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.7376131e-05
Overall Rank: 6,602 | 55.63%
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,100	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.271266e-05
5,533	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.0906707e-05
10,028	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	5.0910813e-05
11,521	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.9769913e-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
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025861123
190	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0002582857
296	Generic Schema Matching with Cupid	2001	VLDB	0.00021857869
389	Why Not?	2009	SIGMOD	0.00019313101
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016093679
671	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014948069
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013970743
934	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012998402
1,146	Schema and Ontology Matching with COMA++	2005	SIGMOD	0.00011810563
1,273	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011243661
1,708	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.8184303e-05
1,755	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	9.7195104e-05
1,959	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.3102615e-05
2,054	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1158071e-05
2,057	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.1086574e-05
2,160	Open Data Integration	2018	VLDB	8.9373643e-05
2,222	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.8106741e-05
2,413	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.5063082e-05
2,687	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1271333e-05
3,036	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.729485e-05
3,150	Explanation-Based Auditing	2012	VLDB	7.5885752e-05
3,666	Online Entity Resolution Using an Oracle	2016	VLDB	7.1151622e-05
3,787	Entity Resolution with Evolving Rules	2010	VLDB	7.0179617e-05
4,063	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.8215087e-05
4,604	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.504145e-05
4,724	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4498285e-05
4,842	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3828247e-05
6,479	Explainable Security for Relational Databases	2014	SIGMOD	5.770025e-05
6,535	MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings	2012	VLDB	5.7515229e-05
6,823	Error Diagnosis and Data Profiling with Data X-Ray	2015	VLDB	5.6701292e-05
9,551	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.1592374e-05

Semantically Similar Papers

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