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: 10547
Venue: VLDB
Year: 2013
Pagerank: 9.1846281e-05
Overall Rank: 2,255 | 84.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
2,805	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.103731e-05
3,020	Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning	2015	VLDB	7.6987905e-05
3,268	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.3027561e-05
3,803	Revisiting Prompt Engineering via Declarative Crowdsourcing	2024	CIDR	6.7498941e-05
4,453	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.1690121e-05
5,744	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.343155e-05
6,583	Budget Constrained Interactive Search for Multiple Targets	2021	VLDB	4.9979684e-05
7,116	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	4.8219732e-05
7,224	OASSIS: Query Driven Crowd Mining	2014	SIGMOD	4.791302e-05
7,534	Interactive Graph Search	2019	SIGMOD	4.7133212e-05
7,667	Human-in-the-loop Data Integration	2017	VLDB	4.6791871e-05
8,690	Managing General and Individual Knowledge in Crowd Mining Applications	2015	CIDR	4.4618888e-05
9,214	Ontology Assisted Crowd Mining	2014	VLDB	4.3680645e-05
9,218	QOCO: A Query Oriented Data Cleaning System with Oracles	2015	VLDB	4.3672293e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3006524e-05
10,277	SemBench: A Benchmark for Semantic Query Processing Engines	2026	VLDB	4.1905499e-05
11,713	A Rating-Ranking Method for Crowdsourced Top-k Computation	2018	SIGMOD	4.1905499e-05
11,796	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1905499e-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.00051273089
118	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00045860394
246	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030952631
266	Human-powered Sorts and Joins	2012	VLDB	0.00029884758
854	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00015879917
1,154	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013616867

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,796	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1905499e-05
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
3,020	Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning	2015	VLDB	7.6987905e-05
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051273089
3,706	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8232992e-05
266	Human-powered Sorts and Joins	2012	VLDB	0.00029884758
4,580	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.0646299e-05
1,154	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00013616867
246	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030952631
7,246	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7847433e-05