Where to: Crowd-aided path selection

Proceedings of the VLDB Endowment

Volumn 7, Issue 14, 2014, Pages 2005-2016

  Zhang, Chen Jason ^a   Tong, Yongxin ^a   Chen, Lei ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; CROWDSOURCING; MOTOR TRANSPORTATION; QUERY PROCESSING; ROADS AND STREETS;

CROWDSOURCING PLATFORMS; EFFECTIVENESS AND EFFICIENCIES; GEO-POSITIONING; GPS-BASED NAVIGATION SYSTEMS; PATH SELECTION; ROAD INTERSECTIONS; TRAFFIC CONDITIONS; USER SATISFACTION;

GLOBAL POSITIONING SYSTEM;

EID: 84938072401     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2733085.2733105     Document Type: Conference Paper

References (33)

1. Ravindra K Ahuja, Kurt Mehlhorn, James Orlin, and Robert E Tarjan. Faster algorithms for the shortest path problem. Journal of the ACM (JACM), 37(2):213-223, 1990.
2. Carlos Guestrin Andreas Krause. A note on the budgeted maximization of submodular functions. Technical report, School of Computer Science, Carnegie Mellon University, March 2005.
3. Michael S. Bernstein, Joel Brandt, Robert C. Miller, and David R. Karger. Crowds in two seconds: enabling realtime crowd-powered interfaces. In UIST, pages 33-42, 2011.
4. Michael S. Bernstein, David R. Karger, Robert C. Miller, and Joel Brandt. Analytic methods for optimizing realtime crowdsourcing. CoRR, abs/1204.2995, 2012.
5. Daren C. Brabham. Crowdsourcing as a model for problem solving an introduction and cases. Convergence February 2008 vol. 14 no. 1 75-90, 2008.
6. Zaiben Chen, Heng Tao Shen, and Xiaofang Zhou. Discovering popular routes from trajectories. In ICDE, pages 900-911, 2011.
7. Thomas M. Cover and Joy Thomas. Elements of Information Theory. Wiley, 1991.
8. A. Philip Dawid. Conditional independence in statistical theory. Journal of the Royal Statistical Society. Series B (Methodological), 41(1):1-31, 1979.
9. M.H. DeGroot and M.J. Schervish. Probability and Statistics. Addison-Wesley series in statistics. Addison-Wesley, 2002.
10. AnHai Doan, Raghu Ramakrishnan, and Alon Y. Halevy. Crowdsourcing systems on the world-wide web. Commun. ACM, 54(4):86-96, 2011.
11. Amber Feng, Michael J. Franklin, Donald Kossmann, Tim Kraska, Samuel Madden, Sukriti Ramesh, Andrew Wang, and Reynold Xin. Crowddb: Query processing with the vldb crowd. PVLDB, 4(12):1387-1390, 2011.
12. Jinyang Gao, Xuan Liu, Beng Chin Ooi, Haixun Wang, and Gang Chen. An online cost sensitive decision-making method in crowdsourcing systems. In SIGMOD Conference, pages 217-228, 2013.
13. Stephen Guo, Aditya G. Parameswaran, and Hector Garcia-Molina. So who won?: dynamic max discovery with the crowd. In SIGMOD Conference, pages 385-396, 2012.
14. Ming Hua and Jian Pei. Probabilistic path queries in road networks: traffic uncertainty aware path selection. In EDBT, pages 347-358, 2010.
15. H. V. Jagadish, Adriane Chapman, Aaron Elkiss, Magesh Jayapandian, Yunyao Li, Arnab Nandi, and Cong Yu. Making database systems usable. In SIGMOD Conference, pages 13-24, 2007.
16. Haim Kaplan, Ilia Lotosh, Tova Milo, and Slava Novgorodov. Answering planning queries with the crowd. PVLDB, 6(9):697-708, 2013.
17. Long Liu, Jin Xu, Stephen Shaoyi Liao, and Huapin Chen. A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication. Expert Syst. Appl., 41(7):3409-3417, 2014.
18. Wuman Luo, Haoyu Tan, Lei Chen, and Lionel M. Ni. Finding time period-based most frequent path in big trajectory data. In SIGMOD Conference, pages 713-724, 2013.
19. T.W. Malone, R. Laubacher, and C. Dellarocas. Harnessing crowds: Mapping the genome of collective intelligence. Research Paper No. 4732-09, MIT, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA, USA, February 2009. Sloan Research Paper No. 4732-09.
20. Ariel Orda and Raphael Rom. Distributed shortest-path protocols for time-dependent networks. Distributed Computing, 10(1):49-62, 1996.
21. Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, and Jennifer Widom. Crowdscreen: algorithms for filtering data with humans. In SIGMOD Conference, pages 361-372, 2012.
22. Aditya G. Parameswaran and Neoklis Polyzotis. Answering queries using humans, algorithms and databases. In CIDR, pages 160-166, 2011.
23. Aditya G. Parameswaran, Anish Das Sarma, Hector Garcia-Molina, Neoklis Polyzotis, and Jennifer Widom. Human-assisted graph search: it's okay to ask questions. PVLDB, 4(5):267-278, 2011.
24. Hyunjung Park and Jennifer Widom. Query optimization over crowdsourced data. PVLDB, 6(10):781-792, 2013.
25. Han Su, Kai Zheng, Jiamin Huang, Hoyoung Jeung, Lei Chen, and Xiaofang Zhou. Crowdplanner: A crowd-based route recommendation system. In ICDE, 2014.
26. Hao Su, Jia Deng, and Li Fei-Fei. Crowdsourcing annotations for visual object detection. In AAAI Technical Report, 4th Human Computation Workshop, 2012.
27. Jiannan Wang, Tim Kraska, Michael J. Franklin, and Jianhua Feng. Crowder: Crowdsourcing entity resolution. PVLDB, 5(11):1483-1494, 2012.
28. Steven Euijong Whang, Peter Lofgren, and Hector Garcia-Molina. Question selection for crowd entity resolution. PVLDB, 6(6):349-360, 2013.
29. Xiaokui Xiao, Bin Yao, and Feifei Li. Optimal location queries in road network databases. In ICDE, pages 804-815, 2011.
30. Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, and Yufei Tao. Reverse nearest neighbors in large graphs. IEEE Trans. Knowl. Data Eng., 18(4):540-553, 2006.
31. Jing Yuan, Yu Zheng, Xing Xie, and Guangzhong Sun. Driving with knowledge from the physical world. In KDD, pages 316-324, 2011.
32. Ye Yuan, Lei Chen, and Guoren Wang. Efficiently answering probability threshold-based shortest path queries over uncertain graphs. In DASFAA (1), pages 155-170, 2010.
33. Chen Zhang, Yongxin Tong, and Lei Chen. Where to: Crowd-aided path selection. http://ihome.ust.hk/~czhangad/whereto_tr.pdf.