DBScholar

Back to papers

Horizon: Scalable Dependency-driven Data Cleaning

Summary: Horizon: scalable, dependency-driven FD repair. An end-to-end data-cleaning system that preserves the most frequent data patterns to boost accuracy, while delivering a linear-time repair algorithm that scales to millions of records and outperforms prior cleaners. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h216d0cca9b1b479f
Venue
VLDB
Year
2021
Pagerank
6.6438522e-05
Overall Rank
4,348 | 70.78%
DOI
10.14778/3476249.3476301
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{rezig_vldb21,
        title = {{Horizon: Scalable Dependency-driven Data Cleaning}},
        author = {Rezig, El Kindi and Ouzzani, Mourad and Aref, Walid G. and Elmagarmid, Ahmed K. and Mahmood, Ahmed R. and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2546--2554},
        doi = {10.14778/3476249.3476301},
        url = {https://doi.org/10.14778/3476249.3476301},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
3,264 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.4774357e-05
5,645 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.0509471e-05
7,185 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 5.5890883e-05
7,876 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4336606e-05
8,230 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.372223e-05
9,382 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1843659e-05
9,623 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.1486163e-05
10,185 In-Database Data Imputation 2024 SIGMOD 5.0629036e-05
10,364 Towards Scalable Visual Data Wrangling via Direct Manipulation 2026 CIDR 4.9769913e-05
10,540 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.9769913e-05
10,699 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 4.9769913e-05
10,864 PipeLens: Identifying Interventions for Resolving Malfunctioning Data Science Pipelines 2026 VLDB 4.9769913e-05
11,360 UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025 VLDB 4.9769913e-05
11,608 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.9769913e-05
11,667 Generalizable Data Cleaning of Tabular Data in Latent Space 2024 VLDB 4.9769913e-05
11,705 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.9769913e-05
11,744 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.00064391979
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033676943
188 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025861123
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016879
652 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.00015114401
697 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014687805
767 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014108234
972 The Data Civilizer System 2017 CIDR 0.00012757732
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012399252
1,342 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010963254
1,348 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00010942213
1,722 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7921604e-05
2,054 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.1158071e-05
2,904 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 7.87641e-05
5,255 Dagger: A Data (not code) Debugger 2020 CIDR 6.2057681e-05
5,515 KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing 2015 VLDB 6.0962265e-05
Previous Page 1 / 1 Next

Semantically Similar Papers