Counting with the Crowd

Summary: Crowdsourced selectivity estimation for predicates without full scans, leveraging workers to estimate the fraction of items satisfying a property. Counts (showing items) excel for image datasets, while sampled labeling wins on text; a spammer/collusion detector boosts accuracy by up to 100×. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10546
Venue: VLDB
Year: 2013
Pagerank: 9.0161817e-05
Overall Rank: 2,334 | 83.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,175	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3644117e-05
2,797	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.1108589e-05
3,118	Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning	2015	VLDB	7.5379338e-05
3,263	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.3097573e-05
3,840	Revisiting Prompt Engineering via Declarative Crowdsourcing	2024	CIDR	6.7106924e-05
4,451	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.1738675e-05
5,734	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.3482904e-05
6,584	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	5.0027686e-05
7,117	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	4.826509e-05
7,224	OASSIS: Query Driven Crowd Mining	2014	SIGMOD	4.7959024e-05
7,535	Interactive Graph Search	2019	SIGMOD	4.7178467e-05
7,668	Human-in-the-loop Data Integration	2017	VLDB	4.6834075e-05
8,694	Managing General and Individual Knowledge in Crowd Mining Applications	2015	CIDR	4.4661379e-05
9,196	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB	4.3749064e-05
9,212	Ontology Assisted Crowd Mining	2014	VLDB	4.3722536e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3047774e-05
11,707	A Rating-Ranking Method for Crowdsourced Top-k Computation	2018	SIGMOD	4.1945683e-05
11,788	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051013264
119	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.0004564788
249	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030740523
267	Human-powered Sorts and Joins	2012	VLDB	0.00029690405
859	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00015870894
1,164	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013564823

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,788	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1945683e-05
39	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00074745564
3,118	Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning	2015	VLDB	7.5379338e-05
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051013264
3,702	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8295759e-05
267	Human-powered Sorts and Joins	2012	VLDB	0.00029690405
4,579	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.070469e-05
1,164	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013564823
249	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030740523
7,251	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7890519e-05