Query-Oriented Data Cleaning with Oracles

Summary: QOCO: query-oriented data cleaning via edits to the DB driven by domain-expert oracle crowds, to improve query results. NP-hardness of minimizing interactions, heuristics, and a prototype with experiments on correcting incorrect and missing tuples. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he79ddce2e04e41c9
Venue: SIGMOD
Year: 2015
Pagerank: 8.3743595e-05
Overall Rank: 2,505 | 83.17%
DOI: 10.1145/2723372.2737786

Incoming Non-self Citations Over Time

Authors

1. Moria Bergman (Tel Aviv University)
2. Tova Milo (Tel Aviv University)
3. Slava Novgorodov (Tel Aviv University)
4. Wang-Chiew Tan (University of California Santa Cruz)

BibTeX Citation

@inproceedings{bergman_sigmod15,
        title = {{Query-Oriented Data Cleaning with Oracles}},
        author = {Bergman, Moria and Milo, Tova and Novgorodov, Slava and Tan, Wang-Chiew},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2737786},
        url = {https://dl.acm.org/doi/10.1145/2723372.2737786},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
483	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00017584249
1,044	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012329478
2,372	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	8.5575299e-05
3,308	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4379101e-05
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3230153e-05
6,539	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB	5.7507888e-05
7,043	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.611642e-05
8,339	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3500594e-05
9,382	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1843659e-05
9,481	VisClean: Interactive Cleaning for Progressive Visualization	2020	VLDB	5.1689938e-05
11,705	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9769913e-05
11,911	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.9769913e-05
12,181	WiClean: A System for Fixing Wikipedia Interlinks Using Revision History Patterns	2019	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059813669
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034670735
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034367518
182	Schema Mapping as Query Discovery	2000	VLDB	0.00026265768
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025546182
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021908194
389	Why Not?	2009	SIGMOD	0.00019313101
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017776926
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016093679
591	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015882967
621	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.0001548582
701	Explaining differences in multidimensional aggregates	1999	VLDB	0.0001467489
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013970743
934	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012998402
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012655094
1,077	Curated Databases	2008	PODS	0.00012153352
1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010062545
1,722	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7921604e-05
1,926	Counting with the Crowd	2013	VLDB	9.3636304e-05
2,069	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0884616e-05
2,361	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5732984e-05
2,645	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.173459e-05
2,653	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.1693619e-05
2,832	Crowd Mining	2013	SIGMOD	7.9554419e-05
3,839	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9896853e-05
4,439	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.5969995e-05
4,663	CrowdMatcher: Crowd-Assisted Schema Matching	2014	SIGMOD	6.4785747e-05
9,187	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.2099641e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,339	QFix: Demonstrating Error Diagnosis in Query Histories	2016	SIGMOD
2	143	Optimization of Nonrecursive Queries	1986	VLDB
3	9,626	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD
4	4,829	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
5	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
6	6,902	Keyword Query Cleaning	2008	VLDB
7	6,672	Query Optimization over Crowdsourced Data	2013	VLDB
8	5,905	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
9	9,382	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD
10	6,539	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB