DBScholar

Back to papers

Efficient Algorithms for Crowd-Aided Categorization

Summary: Online crowd-aided categorization under a category hierarchy, minimizing questions to place each object. Hardness holds even with known distribution; presents a 2-approximation and an FPTAS, plus an online strategy with near-optimal guarantees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12226
Venue
VLDB
Year
2020
Pagerank
6.0780519e-05
Overall Rank
5,813 | 60.12%
DOI
10.14778/3389133.3389139

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb20,
        title = {{Efficient Algorithms for Crowd-Aided Categorization}},
        author = {Li, Yuanbing and Wu, Xian and Jin, Yifei and Li, Jian and Li, Guoliang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {8},
        pages = {1221--1233},
        doi = {10.14778/3389133.3389139},
        url = {https://doi.org/10.14778/3389133.3389139},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
7,021 Budget Constrained Interactive Search for Multiple Targets 2021 VLDB 5.7242766e-05
9,812 Interactive Graph Search for Multiple Targets on DAGs 2025 VLDB 5.214913e-05
10,382 LLM-Powered Interactive Graph Search: A Scalable and Practical Approach 2026 SIGMOD 5.093636e-05
10,792 Interactive Graph Search Made Simple 2025 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
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
767 Human-Assisted Graph Search: It’s Okay to Ask Questions 2011 VLDB 0.00014208622
852 Leveraging Transitive Relations for Crowdsourced Joins 2013 SIGMOD 0.00013604253
933 Question Selection for Crowd Entity Resolution 2013 VLDB 0.00013111293
997 CrowdScreen: Algorithms for Filtering Data with Humans 2012 SIGMOD 0.00012755983
1,443 Crowdsourcing Algorithms for Entity Resolution 2014 VLDB 0.00010773106
1,910 Counting with the Crowd 2013 VLDB 9.4972788e-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,314 Finish Them!: Pricing Algorithms for Human Computation 2014 VLDB 7.5279588e-05
3,904 QASCA: A Quality-Aware Task Assignment System for Crowdsourcing Applications 2015 SIGMOD 7.0304212e-05
3,914 Optimal Crowd-Powered Rating and Filtering Algorithms 2014 VLDB 7.0204052e-05
5,211 CDB: A Crowd-Powered Database System 2018 VLDB 6.3161892e-05
7,018 Answering Planning Queries with the Crowd 2013 VLDB 5.7251004e-05
7,313 Interactive Graph Search 2019 SIGMOD 5.6480084e-05
7,989 Where To: Crowd-Aided Path Selection 2014 VLDB 5.5111036e-05
12,019 DOCS: Domain-Aware Crowdsourcing System 2017 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,351 Minimizing Efforts in Validating Crowd Answers 2015 SIGMOD
2 11,912 A Rating-Ranking Method for Crowdsourced Top-k Computation 2018 SIGMOD
3 2,626 Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning 2015 VLDB
4 7,018 Answering Planning Queries with the Crowd 2013 VLDB
5 3,914 Optimal Crowd-Powered Rating and Filtering Algorithms 2014 VLDB
6 13,417 Automated Category Tree Construction in E-Commerce 2022 SIGMOD
7 12,101 The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing 2015 SIGMOD
8 11,790 Minimization of Classifier Construction Cost for Search Queries 2020 SIGMOD
9 933 Question Selection for Crowd Entity Resolution 2013 VLDB
10 5,143 An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems 2013 SIGMOD