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.3722864e-05
Overall Rank: 2,492 | 83.30%
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
460	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00017836918
989	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012638176
2,373	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	8.5434538e-05
3,318	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4142395e-05
3,414	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3058225e-05
6,518	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB	5.741664e-05
7,064	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.5930864e-05
8,352	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3323688e-05
9,408	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1672232e-05
9,510	VisClean: Interactive Cleaning for Progressive Visualization	2020	VLDB	5.1519019e-05
11,751	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9605343e-05
11,955	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.9605343e-05
12,224	WiClean: A System for Fixing Wikipedia Interlinks Using Revision History Patterns	2019	VLDB	4.9605343e-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.00059660827
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034613457
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034319763
184	Schema Mapping as Query Discovery	2000	VLDB	0.00026196483
199	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.0002551523
296	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021874894
389	Why Not?	2009	SIGMOD	0.00019254758
466	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017746564
581	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016042765
593	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015833398
624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015438077
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014642224
790	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013929166
932	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00012981731
991	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012632003
1,079	Curated Databases	2008	PODS	0.00012117197
1,619	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010044303
1,721	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7821782e-05
1,932	Counting with the Crowd	2013	VLDB	9.3441665e-05
2,079	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0602682e-05
2,371	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5457987e-05
2,641	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.1723025e-05
2,650	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.1519618e-05
2,842	Crowd Mining	2013	SIGMOD	7.9345347e-05
3,841	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9697568e-05
4,460	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.5757194e-05
4,673	CrowdMatcher: Crowd-Assisted Schema Matching	2014	SIGMOD	6.4585127e-05
9,209	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.1933141e-05

Semantically Similar Papers

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