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.6220109e-05
Overall Rank
4,369 | 70.72%
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,277 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.4527106e-05
5,658 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.0309825e-05
7,194 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 5.573413e-05
7,892 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4156936e-05
8,248 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.354459e-05
9,408 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1672232e-05
9,634 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.1354312e-05
10,218 In-Database Data Imputation 2024 SIGMOD 5.0461625e-05
10,431 Towards Scalable Visual Data Wrangling via Direct Manipulation 2026 CIDR 4.9605343e-05
10,606 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.9605343e-05
10,760 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 4.9605343e-05
10,925 PipeLens: Identifying Interventions for Resolving Malfunctioning Data Science Pipelines 2026 VLDB 4.9605343e-05
11,413 UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025 VLDB 4.9605343e-05
11,655 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.9605343e-05
11,713 Generalizable Data Cleaning of Tabular Data in Latent Space 2024 VLDB 4.9605343e-05
11,751 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.9605343e-05
11,788 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.9605343e-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.0006440069
100 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033951027
190 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025812169
527 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016859013
652 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.00015117165
695 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014679058
769 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014091996
972 The Data Civilizer System 2017 CIDR 0.00012742827
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012373297
1,347 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010947547
1,354 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00010912271
1,721 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.7821782e-05
2,053 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.1054597e-05
2,914 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 7.85486e-05
5,277 Dagger: A Data (not code) Debugger 2020 CIDR 6.1853307e-05
5,517 KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing 2015 VLDB 6.0847011e-05
Previous Page 1 / 1 Next

Semantically Similar Papers