Maximizing the number of worker's self-selected tasks in spatial crowdsourcing

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2013, Pages 314-323

  Deng, Dingxiong ^a   Shahabi, Cyrus ^a   Demiryurek, Ugur ^a  

^a University of Southern California   (United States)

Author keywords

crowdsourcing; spatial crowdsourcing; spatial task assignment

Indexed keywords

BRANCH AND BOUNDS; CROWDSOURCING; EXACT ALGORITHMS; EXPERIMENTAL EVALUATION; GEOGRAPHICAL LOCATIONS; MOBILE PLATFORM; TASK ASSIGNMENT; WIRELESS BROADBAND;

GEOGRAPHIC INFORMATION SYSTEMS; MOBILE DEVICES;

APPROXIMATION ALGORITHMS;

EID: 84893456106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2525314.2525370     Document Type: Conference Paper

References (24)

1. http://picasa.google.com.
2. http://www.waze.com.
3. http://www.openstreetmap.org/.
4. http://snap.stanford.edu/data/loc-gowalla.html.
5. http://crowdflower.com/.
6. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. VLDB '94, pages 487-499, San Francisco, CA, USA, 1994.
7. F. Alt, A. S. Shirazi, A. Schmidt, U. Kramer, and Z. Nawaz. Location-based crowdsourcing: extending crowdsourcing to the real world. NordiCHI '10, pages 13-22, NY, USA, 2010.
8. M. Bulut, Y. Yilmaz, and M. Demirbas. Crowdsourcing location-based queries. In PERCOM Workshops, pages 513-518, 2011.
9. A. Doan, R. Ramakrishnan, and A. Y. Halevy. Crowdsourcing systems on the world-wide web. Commun. ACM, 54(4):86-96, Apr. 2011.
10. M. J. Franklin, D. Kossmann, T. Kraska, S. Ramesh, and R. Xin. Crowddb: answering queries with crowdsourcing. SIGMOD '11, pages 61-72, NY, USA, 2011.
11. C. Grady and M. Lease. Crowdsourcing document relevance assessment with mechanical turk. NAACL HLT '10, pages 172-179, PA, USA, 2010.
12. S. Guo, A. Parameswaran, and H. Garcia-Molina. So who won?: dynamic max discovery with the crowd. SIGMOD '12, pages 385-396, NY, USA, 2012.
13. B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, A. Miu, E. Shih, H. Balakrishnan, and S. Madden. Cartel: a distributed mobile sensor computing system. SenSys '06, pages 125-138, NY, USA, 2006.
14. L. Kazemi and C. Shahabi. A privacy-aware framework for participatory sensing. SIGKDD Explor. '11, 13(1):43-51.
15. L. Kazemi and C. Shahabi. Geocrowd: enabling query answering with spatial crowdsourcing. In SIGSPATIAL '12, pages 189-198, NY, USA, 2012.
16. S. M. Lee and A. A. Asllani. Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming. Omega, 32(2):145-153, 2004.
17. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.-H. Teng. On trip planning queries in spatial databases. SSTD'05, pages 273-290, Berlin, Heidelberg, 2005.
18. A. Marcus, E. Wu, S. Madden, and R. C. Miller. Crowdsourced databases: Query processing with people. In CIDR, pages 211-214, 2011.
19. P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. SenSys '08, pages 323-336, NY, USA, 2008.
20. J. M. Moore. An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15(1):pp. 102-109, 1968.
21. M. Sharifzadeh, M. Kolahdouzan, and C. Shahabi. The optimal sequenced route query. The VLDB Journal, 17(4):765-787, July 2008.
22. R. Snow, B. O'Connor, D. Jurafsky, and A. Y. Ng. Cheap and fast - but is it good?: evaluating non-expert annotations for natural language tasks. EMNLP '08, pages 254-263, PA, USA, 2008.
23. M. Terrovitis, S. Bakiras, D. Papadias, and K. Mouratidis. Constrained shortest path computation. In SSTD'05, volume 3633, pages 181-199. 2005.
24. T. Yan, V. Kumar, and D. Ganesan. Crowdsearch: exploiting crowds for accurate real-time image search on mobile phones. MobiSys '10, pages 77-90, NY, USA, 2010.