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: 12192
Venue: VLDB
Year: 2019
Pagerank: 5.8718966e-05
Overall Rank: 6,461 | 55.68%
DOI: 10.14778/3317315.3317320

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
4,990	Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V	2023	VLDB	6.4105738e-05
5,396	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.2329373e-05
9,842	CaJaDE: Explaining Query Results by Augmenting Provenance with Context	2022	VLDB	5.210037e-05
11,170	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	5.093636e-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
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
297	Generic Schema Matching with Cupid	2001	VLDB	0.00022157284
385	Why Not?	2009	SIGMOD	0.00019455743
605	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00015839628
663	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015174751
856	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013573466
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013111293
1,158	Schema and Ontology Matching with COMA++	2005	SIGMOD	0.00011899424
1,262	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011427456
1,694	PerfXplain: Debugging MapReduce Job Performance	2012	VLDB	9.9953156e-05
1,783	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB	9.772895e-05
1,939	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.4490491e-05
2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.2692538e-05
2,142	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.0975882e-05
2,195	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.9713779e-05
2,216	Open Data Integration	2018	VLDB	8.9374127e-05
2,387	S4: Top-k Spreadsheet-Style Search for Query Discovery	2015	SIGMOD	8.6482009e-05
2,759	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1577506e-05
2,993	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.8804914e-05
3,105	Explanation-Based Auditing	2012	VLDB	7.7528586e-05
3,602	Online Entity Resolution Using an Oracle	2016	VLDB	7.2691521e-05
3,732	Entity Resolution with Evolving Rules	2010	VLDB	7.1655038e-05
3,991	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.9695922e-05
4,539	Reducing Uncertainty of Schema Matching via Crowdsourcing	2013	VLDB	6.6403822e-05
4,642	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.5908277e-05
4,747	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.5252099e-05
6,365	Explainable Security for Relational Databases	2014	SIGMOD	5.8985919e-05
6,425	MapRat: Meaningful Explanation, Interactive Exploration and Geo-Visualization of Collaborative Ratings	2012	VLDB	5.8810029e-05
6,794	Error Diagnosis and Data Profiling with Data X-Ray	2015	VLDB	5.7712588e-05
9,368	SQuID: Semantic Similarity-Aware Query Intent Discovery	2018	SIGMOD	5.2778771e-05

Semantically Similar Papers

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