Database Paper Browser

Back to papers

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
5001
Venue
SIGMOD
Year
2015
Pagerank
8.103731e-05
Overall Rank
2,805 | 80.51%
DOI
10.1145/2723372.2737786

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Previous Page 1 / 1 Next

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
31 Provenance Semirings 2007 PODS 0.00078516827
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051273089
112 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00047010908
174 Schema Mapping as Query Discovery 2000 VLDB 0.00038586435
265 CrowdER: Crowdsourcing Entity Resolution 2012 VLDB 0.00029904018
295 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00028645757
380 Towards Estimation Error Guarantees for Distinct Values 2000 PODS 0.00024943236
487 Why Not? 2009 SIGMOD 0.00022030123
653 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018616975
655 On Propagation of Deletions and Annotations Through Views 2002 PODS 0.00018593536
762 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016984985
807 Curated Databases 2008 PODS 0.00016415752
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00013851012
1,124 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013832959
1,154 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00013616867
1,242 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013088272
1,698 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010857033
2,177 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.371335e-05
2,255 Counting with the Crowd 2013 VLDB 9.1846281e-05
2,565 Explaining Missing Answers to SPJUA Queries 2010 VLDB 8.5307653e-05
2,725 Progressive Approach to Relational Entity Resolution 2014 VLDB 8.2268045e-05
2,794 Artemis: A System for Analyzing Missing Answers 2009 VLDB 8.1164685e-05
3,071 CrowdFill: Collecting Structured Data from the Crowd 2014 SIGMOD 7.6120337e-05
3,104 Crowd Mining 2013 SIGMOD 7.5577057e-05
4,414 CrowdMatcher: Crowd-Assisted Schema Matching 2014 SIGMOD 6.1975384e-05
4,483 Optimal Crowd-Powered Rating and Filtering Algorithms 2014 VLDB 6.1431599e-05
4,973 Maximizing Conjunctive Views in Deletion Propagation 2011 PODS 5.7882537e-05
8,875 CerFix: A System for Cleaning Data with Certain Fixes 2011 VLDB 4.426239e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,845 QFix: Demonstrating Error Diagnosis in Query Histories 2016 SIGMOD 4.1905499e-05
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
9,283 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 4.3598353e-05
5,454 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 5.4967096e-05
621 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018978331
6,733 Keyword Query Cleaning 2008 VLDB 4.9435837e-05
6,801 Query Optimization over Crowdsourced Data 2013 VLDB 4.9175463e-05
9,311 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3535588e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.3997447e-05
9,218 QOCO: A Query Oriented Data Cleaning System with Oracles 2015 VLDB 4.3672293e-05