Reptile: Aggregation-level Explanations for Hierarchical Data

Summary: Iterative, human-in-the-loop system that explains and cleans hierarchical data by learning group-level statistics and guiding drill-downs to fix distributive aggregation errors. Introduces factorised learning for aggregation-join queries with hierarchical optimisations, delivering >6× speedups and real-world deployments on Covid-19 and African farmer surveys used for policy-relevant data cleaning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1d7495869ba2985f
Venue: SIGMOD
Year: 2022
Pagerank: 5.0651993e-05
Overall Rank: 10,188 | 31.51%
DOI: 10.1145/3514221.3517854

Incoming Non-self Citations Over Time

Authors

1. Zezhou Huang (Columbia University)
2. Eugene Wu (Columbia University)

BibTeX Citation

@inproceedings{huang_sigmod22,
        title = {{Reptile: Aggregation-level Explanations for Hierarchical Data}},
        author = {Huang, Zezhou and Wu, Eugene},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517854},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517854},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,450	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033690989
189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00025840026
350	Discovering Denial Constraints	2013	VLDB	0.00020253521
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
547	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016578131
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015121325
670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014954494
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014681669
716	Guided Data Repair	2011	VLDB	0.00014553463
883	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013268059
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012370691
1,043	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012335114
1,342	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010968223
1,805	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	9.59842e-05
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5405247e-05
2,160	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	8.9364035e-05
3,112	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	7.6357579e-05
3,360	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.3767115e-05
3,422	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3138834e-05
4,361	Multi-Structural Databases	2005	PODS	6.6385952e-05
4,739	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.4441962e-05
4,998	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	6.3207886e-05
5,512	KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing	2015	VLDB	6.0991137e-05
5,634	LMFAO: An Engine for Batches of Group-By Aggregates	2020	VLDB	6.0577899e-05
6,880	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	5.6573214e-05
6,902	Smart Drill-Down: A New Data Exploration Operator	2015	VLDB	5.6513202e-05
8,326	The Cascading Analysts Algorithm	2018	SIGMOD	5.3540725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,635	Rock: Cleaning Data with both ML and Logic Rules	2024	VLDB
2	4,827	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
3	5,138	Verifying Text Summaries of Relational Data Sets	2019	SIGMOD
4	189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB
5	9,619	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD
6	11,411	Demonstrating Matelda for Multi-Table Error Detection	2025	VLDB
7	7,748	AggChecker: A Fact-Checking System for Text Summaries of Relational Data Sets	2019	VLDB
8	7,516	SystemER: A Human-in-the-loop System for Explainable Entity Resolution	2019	VLDB
9	8,679	Relational Deep Dive: Error-Aware Queries Over Unstructured Data	2026	VLDB
10	10,006	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD