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: 4539
Venue: SIGMOD
Year: 2012
Pagerank: 0.00015870894
Overall Rank: 859 | 94.03%
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
643	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018754451
866	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00015801196
2,175	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3644117e-05
2,334	Counting with the Crowd	2013	VLDB	9.0161817e-05
2,792	Finish Them!: Pricing Algorithms for Human Computation	2014	VLDB	8.1197186e-05
2,937	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.853108e-05
3,263	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.3097573e-05
3,322	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.2230626e-05
3,840	Revisiting Prompt Engineering via Declarative Crowdsourcing	2024	CIDR	6.7106924e-05
4,185	Arnold: Declarative Crowd-Machine Data Integration	2013	CIDR	6.3776356e-05
4,479	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.149053e-05
4,579	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.070469e-05
4,619	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.0444854e-05
4,827	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	5.8938399e-05
4,918	Top-k Sorting Under Partial Order Information	2018	SIGMOD	5.8282325e-05
5,029	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	5.7502622e-05
5,362	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	5.5473503e-05
7,023	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	4.8576599e-05
7,113	Answering Planning Queries with the Crowd	2013	VLDB	4.8274062e-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,056	Where To: Crowd-Aided Path Selection	2014	VLDB	4.5946189e-05
8,517	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB	4.4943871e-05
9,678	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	4.3047774e-05
9,683	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	4.3047774e-05
9,684	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	4.3047774e-05
9,866	Skyline Queries with Noisy Comparisons	2015	PODS	4.2675549e-05
9,867	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2675549e-05
9,868	gMission: A General Spatial Crowdsourcing Platform	2014	VLDB	4.2675549e-05
10,923	k-Clustering with Comparison and Distance Oracles	2024	PODS	4.1945683e-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
11,902	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD	4.1945683e-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.00051013264
267	Human-powered Sorts and Joins	2012	VLDB	0.00029690405
697	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00018043655

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,734	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	5.3482904e-05
4,651	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB	6.022931e-05
11,788	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	4.1945683e-05
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051013264
8,543	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	4.4937074e-05
9,867	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	4.2675549e-05
7,113	Answering Planning Queries with the Crowd	2013	VLDB	4.8274062e-05
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
11,902	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD	4.1945683e-05