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.3782213e-05
Overall Rank: 2,504 | 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.00017590977
1,043	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012335114
2,371	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	8.5615698e-05
3,307	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	7.4414303e-05
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3264601e-05
6,537	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB	5.7535125e-05
7,042	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.6142998e-05
8,335	ICARUS: Minimizing Human Effort in Iterative Data Completion	2018	VLDB	5.3525933e-05
9,373	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.1868213e-05
9,470	VisClean: Interactive Cleaning for Progressive Visualization	2020	VLDB	5.1714419e-05
11,699	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9793485e-05
11,905	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.9793485e-05
12,175	WiClean: A System for Fixing Wikipedia Interlinks Using Revision History Patterns	2019	VLDB	4.9793485e-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.00059752575
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034672523
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034382643
182	Schema Mapping as Query Discovery	2000	VLDB	0.00026277842
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025555196
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
391	Why Not?	2009	SIGMOD	0.00019238698
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017785121
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016096504
590	On Propagation of Deletions and Annotations Through Views	2002	PODS	0.00015890019
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014681669
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013976192
933	Question Selection for Crowd Entity Resolution	2013	VLDB	0.00013004422
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,076	Curated Databases	2008	PODS	0.00012159025
1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010067073
1,720	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7965659e-05
1,926	Counting with the Crowd	2013	VLDB	9.3637786e-05
2,067	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0924963e-05
2,360	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5770202e-05
2,645	Progressive Approach to Relational Entity Resolution	2014	VLDB	8.177221e-05
2,653	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.1732164e-05
2,832	Crowd Mining	2013	SIGMOD	7.9590386e-05
3,838	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9929907e-05
4,437	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.6001218e-05
4,661	CrowdMatcher: Crowd-Assisted Schema Matching	2014	SIGMOD	6.4816387e-05
9,178	CerFix: A System for Cleaning Data with Certain Fixes	2011	VLDB	5.2124294e-05

Semantically Similar Papers

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