Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness

Summary: Sparcle adapts FD-based data cleaning to spatial data by replacing exact-value co-occurrence with spatial neighborhoods and distance-weighted rule satisfaction. Deployment and benchmarks show substantial accuracy gains on real and synthetic datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13651
Venue: VLDB
Year: 2024
Pagerank: 5.4981306e-05
Overall Rank: 8,058 | 44.72%
DOI: 10.14778/3665844.3665862

Incoming Non-self Citations Over Time

Authors

1. Yuchuan Huang (University of Minnesota)
2. Mohamed F. Mokbel (University of Minnesota)

BibTeX Citation

@article{huang_vldb24,
        title = {{Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness}},
        author = {Huang, Yuchuan and Mokbel, Mohamed F.},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2349--2362},
        doi = {10.14778/3665844.3665862},
        url = {https://doi.org/10.14778/3665844.3665862},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,303	Understanding the Impact of Data Noise in Federated Learning: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
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
1,193	On Map-Matching Vehicle Tracking Data	2005	VLDB	0.00011730808
1,399	Computing Optimal Repairs for Functional Dependencies	2018	PODS	0.00010893312
1,476	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010659277
2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.2692538e-05
2,297	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	8.7897221e-05
2,398	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	8.631172e-05
3,361	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.4872032e-05
4,488	Horizon: Scalable Dependency-driven Data Cleaning	2021	VLDB	6.668457e-05
5,167	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.3370748e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,147	Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions	2021	VLDB
2	6,217	Clue-based Spatio-textual Query	2017	VLDB
3	11,149	Similarity Joins of Sparse Features	2024	SIGMOD
4	7,433	Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations	2015	VLDB
5	11,344	Neighborhood-Preserving Graph Sparsification	2024	VLDB
6	4,480	LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data	2016	VLDB
7	2,570	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD
8	4,598	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB
9	10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD
10	10,052	Top-k Relevant Semantic Place Retrieval on Spatial RDF Data	2016	SIGMOD