{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:39:44Z","timestamp":1740109184690,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T00:00:00Z","timestamp":1628812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T00:00:00Z","timestamp":1628812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61925205","61632016"],"award-info":[{"award-number":["61925205","61632016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s00778-021-00685-2","type":"journal-article","created":{"date-parts":[[2021,8,13]],"date-time":"2021-08-13T03:34:09Z","timestamp":1628825649000},"page":"1311-1337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Adaptive algorithms for crowd-aided categorization"],"prefix":"10.1007","volume":"31","author":[{"given":"Yuanbing","family":"Li","sequence":"first","affiliation":[]},{"given":"Xian","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Yifei","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Jian","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1398-0621","authenticated-orcid":false,"given":"Guoliang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jianhua","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,13]]},"reference":[{"key":"685_CR1","doi-asserted-by":"crossref","unstructured":"Bragg, J., Weld, D.S., et al.: Crowdsourcing multi-label classification for taxonomy creation. In: AAAI, (2013)","DOI":"10.1609\/hcomp.v1i1.13091"},{"key":"685_CR2","doi-asserted-by":"crossref","unstructured":"Chilton, L.B., Little, G., Edge, D., Weld, D.S., Landay, J.A.: Cascade: Crowdsourcing taxonomy creation. In: CHI, pp. 1999\u20132008. ACM, (2013)","DOI":"10.1145\/2470654.2466265"},{"issue":"50","key":"685_CR3","doi-asserted-by":"publisher","first-page":"6879","DOI":"10.1016\/j.tcs.2011.08.042","volume":"412","author":"F Cicalese","year":"2011","unstructured":"Cicalese, F., Jacobs, T., Laber, E., Molinaro, M.: On the complexity of searching in trees and partially ordered structures. Theor. Comput. Sci. 412(50), 6879\u20136896 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"685_CR4","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1007\/s00453-012-9715-6","volume":"68","author":"F Cicalese","year":"2014","unstructured":"Cicalese, F., Jacobs, T., Laber, E., Molinaro, M.: Improved approximation algorithms for the average-case tree searching problem. Algorithmica 68(4), 1045\u20131074 (2014)","journal-title":"Algorithmica"},{"key":"685_CR5","doi-asserted-by":"crossref","unstructured":"Cicalese, F., Jacobs, T., Laber, E.S., Molinaro, M.: On greedy algorithms for decision trees. In: ISAAC, pp. 206\u2013217, (2010)","DOI":"10.1007\/978-3-642-17514-5_18"},{"key":"685_CR6","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Parameswaran, A., Garcia-Molina, H., Halevy, A.: Crowd-powered find algorithms. In: ICDE, pp. 964\u2013975, (2014)","DOI":"10.1109\/ICDE.2014.6816715"},{"key":"685_CR7","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., Fei-Fei, L.: ImageNet: a large-scale hierarchical image database. In: CVPR, pp. 248\u2013255, (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"685_CR8","doi-asserted-by":"crossref","unstructured":"Fan, J., Li, G., Ooi, B.C., Tan, K., Feng, J.: icrowd: an adaptive crowdsourcing framework. In: SIGMOD, pp. 1015\u20131030, (2015)","DOI":"10.1145\/2723372.2750550"},{"issue":"14","key":"685_CR9","first-page":"1965","volume":"7","author":"Y Gao","year":"2014","unstructured":"Gao, Y., Parameswaran, A.: Finish them!: pricing algorithms for human computation. PVLDB 7(14), 1965\u20131976 (2014)","journal-title":"PVLDB"},{"issue":"1","key":"685_CR10","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/s41019-019-00115-y","volume":"5","author":"Z Gharibshah","year":"2020","unstructured":"Gharibshah, Z., Zhu, X., Hainline, A., Conway, M.: Deep learning for user interest and response prediction in online display advertising. Data Sci. Eng. 5(1), 12\u201326 (2020)","journal-title":"Data Sci. Eng."},{"issue":"2","key":"685_CR11","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1007\/s10618-013-0306-1","volume":"28","author":"PG Ipeirotis","year":"2014","unstructured":"Ipeirotis, P.G., Provost, F., Sheng, V.S., Wang, J.: Repeated labeling using multiple noisy labelers. Data Mining Knowl. Discov. 28(2), 402\u2013441 (2014)","journal-title":"Data Mining Knowl. Discov."},{"issue":"3","key":"685_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","volume":"71","author":"A Kalai","year":"2005","unstructured":"Kalai, A., Vempala, S.: Efficient algorithms for online decision problems. J. Comput. Syst. Sci. 71(3), 291\u2013307 (2005)","journal-title":"J. Comput. Syst. Sci."},{"issue":"9","key":"685_CR13","first-page":"697","volume":"6","author":"H Kaplan","year":"2013","unstructured":"Kaplan, H., Lotosh, I., Milo, T., Novgorodov, S.: Answering planning queries with the crowd. PVLDB 6(9), 697\u2013708 (2013)","journal-title":"PVLDB"},{"key":"685_CR14","unstructured":"Karger, D.R., Oh, S., Shah, D.: Iterative learning for reliable crowdsourcing systems. In: NIPS, pp. 1953\u20131961, (2011)"},{"issue":"1","key":"685_CR15","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1137\/0206012","volume":"6","author":"S Kundu","year":"1977","unstructured":"Kundu, S., Misra, J.: A linear tree partitioning algorithm. SIAM J. Comput. 6(1), 151\u2013154 (1977)","journal-title":"SIAM J. Comput."},{"issue":"12","key":"685_CR16","doi-asserted-by":"publisher","first-page":"2006","DOI":"10.14778\/3137765.3137833","volume":"10","author":"G Li","year":"2017","unstructured":"Li, G.: Human-in-the-loop data integration. Proc. VLDB Endow. 10(12), 2006\u20132017 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"685_CR17","first-page":"1926","volume":"11","author":"G Li","year":"2018","unstructured":"Li, G., Chai, C., Fan, J., et al.: CDB: a crowd-powered database system. PVLDB 11(12), 1926\u20131929 (2018)","journal-title":"PVLDB"},{"issue":"9","key":"685_CR18","doi-asserted-by":"publisher","first-page":"2296","DOI":"10.1109\/TKDE.2016.2535242","volume":"28","author":"G Li","year":"2016","unstructured":"Li, G., Wang, J., Zheng, Y., Franklin, M.J.: Crowdsourced data management: a survey. IEEE Trans. Knowl. Data Eng. 28(9), 2296\u20132319 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"685_CR19","doi-asserted-by":"crossref","unstructured":"Li, G., Zheng, Y., Fan, J., Wang, J., Cheng, R.: Crowdsourced data management: overview and challenges. In: SIGMOD, pp. 1711\u20131716, (2017)","DOI":"10.1145\/3035918.3054776"},{"issue":"4","key":"685_CR20","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s41019-018-0074-4","volume":"3","author":"K Li","year":"2018","unstructured":"Li, K., Li, G.: Approximate query processing: What is new and where to go? Data Sci. Eng. 3(4), 379\u2013397 (2018)","journal-title":"Data Sci. Eng."},{"issue":"01","key":"685_CR21","doi-asserted-by":"publisher","first-page":"68","DOI":"10.26599\/BDMA.2019.9020019","volume":"03","author":"M Li","year":"2020","unstructured":"Li, M., Wang, H., Li, J.: Mining conditional functional dependency rules on big data. Big Data Mining Anal. 03(01), 68 (2020)","journal-title":"Big Data Mining Anal."},{"key":"685_CR22","doi-asserted-by":"crossref","unstructured":"Lin, C., Weld, D.S., et al.: To re (label), or not to re (label). In: AAAI, (2014)","DOI":"10.1609\/hcomp.v2i1.13167"},{"issue":"1","key":"685_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-031-02145-9","volume":"5","author":"B Liu","year":"2012","unstructured":"Liu, B.: Sentiment analysis and opinion mining. Synth. Lect. Human Lang. Technol. 5(1), 1\u2013167 (2012)","journal-title":"Synth. Lect. Human Lang. Technol."},{"issue":"2","key":"685_CR24","first-page":"109","volume":"6","author":"A Marcus","year":"2012","unstructured":"Marcus, A., Karger, D., Madden, S., Miller, R., Oh, S.: Counting with the crowd. PVLDB 6(2), 109\u2013120 (2012)","journal-title":"PVLDB"},{"issue":"1","key":"685_CR25","first-page":"13","volume":"5","author":"A Marcus","year":"2011","unstructured":"Marcus, A., Wu, E., Karger, D., Madden, S., Miller, R.: Human-powered sorts and joins. PVLDB 5(1), 13\u201324 (2011)","journal-title":"PVLDB"},{"key":"685_CR26","unstructured":"Marcus, A., Wu, E., Madden, S., Miller, R.C.: Crowdsourced databases: query processing with people. In: CIDR, pp. 211\u2013214, (2011)"},{"key":"685_CR27","doi-asserted-by":"crossref","unstructured":"Ni, J., Li, J., McAuley, J.: Justifying recommendations using distantly-labeled reviews and fine-grained aspects. In: EMNLP, pp. 188\u2013197, (2019)","DOI":"10.18653\/v1\/D19-1018"},{"issue":"9","key":"685_CR28","first-page":"685","volume":"7","author":"A Parameswaran","year":"2014","unstructured":"Parameswaran, A., Boyd, S., Garcia-Molina, H., Gupta, A., Polyzotis, N., Widom, J.: Optimal crowd-powered rating and filtering algorithms. PVLDB 7(9), 685\u2013696 (2014)","journal-title":"PVLDB"},{"key":"685_CR29","doi-asserted-by":"crossref","unstructured":"Parameswaran, A., Sarma, A.D., Garcia-Molina, H., Polyzotis, N., Widom, J.: Human-assisted graph search: it\u2019s okay to ask questions. PVLDB 4(5), 267\u2013278 (2011)","DOI":"10.14778\/1952376.1952377"},{"key":"685_CR30","doi-asserted-by":"crossref","unstructured":"Parameswaran, A.G., Garcia-Molina, H., Park, H., Polyzotis, N., Ramesh, A., Widom, J.: Crowdscreen: algorithms for filtering data with humans. In: SIGMOD, pp. 361\u2013372, (2012)","DOI":"10.1145\/2213836.2213878"},{"key":"685_CR31","doi-asserted-by":"crossref","unstructured":"Parameswaran, A.G., Park, H., Garcia-Molina, H., Polyzotis, N., Widom, J.: Deco: declarative crowdsourcing. In: CIKM, pp. 1203\u20131212, (2012)","DOI":"10.1145\/2396761.2398421"},{"key":"685_CR32","unstructured":"Sun, Y., Singla, A., Fox, D., Krause, A.: Building hierarchies of concepts via crowdsourcing. In: IJCAI, pp. 844\u2013851, (2015)"},{"key":"685_CR33","doi-asserted-by":"crossref","unstructured":"Tao, Y., Li, Y., Li, G.: Interactive graph search. In: SIGMOD, pp. 1393\u20131410, (2019)","DOI":"10.1145\/3299869.3319885"},{"issue":"1","key":"685_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41019-020-00117-1","volume":"5","author":"S Tian","year":"2020","unstructured":"Tian, S., Mo, S., Wang, L., Peng, Z.: Deep reinforcement learning-based approach to tackle topic-aware influence maximization. Data Sci. Eng. 5(1), 1\u201311 (2020)","journal-title":"Data Sci. Eng."},{"key":"685_CR35","doi-asserted-by":"crossref","unstructured":"Venetis, P., Garcia-Molina, H., Huang, K., Polyzotis, N.: Max algorithms in crowdsourcing environments. In: WWW, pp. 989\u2013998, (2012)","DOI":"10.1145\/2187836.2187969"},{"issue":"12","key":"685_CR36","first-page":"1071","volume":"7","author":"N Vesdapunt","year":"2014","unstructured":"Vesdapunt, N., Bellare, K., Dalvi, N.: Crowdsourcing algorithms for entity resolution. PVLDB 7(12), 1071\u20131082 (2014)","journal-title":"PVLDB"},{"issue":"11","key":"685_CR37","first-page":"1483","volume":"5","author":"J Wang","year":"2012","unstructured":"Wang, J., Kraska, T., Franklin, M.J., Feng, J.: Crowder: crowdsourcing entity resolution. PVLDB 5(11), 1483\u20131494 (2012)","journal-title":"PVLDB"},{"key":"685_CR38","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, G., Kraska, T., Franklin, M.J., Feng, J.: Leveraging transitive relations for crowdsourced joins. In: SIGMOD, pp. 229\u2013240, (2013)","DOI":"10.1145\/2463676.2465280"},{"issue":"1","key":"685_CR39","doi-asserted-by":"publisher","first-page":"35","DOI":"10.26599\/BDMA.2018.9020029","volume":"2","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Yao, Y., Tong, H., Xu, F., Lu, J.: A brief review of network embedding. Big Data Mining Anal. 2(1), 35 (2019)","journal-title":"Big Data Mining Anal."},{"issue":"4","key":"685_CR40","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/s41019-019-00105-0","volume":"4","author":"Y Wang","year":"2019","unstructured":"Wang, Y., Yuan, Y., Ma, Y., Wang, G.: Time-dependent graphs: definitions, applications, and algorithms. Data Sci. Eng. 4(4), 352\u2013366 (2019)","journal-title":"Data Sci. Eng."},{"issue":"6","key":"685_CR41","first-page":"349","volume":"6","author":"SE Whang","year":"2013","unstructured":"Whang, S.E., Lofgren, P., Garcia-Molina, H.: Question selection for crowd entity resolution. PVLDB 6(6), 349\u2013360 (2013)","journal-title":"PVLDB"},{"issue":"14","key":"685_CR42","first-page":"2005","volume":"7","author":"CJ Zhang","year":"2014","unstructured":"Zhang, C.J., Tong, Y., Chen, L.: Where to: crowd-aided path selection. PVLDB 7(14), 2005\u20132016 (2014)","journal-title":"PVLDB"},{"issue":"4","key":"685_CR43","first-page":"361","volume":"10","author":"Y Zheng","year":"2016","unstructured":"Zheng, Y., Li, G., Cheng, R.: DOCS: domain-aware crowdsourcing system. PVLDB 10(4), 361\u2013372 (2016)","journal-title":"PVLDB"},{"issue":"5","key":"685_CR44","first-page":"541","volume":"10","author":"Y Zheng","year":"2017","unstructured":"Zheng, Y., Li, G., Li, Y., Shan, C., Cheng, R.: Truth inference in crowdsourcing: Is the problem solved? PVLDB 10(5), 541\u2013552 (2017)","journal-title":"PVLDB"},{"key":"685_CR45","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Wang, J., Li, G., Cheng, R., Feng, J.: QASCA: a quality-aware task assignment system for crowdsourcing applications. In: SIGMOD, pp. 1031\u20131046, (2015)","DOI":"10.1145\/2723372.2749430"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00685-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-021-00685-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-021-00685-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T09:04:10Z","timestamp":1690794250000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-021-00685-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,13]]},"references-count":45,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["685"],"URL":"https:\/\/doi.org\/10.1007\/s00778-021-00685-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2021,8,13]]},"assertion":[{"value":"20 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2023","order":5,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":6,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This article was revised due to update in article title.","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}