Spatial big-data challenges intersecting mobility and cloud computing

MobiDE 2012 - Proceedings of the 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access - In Conjunction with ACM SIGMOD / PODS 2012

Volumn , Issue , 2012, Pages 1-6

  Shekhar, Shashi ^a   Evans, Michael R ^a   Gunturi, Viswanath ^a   Yang, KwangSoo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Data mining; Mobility services; Spatial big data

Indexed keywords

BIG DATUM; DATA SETS; LOCATION-AWARE; MOBILITY SERVICE; PARTIAL INFORMATION; ROAD-MAPS; ROUTING SERVICES; ROUTING TECHNIQUES; SOLUTION METHODS; SPATIAL COMPUTING; VEHICLE ENGINE;

DATA MINING; DISTRIBUTED COMPUTER SYSTEMS;

ALGORITHMS;

EID: 84863491669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2258056.2258058     Document Type: Conference Paper

References (57)

1. American Transportation Research Institute (ATRI). Atri and fhwa release bottleneck analysis of 100 freight significant highway locations. http://goo.gl/C0NuD 2010.
2. American Transportation Research Institute (ATRI). Fpm congestion monitoring at 250 freight significant highway location: Final results of the 2010 performance assessment. http://goo.gl/3cAjr, 2010.
3. Austin Brown. Transportation Energy Futures: Addressing Key Gaps and Providing Tools for Decision Makers. Technical report, National Renewable Energy Laboratory, 2011.
4. J. Booth, P. Sistla, O. Wolfson, and I.F. Cruz. A data model for trip planning in multimodal transportation systems. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, pages 994{1005. ACM, 2009.
5. G. Capps, O. Franzese, B. Knee, MB Lascurain, and P. Otaduy. Class-8 heavy truck duty cycle project final report. ORNL/TM-2008/122, 2008.
6. E. Chan and J. Zhang. Eficient evaluation of static and dynamic optimal route queries. Advances in Spatial and Temporal Databases, pages 386{391, 2009. Springer. LNCS 5644.
7. Edward P.F. Chan and Yaya Yang. Shortest path tree computation in dynamic graphs. IEEE Transactions on Computers, 58:541{557, 2009.
8. E.P. Chan and H. Lim. Optimization and evaluation of shortest path queries. The VLDB JournalN~ The International Journal on Very Large Data Bases, 16(3):343{369, 2007. Springer-Verlag New York, Inc.
9. E.P.F. Chan and N. Zhang. Finding shortest paths in large network systems. In Proceedings of the 9th ACM international symposium on Advances in geographic information systems, pages 160{166. ACM, 2001.
10. T.S. Chang. Best routes selection in international intermodal networks. Computers & operations research, 35(9):2877{2891, 2008. Elsevier.
11. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001.
12. Davis, S.C. and Diegel, S.W. and Boundy, R.G. Transportation energy data book: Edition 28. Technical report, Oak Ridge National Laboratory, 2010.
13. J.E. Dobson and P.F. Fisher. Geoslavery. Technology and Society Magazine, IEEE, 22(1):47{52, 2003.
14. M.R. Evans, K.S. Yang, J.M. Kang, and S. Shekhar. A lagrangian approach for storage of spatio-temporal network datasets: a summary of results. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 212{221. ACM, 2010.
15. M. Faulkner, M. Olson, R. Chandy, J. Krause, K.M. Chandy, and A. Krause. The next big one: Detecting earthquakes and other rare events from community-based sensors. In Information Processing in Sensor Networks (IPSN), 2011 10th International Conference on, pages 13{24. IEEE, 2011.
16. Federal Highway Administration. Highway Statistics. HM-63, HM-64, 2008.
17. D. Frigioni, M. Ioffreda, U. Nanni, and G. Pasqualone. Experimental analysis of dynamic algorithms for the single. Journal of Experimental Algorithmics (JEA), 3:5, 1998. ACM.
18. D. Frigioni, A. Marchetti-Spaccamela, and U. Nanni. Fully dynamic algorithms for maintaining shortest paths trees. Journal of Algorithms, 34(2):251{281, 2000. Elsevier.
19. Daniele Frigioni, Alberto Marchetti-Spaccamela, and Umberto Nanni. Semidynamic algorithms for maintaining single-source shortest path trees. Algorithmica, 22(3):250{274, 1998. (Pubitemid 128664716)
20. Garmin. http://www.garmin.com/us/.
21. Betsy George and Shashi Shekhar. Road maps, digital. In Encyclopedia of GIS, pages 967{972. Springer, 2008.
22. Google Maps. http://maps.google.com.
23. Erik G. Hoel, Wee-Liang Heng, and Dale Honeycutt. High performance multimodal networks. In Advances in Spatial and Temporal Databases, pages 308{327, 2005. Springer. LNCS 3633. (Pubitemid 41433172)
24. G.R. Jagadeesh, T. Srikanthan, and K.H. Quek. Heuristic techniques for accelerating hierarchical routing on road networks. IEEE Transactions on Intelligent Transportation Systems, 3(4):301{309, 2002.
25. Ning Jing, Yun-Wu Huang, and Elke A. Rundensteiner. Hierarchical optimization of optimal path finding for transportation applications. In Proceedings of the fifth international conference on Information and knowledge management (CIKM), pages 261{268, 1996. ACM.
26. H. Kargupta, J. Gama, and W. Fan. The next generation of transportation systems, greenhouse emissions, and data mining. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1209{1212. ACM, 2010.
27. H. Kargupta, V. Puttagunta, M. Klein, and K. Sarkar. On-board vehicle data stream monitoring using mineeet and fast resource constrained monitoring of correlation matrices. New Generation Computing, 25(1):5{32, 2006. Springer. (Pubitemid 46120207)
28. Jon Kleinberg and Eva Tardos. Algorithm Design. Pearson Education, 2009.
29. A. Krause, E. Horvitz, A. Kansal, and F. Zhao. Toward community sensing. In Proceedings of the 7th international conference on Information processing in sensor networks, pages 481{492. IEEE Computer Society, 2008.
30. J. Krumm. A survey of computational location privacy. Personal and Ubiquitous Computing, 13(6):391{399, 2009.
31. Joel Lovell. Left-hand-turn elimination. http://goo.gl/3bkPbDecember 9, 2007. New York Times.
32. Lynx GIS. http://www.lynxgis.com/.
33. M. Mabrouk, T. Bychowski, H. Niedzwiadek, Y. Bishr, JF Gaillet, N. Crisp, W. Wilbrink, M. Horhammer, G. Roy, and S. Margoulis. Opengis location services (openls): Core services. OGC Implementation Specification, 5:016, 2005. Citeseer.
34. J. Manyika et al. Big data: The next frontier for innovation, competition and productivity. McKinsey Global Institute, May, 2011.
35. MasterNaut. Green Solutions. http://www.masternaut.co.uk/carbon- calculator/.
36. NAVTEQ. www.navteq.com.
37. New York Times. Justices Say GPS Tracker Violated Privacy Rights. http://www.nytimes.com/2012/01/24/us/police-use-of-gps-is-ruled- unconstitutional.html 2011.
38. OpenStreetMap. http://www.openstreetmap.org/.
39. Michalis Potamias, Francesco Bonchi, Carlos Castillo, and Aristides Gionis. Fast shortest path distance estimation in large networks. In Proceedings of the 18th ACM conference on Information and knowledge management, CIKM '09, pages 867{876, 2009.
40. Pothole Info. Citizen pothole reporting via phone apps take off, but can street maintenance departments keep up? http://goo.gl/cGl3B 2011.
41. SafeRoadMaps. Envisioning Safer Roads. http://saferoadmaps.org/.
42. Hanan Samet, Jagan Sankaranarayanan, and Houman Alborzi. Scalable network distance browsing in spatial databases. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, SIGMOD '08, pages 43{54, 2008.
43. P. Sanders and D. Schultes. Engineering fast route planning algorithms. In Proceedings of the 6th international conference on Experimental algorithms, pages 23{36. Springer-Verlag, 2007. (Pubitemid 350259657)
44. J. Sankaranarayanan and H. Samet. Query processing using distance oracles for spatial networks. Knowledge and Data Engineering, IEEE Transactions on, 22(8):1158{1175, 2010. IEEE.
45. J.H. Schiller and A. Voisard. Location-based services. Morgan Kaufmann, 2004.
46. S. Shekhar, A. Fetterer, and B. Goyal. Materialization trade-offs in hierarchical shortest path algorithms. In Advances in Spatial Databases, pages 94{111. Springer, 1997.
47. S. Shekhar and H. Xiong. Encyclopedia of GIS. Springer Publishing Company, Incorporated, 2007.
48. Shashi Shekhar, Ashim Kohli, and Mark Coyle. Path computation algorithms for advanced traveller information system (atis). In Proceedings of the Ninth International Conference on Data Engineering, April 19-23, 1993, Vienna, Austria, pages 31{39. IEEE Computer Society, 1993. (Pubitemid 23674638)
49. Shashi Shekhar, Ranga Raju Vatsavai, Xiaobin Ma, and Jin Soung Yoo. Navigation systems: A spatial database perspective. In Location-Based Services, pages 41{82. Morgan Kaufmann, 2004.
50. Daniel. Sperling and D. Gordon. Two billion cars. Oxford University Press, 2009.
51. TeleNav. http://www.telenav.com/.
52. TeloGIS. http://www.telogis.com/.
53. TomTom. TomTom GPS Navigation. http://www.tomtom.com/, 2011.
54. US Congress. Energy independence and security act of 2007. Public Law, (110-140), 2007. http://goo.gl/6Kspz.
55. U.S. Energy Information Adminstration. Monthly Energy Review June 2011. http://www.eia.gov/totalenergy/data/monthly/.
56. Waze Mobile. http://www.waze.com/.
57. Wikipedia. Usage-based insurance - wikipedia, the free encyclopedia. http://goo.gl/NqJE5 2011. [Online; accessed 15-December-2011].