So Who Won? Dynamic Max Discovery with the Crowd

Summary: Dynamic max discovery in a crowdsourcing DB relies on human pairwise judgments under latency and cost. Optimal max selection and extra-vote gathering are NP-hard; the paper offers heuristics for max-finding and vote acquisition with experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4540
Venue: SIGMOD
Year: 2012
Pagerank: 0.00015879917
Overall Rank: 854 | 94.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
641	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018759417
863	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00015793243
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
2,255	Counting with the Crowd	2013	VLDB	9.1846281e-05
2,796	Finish Them!: Pricing Algorithms for Human Computation	2014	VLDB	8.1119959e-05
2,944	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.8457167e-05
3,268	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.3027561e-05
3,324	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.2163115e-05
3,803	Revisiting Prompt Engineering via Declarative Crowdsourcing	2024	CIDR	6.7498941e-05
4,181	Arnold: Declarative Crowd-Machine Data Integration	2013	CIDR	6.3725128e-05
4,483	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.1431599e-05
4,580	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.0646299e-05
4,617	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0400801e-05
4,832	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	5.8883457e-05
4,922	Top-k Sorting Under Partial Order Information	2018	SIGMOD	5.8226327e-05
5,029	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	5.7447454e-05
5,369	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5436995e-05
7,025	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	4.8530001e-05
7,112	Answering Planning Queries with the Crowd	2013	VLDB	4.8227734e-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,062	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5902135e-05
8,510	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB	4.4904732e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3006524e-05
9,683	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	4.3006524e-05
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3006524e-05
9,865	Skyline Queries with Noisy Comparisons	2015	PODS	4.2634671e-05
9,866	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2634671e-05
9,867	gMission: A General Spatial Crowdsourcing Platform	2014	VLDB	4.2634671e-05
10,927	k-Clustering with Comparison and Distance Oracles	2024	PODS	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
11,910	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
266	Human-powered Sorts and Joins	2012	VLDB	0.00029884758
691	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018068414

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,744	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.343155e-05
4,648	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB	6.01726e-05
11,796	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1905499e-05
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051273089
8,541	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	4.4893996e-05
9,866	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2634671e-05
7,112	Answering Planning Queries with the Crowd	2013	VLDB	4.8227734e-05
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
11,910	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD	4.1905499e-05