A Rating-Ranking Method for Crowdsourced Top-k Computation

Summary: Introduces rating-ranking crowdsourcing for top-k, avoiding quadratic pairwise comparisons. A unified model blends coarse rating and fine ranking questions with query selection/assignment, yielding cost-efficient, accurate top-k results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h498da42a9cfa4a00
Venue: SIGMOD
Year: 2018
Pagerank: 4.9769913e-05
Overall Rank: 12,218 | 17.89%
DOI: 10.1145/3183713.3183762

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Kaiyu Li (Tsinghua University)
2. Xiaohang Zhang (Tsinghua University)
3. Guoliang Li (Tsinghua University)

BibTeX Citation

@inproceedings{li_sigmod18,
        title = {{A Rating-Ranking Method for Crowdsourced Top-k Computation}},
        author = {Li, Kaiyu and Zhang, Xiaohang and Li, Guoliang},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3183762},
        url = {https://dl.acm.org/doi/10.1145/3183713.3183762},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,043	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.611642e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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.00034670735
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025546182
257	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00022958404
266	Human-powered Sorts and Joins	2012	VLDB	0.00022735106
750	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014258988
871	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013338722
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012655094
1,926	Counting with the Crowd	2013	VLDB	9.3636304e-05
2,430	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.4763599e-05
2,653	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.1693619e-05
3,173	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.5655739e-05
3,199	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5419863e-05
3,840	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	6.988858e-05
4,625	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.4948389e-05
4,918	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	6.3523802e-05
5,027	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.3066319e-05
6,400	Human-in-the-loop Data Integration	2017	VLDB	5.7962311e-05
7,505	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.5057737e-05
9,591	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.154741e-05
12,320	DOCS: Domain-Aware Crowdsourcing System	2017	VLDB	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,504	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
2	5,253	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD
3	3,839	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB
4	8,458	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
5	7,396	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
6	5,572	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
7	4,482	Top-k Sorting Under Partial Order Information	2018	SIGMOD
8	4,918	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD
9	12,314	A Confidence-Aware Top-k Query Processing Toolkit on Crowdsourcing	2017	VLDB
10	5,027	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB