Yongxin Tong
Lei Chen
Cyrus Shahabi
Abstract
Crowdsourcing is a new computing paradigm where humans are actively enrolled to participate in the procedure of computing, especially for tasks that are intrinsically easier for humans than for computers. The popularity of mobile computing and sharing economy has extended conventional web-based crowdsourcing to spatial crowdsourcing (SC), where spatial data such as location, mobility and the associated contextual information, plays a central role. In fact, spatial crowdsourcing has stimulated a series of recent industrial successes including Citizen Sensing (Waze), P2P ride-sharing (Uber) and Real-time Online-To-Offline (O2O) services (Instacart and Postmates).
In this tutorial, we review the paradigm shift from web-based crowdsourcing to spatial crowdsourcing. We dive deep into the challenges and techniques brought by the unique spatio-temporal characteristics of spatial crowdsourcing. Particularly, we survey new designs in task assignment, quality control, incentive mechanism design and privacy protection on spatial crowdsourcing platforms, as well as the new trend to incorporate crowdsourcing to enhance existing spatial data processing techniques. We also discuss case studies of representative spatial crowdsourcing systems and raise open questions and current challenges for the audience to easily comprehend the tutorial and to advance this important research area.
- Amazon's mechanical turk. https://www.mturk.com.Google Scholar
- Didi. http://www.xiaojukeji.com/news/newslisten.Google Scholar
- Gigwalk. http://www.gigwalk.com.Google Scholar
- Grubhub. https://www.grubhub.com/.Google Scholar
- Instacart. https://www.instacart.com/.Google Scholar
- odesk. http://www.odesk.com/.Google Scholar
- Openstreetmap. http://www.openstreetmap.org/.Google Scholar
- Taskrabbit. http://www.taskrabbit.com.Google Scholar
- Uber. https://www.uber.com/.Google Scholar
- Waze. http://www.waze.com/.Google Scholar
- M. Asghari, D. Deng, C. Shahabi, U. Demiryurek, and Y. Li. Price-aware real-time ride-sharing at scale: an auction-based approach. In GIS 2016. Google ScholarDigital Library
- S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In VLDB 2005. Google ScholarDigital Library
- C. C. Cao, J. She, Y. Tong, and L. Chen. Whom to ask? jury selection for decision making tasks on micro-blog services. PVLDB 2012. Google ScholarDigital Library
- L. Chen, D. Lee, and T. Milo. Data-driven crowdsourcing: Management, mining, and applications. In ICDE 2015.Google ScholarCross Ref
- L. Chen, D. Lee, and M. Zhang. Crowdsourcing in information and knowledge management. In CIKM 2014.Google Scholar
- L. Chen and C. Shahabi. Spatial crowdsourcing: Challenges and opportunities. IEEE Data Engineering Bulletin, 2016.Google Scholar
- Z. Chen, R. Fu, Z. Zhao, Z. Liu, L. Xia, L. Chen, P. Cheng, C. C. Cao, Y. Tong, and C. J. Zhang. gmission: A general spatial crowdsourcing platform. PVLDB 2014. Google ScholarDigital Library
- P. Cheng, X. Lian, L. Chen, J. Han, and J. Zhao. Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Transactions on Knowledge and Data Engineering, 2016.Google Scholar
- P. Cheng, X. Lian, Z. Chen, R. Fu, L. Chen, J. Han, and J. Zhao. Reliable diversity-based spatial crowdsourcing by moving workers. PVLDB 2015. Google ScholarDigital Library
- A. I. Chittilappilly, L. Chen, and S. Amer-Yahia. A survey of general-purpose crowdsourcing techniques. IEEE Transactions on Knowledge and Data Engineering, 2016. Google ScholarDigital Library
- D. Deng, C. Shahabi, and U. Demiryurek. Maximizing the number of worker's self-selected tasks in spatial crowdsourcing. In GIS 2013. Google ScholarDigital Library
- D. Deng, C. Shahabi, U. Demiryurek, and L. Zhu. Task selection in spatial crowdsourcing from worker's perspective. GeoInformatica 2016. Google ScholarDigital Library
- D. Deng, C. Shahabi, and L. Zhu. Task matching and scheduling for multiple workers in spatial crowdsourcing. In GIS 2015. Google ScholarDigital Library
- H. Garcia-Molina, M. Joglekar, A. Marcus, A. G. Parameswaran, and V. Verroios. Challenges in data crowdsourcing. IEEE Transactions on Knowledge and Data Engineering, 2016. Google ScholarDigital Library
- G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. Tan. Private queries in location based services: anonymizers are not necessary. In SIGMOD 2008. Google ScholarDigital Library
- H. Hu, G. Li, Z. Bao, Y. Cui, and J. Feng. Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds. In ICDE 2016.Google ScholarCross Ref
- H. Hu, Y. Zheng, Z. Bao, G. Li, J. Feng, and R. Cheng. Crowdsourced poi labelling: Location-aware result inference and task assignment. In ICDE 2016.Google ScholarCross Ref
- L. Kazemi and C. Shahabi. Geocrowd: enabling query answering with spatial crowdsourcing. In GIS 2012. Google ScholarDigital Library
- L. Kazemi, C. Shahabi, and L. Chen. Geotrucrowd: trustworthy query answering with spatial crowdsourcing. In GIS 2013. Google ScholarDigital Library
- S. H. Kim, Y. Lu, G. Constantinou, C. Shahabi, G. Wang, and R. Zimmermann. Mediaq: Mobile multimedia management system. In MMSys 2014. Google ScholarDigital Library
- G. Li, J. Wang, Y. Zheng, and M. Franklin. Crowdsourced data management: A survey. IEEE Transactions on Knowledge and Data Engineering, 2016. Google ScholarDigital Library
- C. Long, R. C.-W. Wong, P. S. Yu, and M. Jiang. On optimal worst-case matching. In SIGMOD 2013. Google ScholarDigital Library
- Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate GPS trajectories. In GIS 2009. Google ScholarDigital Library
- M. Musthag and D. Ganesan. Labor dynamics in a mobile micro-task market. In CHI 2013. Google ScholarDigital Library
- L. Pournajaf, L. Xiong, V. Sunderam, and S. Goryczka. Spatial task assignment for crowd sensing with cloaked locations. In MDM 2014. Google ScholarDigital Library
- J. She, Y. Tong, L. Chen, and C. C. Cao. Conflict-aware event-participant arrangement and its variant for online setting. IEEE Transactions on Knowledge and Data Engineering, 2016. Google ScholarDigital Library
- Y. Singer and M. Mittal. Pricing mechanisms for crowdsourcing markets. In WWW 2013. Google ScholarDigital Library
- A. Singla and A. Krause. Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. In WWW 2013. Google ScholarDigital Library
- T. Song, Y. Tong, L. Wang, J. She, B. Yao, L. Chen, and K. Xu. Trichromatic online matching in real-time spatial crowdsourcing. In ICDE 2017.Google ScholarCross Ref
- H. Su, K. Zheng, J. Huang, H. Jeung, L. Chen, and X. Zhou. Crowdplanner: A crowd-based route recommendation system. In ICDE 2014.Google Scholar
- H. To, L. Fan, L. Tran, and C. Shahabi. Real-time task assignment in hyperlocal spatial crowdsourcing under budget constraints. In PerCom 2016.Google Scholar
- H. To, G. Ghinita, L. Fan, and C. Shahabi. Differentially private location protection for worker datasets in spatial crowdsourcing. IEEE Transactions on Mobile Computing, 2016. Google ScholarDigital Library
- H. To, G. Ghinita, and C. Shahabi. A framework for protecting worker location privacy in spatial crowdsourcing. PVLDB 2014. Google ScholarDigital Library
- H. To, C. Shahabi, and L. Kazemi. A server-assigned spatial crowdsourcing framework. ACM Transactions on Spatial Algorithms and Systems, 2015. Google ScholarDigital Library
- Y. Tong, J. She, B. Ding, L. Chen, T. Wo, and K. Xu. Online minimum matching in real-time spatial data: Experiments and analysis. PVLDB 2016. Google ScholarDigital Library
- Y. Tong, J. She, B. Ding, L. Wang, and L. Chen. Online mobile micro-task allocation in spatial crowdsourcing. In ICDE 2016.Google ScholarCross Ref
- L. U, M. Yiu, K. Mouratidis, and N. Mamoulis. Capacity constrained assignment in spatial databases. In SIGMOD 2008. Google ScholarDigital Library
- U. ul Hassan and E. Curry. A multi-armed bandit approach to online spatial task assignment. In UIC 2014. Google ScholarDigital Library
- R. C.-W. Wong, Y. Tao, A. W.-C. Fu, and X. Xiao. On efficient spatial matching. In VLDB 2007. Google ScholarDigital Library
- C. J. Zhang, Y. Tong, and L. Chen. Where to: Crowd-aided path selection. PVLDB 2014. Google ScholarDigital Library
Recommendations
A Survey of Spatial Crowdsourcing
Best of PODS 2017 and Regular PapersWidespread use of advanced mobile devices has led to the emergence of a new class of crowdsourcing called spatial crowdsourcing. Spatial crowdsourcing advances the potential of a crowd to perform tasks related to real-world scenarios involving physical ...
Spatial crowdsourcing: a survey
AbstractCrowdsourcing is a computing paradigm where humans are actively involved in a computing task, especially for tasks that are intrinsically easier for humans than for computers. Spatial crowdsourcing is an increasing popular category of ...
Scalable Spatial Crowdsourcing: A Study of Distributed Algorithms
MDM '15: Proceedings of the 2015 16th IEEE International Conference on Mobile Data Management - Volume 01Recently spatial crowd sourcing was introduced as a natural extension to traditional crowd sourcing allowing for tasks to have a geospatial component, i.e., A task can only be performed if a worker is physically present at the location of the task. The ...
Comments