skip to main content
column

On the Management and Analysis of Our LifeSteps

Published:17 March 2014Publication History
Skip Abstract Section

Abstract

Huge volumes of location information are available nowadays due to the rapid growth of positioning devices (GPS-enabled smartphones and tablets, on-board navigation systems in vehicles, vessels and planes, smart chips for animals, etc.). In the near future, it is unavoidable that this explosion will contribute in what is called the Big Data era, raising high challenges for the data management research community. Instead of trying to manage bigger and bigger volumes of raw data, future Moving Object Database (MOD) systems need to extract and manage (the minimum necessary) semantics of movement. Such semantics can foster next-generation location-based services (LBS) and locationbased social networking (LBSN) applications, building more efficient and effective applications, while in parallel opening new research directions in the field of transportation, urban planning etc. In this article, we first present a novel model that enables the unified management of (raw GPS) trajectories and their semantic counterpart, and then we discuss challenges and solutions on the multidimensional analysis of such real-world semantic-aware mobility databases and data warehouses. Our recent experience from an interdisciplinary EU project we've been participating makes us confident that the envisioned approach will inspire the next wave of research in mobility data management and exploration field.

References

  1. Bogorny, V., Kuijpers, B., and Alvares, L.O. 2009. STDMQL: a semantic trajectory data mining query language. Int. J. Geographical Information Science, 23:1245--1276.Google ScholarGoogle ScholarCross RefCross Ref
  2. Bogorny, V., Renso, C., de Aquino A.R., de Lucca Siqueira F., and Alvares, L.O. 2013. CONSTAnT -- a conceptual data model for semantic trajectories of moving objects. Transactions of GIS, to appear.Google ScholarGoogle Scholar
  3. Frentzos, E., Gratsias, K., and Theodoridis, Y. 2007. Towards the next generation of location based services. In Proceedings of W2GIS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Giannotti, F. and Pedreschi, D. 2008. Mobility, Data Mining and Privacy: Geographic Knowledge Discovery. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., Trasarti, R. 2011. Unveiling the complexity of human mobility by querying and mining massive trajectory data, VLDB J., 20(5): 695--719. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., and Pirahesh, H. 1997. Data cube: a relational aggregation operator generalizing groubby, cross-tab and sub-totals. DMKD, 1(1):29--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Güting, R. H. and Schneider, M. 2005. Moving Objects Databases. Morgan Kaufmann.Google ScholarGoogle Scholar
  8. Güting, R. H. Behr, T., Düntgen, C. 2010. SECONDO: a platform for moving objects database research and for publishing and integrating research implementation. IEEE Data Engineering Bulletin, 33(2):56--63.Google ScholarGoogle Scholar
  9. Han, J., Stefanovic, N., and Koperski K. 1998. Selective materialization: An efficient method for spatial data cube construction, Research and Development in Knowledge Discovery and Data Mining, LNCS, Volume 1394/1998, 144--158. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Janssens, D., Giannotti, F., Nanni, M., Pedreschi, D., Rinzivillo, S. 2012. Data science for simulating the era of electric vehicles. Künstliche Intelligenz, 26(3):275--278.Google ScholarGoogle ScholarCross RefCross Ref
  11. Marketos, G., Frentzos, E., Ntoutsi, I., Pelekis, N., Raffaetà, A., Theodoridis, Y. 2008. Building real-world trajectory warehouses. In Proceedings of MobiDE. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Orlando, S., Orsini, R., Raffaetà, A., Roncato, A., and Silvestri, C. 2007. Spatio-temporal aggregations in trajectory data warehouses. In Proceedings of DaWaK. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M.L., Gkoulalas-Divanis, A, Macedo, J.A., Pelekis, N., Theodoridis, Y., and Yan, Z. 2013. Semantic trajectories modeling and analysis. ACM Computing Surveys, 45(4), article 42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Pelekis, N., Frentzos, E., Giatrakos, N., and Theodoridis, Y. 2008. HERMES: aggregative LBS via a trajectory DB engine. In Proceedings of SIGMOD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Pelekis, N. and Theodoridis, Y. 2014. Mobility Data Management and Exploration. Springer.Google ScholarGoogle Scholar
  16. Simini, F., González, M., Maritan, A. and Barabási, A.- L. (2012). A universal model for mobility and migration patterns. Nature, 484:96--100.Google ScholarGoogle ScholarCross RefCross Ref
  17. Spaccapietra, S., Parent, C., Damiani, M.L., Macedo, J.A., Porto, F., and Vangenot, C. 2008. A conceptual view on trajectories. Data & Knowledge Engineering, 65:126--146. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Spaccapietra, S. and Parent, C. 2011. Adding meaning to your steps. In Proceedings of ER. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Spinsanti, L., Celli, F., and Renso, C. 2010. Where you stop is who you are: understanding people's activities by places visited. In Proceedings of BMI.Google ScholarGoogle Scholar
  20. Trasarti, R., Giannotti, F., Nanni, M., Pedreschi, D., Renso, C. 2011a. A query language for mobility data mining, Int. J. Data Warehousing and Mining, 7(1): 24--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Trasarti, R., Pinelli, F., Nanni, M. and Giannotti, F. 2011b. Mining mobility user profiles for car pooling, In Proceedings of KDD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Wolfson, O., Cao, H., Lin, H., Trajcevski, G., Zhang, F., Rishe, N. 2002. Management of dynamic location information in DOMINO. In Proceedings of EDBT. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., and Aberer, K. 2011. SeMiTri: A framework for semantic annotation of heterogeneous trajectories. In Proceedings of EDBT. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Yan, Z., Parent, C., Spaccapietra, S., and Chakraborty, D. 2010. A hybrid model and computing platform for spatiosemantic trajectories. In Proceedings of ESWC. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Yan, Z., Giatrakos, N., Katsikaros, V., Pelekis, N. and Theodoridis, Y. 2011. SeTraStream: Semantic-aware trajectory construction over streaming movement data. In Proceedings of SSTD. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Zhao, P., Li, X., Xin, D. and Han, J. 2012. Graph cube: on warehousing and OLAP multidimensional networks. In Proceedings of ICDE.Google ScholarGoogle Scholar
  27. Zheng, Y., Chen, Y., Xie, X., and Ma, W.-Y. 2010. Understanding transportation modes based on GPS data for Web applications, ACM Transactions on the Web, 4 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On the Management and Analysis of Our LifeSteps

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader