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: hb61a834e838350f2
Venue: SIGMOD
Year: 2012
Pagerank: 0.00014226032
Overall Rank: 754 | 94.95%
DOI: 10.1145/2213836.2213880

Incoming Non-self Citations Over Time

Authors

1. Stephen Guo (Stanford University)
2. Aditya Parameswaran (Stanford University)
3. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@inproceedings{guo_sigmod12,
        title = {{So Who Won? Dynamic Max Discovery with the Crowd}},
        author = {Guo, Stephen and Parameswaran, Aditya and Garcia-Molina, Hector},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213880},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213880},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
434	Corleone: Hands-Off Crowdsourcing for Entity Matching	2014	SIGMOD	0.00018323777
873	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013306946
1,650	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.9690948e-05
1,932	Counting with the Crowd	2013	VLDB	9.3441665e-05
3,028	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.7177453e-05
3,210	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5170875e-05
3,368	Finish Them!: Pricing Algorithms for Human Computation	2014	VLDB	7.351092e-05
3,659	Revisiting Prompt Engineering via Declarative Crowdsourcing	2024	CIDR	7.1094444e-05
3,841	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9697568e-05
3,849	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	6.9657571e-05
4,074	Crowd-Based Deduplication: An Adaptive Approach	2015	SIGMOD	6.8062505e-05
4,503	Top-k Sorting Under Partial Order Information	2018	SIGMOD	6.5565742e-05
4,537	Arnold: Declarative Crowd-Machine Data Integration	2013	CIDR	6.5399966e-05
4,626	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.480594e-05
4,941	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	6.3314694e-05
5,052	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.2857835e-05
5,276	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD	6.1866921e-05
6,404	Human-in-the-loop Data Integration	2017	VLDB	5.7797097e-05
6,791	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.6647309e-05
6,948	Interactive Graph Search	2019	SIGMOD	5.6210529e-05
7,113	Answering Planning Queries with the Crowd	2013	VLDB	5.5807503e-05
7,241	OASSIS: Query Driven Crowd Mining	2014	SIGMOD	5.5620382e-05
7,396	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	5.5198102e-05
8,090	Where To: Crowd-Aided Path Selection	2014	VLDB	5.3745898e-05
8,982	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB	5.2317838e-05
9,223	Interactive Graph Search for Multiple Targets on DAGs	2025	VLDB	5.1913816e-05
9,617	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.1376962e-05
10,047	Hierarchical Entity Resolution using an Oracle	2022	SIGMOD	5.0786422e-05
10,049	How to Design Robust Algorithms using Noisy Comparison Oracle	2021	VLDB	5.0786422e-05
10,245	Skyline Queries with Noisy Comparisons	2015	PODS	5.041459e-05
10,246	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD	5.041459e-05
10,247	gMission: A General Spatial Crowdsourcing Platform	2014	VLDB	5.041459e-05
10,920	Noisy Interactive Graph Search: An Uncertainty-Based Approach with Online Modeling of Latent Expertise and Difficulty	2026	VLDB	4.9605343e-05
11,549	k-Clustering with Comparison and Distance Oracles	2024	PODS	4.9605343e-05
12,261	A Rating-Ranking Method for Crowdsourced Top-k Computation	2018	SIGMOD	4.9605343e-05
12,443	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD	4.9605343e-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
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034613457
266	Human-powered Sorts and Joins	2012	VLDB	0.00022701006
788	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00013946699

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,586	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
2	4,237	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB
3	9,617	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD
4	92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD
5	8,938	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB
6	10,246	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD
7	7,113	Answering Planning Queries with the Crowd	2013	VLDB
8	5,052	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB
9	991	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD
10	12,443	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD