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: 5544
Venue: SIGMOD
Year: 2018
Pagerank: 5.093636e-05
Overall Rank: 11,912 | 18.28%
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
6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.7431609e-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
90	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034951786
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
251	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00023261113
265	Human-powered Sorts and Joins	2012	VLDB	0.00022935368
743	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014421358
852	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013604253
997	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012755983
1,910	Counting with the Crowd	2013	VLDB	9.4972788e-05
2,409	Deco: A System for Declarative Crowdsourcing	2012	VLDB	8.6145078e-05
2,636	CrowdFill: Collecting Structured Data from the Crowd	2014	SIGMOD	8.31868e-05
3,231	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.6191767e-05
3,262	iCrowd: An Adaptive Crowdsourcing Framework	2015	SIGMOD	7.5846052e-05
3,904	QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications	2015	SIGMOD	7.0304212e-05
4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.6404776e-05
4,821	Crowdsourced Top-k Queries by Confidence-Aware Pairwise Judgments	2017	SIGMOD	6.4935866e-05
4,915	Crowdsourced Top-k Algorithms: An Experimental Evaluation	2016	VLDB	6.4477856e-05
7,357	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.6346837e-05
7,493	Human-in-the-loop Data Integration	2017	VLDB	5.6046905e-05
9,401	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.2755515e-05
12,019	DOCS: Domain-Aware Crowdsourcing System	2017	VLDB	5.093636e-05

Semantically Similar Papers

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