ICARUS: Minimizing Human Effort in Iterative Data Completion

Summary: ICARUS reduces expert labor by presenting small, high-impact matrix subsets for edits to the matrix. Schema-informed hierarchies amplify edits into rules; heuristic subset selection yields ~50% improvement, with users filling 68% in an hour. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he36b36cf4d06c2be
Venue: VLDB
Year: 2018
Pagerank: 5.3500594e-05
Overall Rank: 8,339 | 43.96%
DOI: 10.14778/3275366.3275374
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Protiva Rahman (Ohio State University)
2. Courtney Hebert (Ohio State University)
3. Arnab Nandi (Ohio State University)

BibTeX Citation

@article{rahman_vldb18,
        title = {{ICARUS: Minimizing Human Effort in Iterative Data Completion}},
        author = {Rahman, Protiva and Hebert, Courtney and Nandi, Arnab},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {13},
        pages = {2263--2276},
        doi = {10.14778/3275366.3275374},
        url = {https://doi.org/10.14778/3275366.3275374},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,853	Adaptive Rule Discovery for Labeling Text Data	2021	SIGMOD	5.9690904e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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.00033676943
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027827605
526	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00016879
548	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016572863
650	Discovering Data Quality Rules	2008	VLDB	0.00015142855
697	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014687805
716	Guided Data Repair	2011	VLDB	0.00014546968
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012399252
1,098	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012031983
1,722	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7921604e-05
2,505	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.3743595e-05
2,653	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.1693619e-05
2,962	Auto-Detect: Data-Driven Error Detection in Tables	2018	SIGMOD	7.8038782e-05
3,421	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.3120636e-05
3,587	Learning Semantic String Transformations from Examples	2012	VLDB	7.1847226e-05
5,360	Rudolf: Interactive Rule Refinement System for Fraud Detection	2016	VLDB	6.1604159e-05
6,185	Evaluating Interactive Data Systems: Workloads, Metrics, and Guidelines	2018	SIGMOD	5.8561596e-05
8,513	DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition	2018	SIGMOD	5.3244694e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,789	Pushing the Boundaries of Crowd-enabled Databases with Query-driven Schema Expansion	2012	VLDB
2	8,288	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD
3	3,441	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB
4	7,667	CYADB: A Database that Covers Your Ask	2018	VLDB
5	10,862	Auto-Fill: Learning to Predict Missing Values Accurately with Specialist Language Models	2026	VLDB
6	11,409	TARImpute: Task-Aware auto-Recommender System for Missing Value Imputation Algorithms with Clustering Case Studies	2025	VLDB
7	5,281	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB
8	7,589	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB
9	10,185	In-Database Data Imputation	2024	SIGMOD
10	2,241	Query Optimization for Dynamic Imputation	2017	VLDB