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
12616
Venue
VLDB
Year
2021
Pagerank
6.668457e-05
Overall Rank
4,488 | 69.21%
DOI
10.14778/3476249.3476301

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 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
3,580 Automatic Data Repair: Are We Ready to Deploy? 2024 VLDB 7.2888516e-05
5,518 Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks 2023 VLDB 6.1885722e-05
7,068 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 5.7119157e-05
8,058 Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness 2024 VLDB 5.4981306e-05
9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.3058708e-05
9,437 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.2687567e-05
9,647 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.2430158e-05
9,993 In-Database Data Imputation 2024 SIGMOD 5.1815618e-05
10,131 Towards Scalable Visual Data Wrangling via Direct Manipulation 2026 CIDR 5.093636e-05
10,322 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 5.093636e-05
10,502 Stress-Testing Causal Claims via Cardinality Repairs 2026 SIGMOD 5.093636e-05
10,966 UniClean: A Scalable Data Cleaning Solution for Mixed Errors based on Unified Cleaners and Optimized Cleaning Workflow 2025 VLDB 5.093636e-05
11,275 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 5.093636e-05
11,343 Generalizable Data Cleaning of Tabular Data in Latent Space 2024 VLDB 5.093636e-05
11,384 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 5.093636e-05
11,424 Splitting Tuples of Mismatched Entities 2023 SIGMOD 5.093636e-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.0006567919
112 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00032801121
185 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00026231189
533 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.0001705859
661 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.0001519162
725 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014617251
800 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013911223
963 The Data Civilizer System 2017 CIDR 0.00012935145
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012529852
1,332 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00011129529
1,476 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010659277
1,736 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.8984415e-05
2,142 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 9.0975882e-05
2,872 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 8.0104819e-05
5,397 KATARA: Reliable Data Cleaning with Knowledge Bases and Crowdsourcing 2015 VLDB 6.232136e-05
5,404 Dagger: A Data (not code) Debugger 2020 CIDR 6.2294192e-05
Previous Page 1 / 1 Next

Semantically Similar Papers