DBScholar

Back to papers

A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data

Summary: Sample-and-Clean blends SAQP with selective cleaning on a small subset to reduce dirty-data bias. Derives confidence intervals by sample size and shows accuracy gains with speedups on noisy TPC-H, Microsoft Academic, and sensor data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h55639aa22d43d3c3
Venue
SIGMOD
Year
2014
Pagerank
9.7821782e-05
Overall Rank
1,721 | 88.47%
DOI
10.1145/2588555.2610505

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod14,
        title = {{A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data}},
        author = {Wang, Jiannan and Krishnan, Sanjay and Franklin, Michael J. and Goldberg, Ken and Kraska, Tim and Milo, Tova},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610505},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610505},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
460 ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016 VLDB 0.00017836918
989 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00012638176
1,347 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010947547
1,416 Northstar: An Interactive Data Science System 2018 VLDB 0.00010707248
1,435 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010659454
1,744 Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions 2021 VLDB 9.7253583e-05
1,812 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.5747668e-05
2,429 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4657925e-05
2,492 Query-Oriented Data Cleaning with Oracles 2015 SIGMOD 8.3722864e-05
2,848 Towards Sustainable Insights or why polygamy is bad for you 2017 CIDR 7.9234942e-05
3,318 Cleaning Crowdsourced Labels Using Oracles for Statistical Classification 2019 VLDB 7.4142395e-05
3,372 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 7.3488827e-05
3,435 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.2845431e-05
3,849 QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications 2015 SIGMOD 6.9657571e-05
4,029 CLAMShell: Speeding up Crowds for Low-latency Data Labeling 2016 VLDB 6.8285702e-05
4,270 Sample Debiasing in the Themis Open World Database System 2020 SIGMOD 6.6762181e-05
4,369 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 6.6220109e-05
4,984 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3150969e-05
5,206 QuERy: A Framework for Integrating Entity Resolution with Query Processing 2016 VLDB 6.2160113e-05
5,406 Efficient Knowledge Graph Accuracy Evaluation 2019 VLDB 6.1326233e-05
5,868 ActiveClean: An Interactive Data Cleaning Framework For Modern Machine Learning 2016 SIGMOD 5.948547e-05
6,198 Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing 2021 SIGMOD 5.8362492e-05
6,327 Qualitative Data Cleaning 2016 VLDB 5.7945802e-05
6,518 QOCO: A Query Oriented Data Cleaning System with Oracles 2015 VLDB 5.741664e-05
6,791 Crowdsourced Data Management: Overview and Challenges 2017 SIGMOD 5.6647309e-05
7,175 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5779755e-05
7,320 CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning 2017 VLDB 5.5401823e-05
7,723 ReStore - Neural Data Completion for Relational Databases 2021 SIGMOD 5.4534466e-05
8,352 ICARUS: Minimizing Human Effort in Iterative Data Completion 2018 VLDB 5.3323688e-05
8,803 Wisteria: Nurturing Scalable Data Cleaning Infrastructure 2015 VLDB 5.2598307e-05
8,894 Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views 2015 VLDB 5.2415191e-05
9,408 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1672232e-05
9,419 Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise 2019 VLDB 5.1672232e-05
9,420 A Data Quality Metric (DQM): How to Estimate the Number of Undetected Errors in Data Sets 2017 VLDB 5.1672232e-05
9,598 Deduplicated Sampling On-Demand 2025 VLDB 5.1376962e-05
9,634 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.1354312e-05
10,592 Understanding the Impact of Data Noise in Federated Learning: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
11,627 Efficient and Reliable Estimation of Knowledge Graph Accuracy 2024 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
199 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.0002551523
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023265795
296 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00021874894
337 The Aqua Approximate Query Answering System 1999 SIGMOD 0.00020593498
374 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019698889
422 Big Data Integration 2013 VLDB 0.00018451149
564 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00016251304
695 NADEEF: A Commodity Data Cleaning System 2013 SIGMOD 0.00014679058
711 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014589586
717 Guided Data Repair 2011 VLDB 0.00014531658
873 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00013306946
890 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00013212032
935 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012968914
988 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00012643318
1,022 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00012400958
1,614 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010054823
2,372 Online Aggregation and Continuous Query support in MapReduce 2010 SIGMOD 8.5454388e-05
2,650 CrowdFill: Collecting Structured Data from the Crowd 2014 SIGMOD 8.1519618e-05
3,912 Distributed Online Aggregations 2009 VLDB 6.9103187e-05
Previous Page 1 / 1 Next

Semantically Similar Papers