Analysing Trajectories of Mobile Users: From Data Warehouses to Recommender Systems

  • Franco Maria Nardini
  • Salvatore Orlando
  • Raffaele Perego
  • Alessandra Raffaetà
  • Chiara Renso
  • Claudio Silvestri
Chapter
Part of the Studies in Big Data book series (SBD, volume 31)

Abstract

This chapter discusses a general framework for the analysis of trajectories of moving objects, designed around a Trajectory Data Warehouse (TDW). We argue that data warehouse technologies, combined with geographic visual analytics tools, can play an important role in granting very fast, accurate and understandable analysis of mobility data. We describe how in the last decade the TDW models have changed in order to provide the user with a more suitable model of the reality of interest and we also cope with the challenge of semantic trajectories. As a use case we illustrate how the framework can be instantiated for realizing a recommender system for tourists.

References

  1. 1.
    G. Andrienko, N. Andrienko, S. Wrobel, Visual analytics tools for analysis of movement data. ACM SIGKDD Explor. 9(2), 28–46 (2007)CrossRefMATHGoogle Scholar
  2. 2.
    N. Andrienko, G. Andrienko, Visual analytics of movement: an overview of methods, tools and procedures. Inf. Vis. 12(1), 3–24 (2013)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    V. Bogorny, C. Renso, A.R. de Aquino, F. de Lucca Siqueira, L.O. Alvares, CONSTAnT - a conceptual data model for semantic trajectories of moving objects. Trans. GIS 18(1), 66–88 (2014)CrossRefGoogle Scholar
  4. 4.
    S. Brakatsoulas, D. Pfoser, R. Salas, C. Wenk, On map-matching vehicle tracking data, in Proceedings of VLDB (2005), pp. 853–864Google Scholar
  5. 5.
    R. Cohen, L. Katzir, The generalized maximum coverage problem. Inf. Process. Lett. 108(1), 15–22 (2008)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    L. Leonardi, S. Orlando, A. Raffaetà, A. Roncato, C. Silvestri, G.L. Andrienko, N.V. Andrienko, A general framework for trajectory data warehousing and visual OLAP. GeoInformatica 18(2), 273–312 (2014)CrossRefGoogle Scholar
  7. 7.
    G. Marketos, E. Frentzos, I. Ntoutsi, N. Pelekis, A. Raffaetà, Y. Theodoridis, Building real world trajectory warehouses, in Proceedings of MobiDE (2008), pp. 8–15Google Scholar
  8. 8.
    S. Orlando, R. Orsini, A. Raffaetà, A. Roncato, C. Silvestri, Trajectory data warehouses: design and implementation issues. J. Comput. Sci. Eng. 1(2), 240–261 (2007)CrossRefGoogle Scholar
  9. 9.
    D. Papadias, Y. Tao, P. Kalnis, J. Zhang, Indexing spatio-temporal data warehouses, in Proceedings of ICDE (2002), pp. 166–175Google Scholar
  10. 10.
    C. Parent, S. Spaccapietra, C. Renso, G. Andrienko, N. Andrienko, V. Bogorny, M.L. Damiani, A. Gkoulalas-Divanis, J.A. Macedo, N. Pelekis, Y. Theodoridis, Z. Yan, Semantic trajectories modeling and analysis. ACM Comput. Surv. 45(4) (2013)Google Scholar
  11. 11.
    A. Raffaetà, L. Leonardi, G. Marketos, G. Andrienko, N. Andrienko, E. Frentzos, N. Giatrakos, S. Orlando, N. Pelekis, A. Roncato, C. Silvestri, Visual mobility analysis using T-warehouse. Int. J. Data Warehous. Min. 7(1), 1–23 (2011)CrossRefGoogle Scholar
  12. 12.
    I. Ramalho Brilhante, J.A.F. de Macêdo, F.M. Nardini, R. Perego, C. Renso, Where shall we go today? planning touristic tours with TripBuilder, in Proceedings of CIKM, eds. by Q. He, A. Iyengar, W. Nejdl, J. Pei, R. Rastogi (ACM, 2013), pp. 757–762Google Scholar
  13. 13.
    I. Ramalho Brilhante, J.A.F. de Macêdo, F.M. Nardini, R. Perego, C. Renso, TripBuilder: a tool for recommending sightseeing tours, in Proceedings of ECIR (2014), pp. 771–774Google Scholar
  14. 14.
    I. Ramalho Brilhante, J.A.F. de Macêdo, F.M. Nardini, R. Peregob, C. Renso, On planning sightseeing tours with TripBuilder. Inf. Process. Manag. 51(2), 1–15 (2015)CrossRefGoogle Scholar
  15. 15.
    C. Renso, S. Spaccapietra, E. Zimányi (eds.), Mobility Data: Modeling, Management, and Understanding (Cambridge University Press, Cambridge, 2013)Google Scholar
  16. 16.
    S. Spaccapietra, C. Parent, M.L. Damiani, J.A. de Macedo, F. Porto, C. Vangenot, A conceptual view on trajectories. Data Knowl. Eng. 65(1), 126–146 (2008)CrossRefGoogle Scholar
  17. 17.
    Y. Tao, G. Kollios, J. Considine, F. Li, D. Papadias, Spatio-temporal aggregation using sketches, in Proceedings of ICDE (2004), pp. 214–225Google Scholar
  18. 18.
    R. Wagner, J.A.F. de Macêdo, A. Raffaetà, C. Renso, A. Roncato, R. Trasarti, Mob-warehouse: a semantic approach for mobility analysis with a trajectory data warehouse, in Proceedings of SeCoGIS, LNCS, vol. 8697 (2013), pp. 127–136Google Scholar
  19. 19.
    L. Yang, Z. Hu, J. Long, T. Guo, 5W1H-based conceptual modeling framework for domain ontology and its application on STPO, in Proceedings of SKG (2011), pp. 203–206Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Franco Maria Nardini
    • 1
  • Salvatore Orlando
    • 1
    • 2
  • Raffaele Perego
    • 1
  • Alessandra Raffaetà
    • 2
  • Chiara Renso
    • 1
  • Claudio Silvestri
    • 2
  1. 1.ISTI-CNRPisaItaly
  2. 2.DAIS - Università Ca’ Foscari VeneziaVeneziaItaly

Personalised recommendations