Efficient and Effective Query Answering for Trajectory Cuboids

  • Elio Masciari
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7022)

Abstract

Trajectory data streams are huge amounts of data pertaining to time and position of moving objects generated by different sources continuously using a wide variety of technologies (e.g., RFID tags, GPS, GSM networks). Mining such amounts of data is challenging, since the possibility to extract useful information from this peculiar kind of data is crucial in many application scenarios such as vehicle traffic management, hand-off in cellular networks, supply chain management. Moreover, spatial data streams poses interesting challenges both for their proper definition and acquisition, thus making the mining process harder than for classical point data. In this paper, we address the problem of trajectory data streams On Line Analytical Processing, that revealed really challenging as we deal with data (trajectories) for which the order of elements is relevant. We propose an end to end framework in order to make the querying step quite effective. We performed several tests on real world datasets that confirmed the efficiency and effectiveness of the proposed techniques.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: KDD-Knowledge Discovery in Databases, pp. 330–339 (2007)Google Scholar
  2. 2.
    Gonzalez, H., Han, J., Li, X., Klabjan, D.: Warehousing and analyzing massive rfid data sets. In: ICDE-International Conference on Data Engineering, p. 83 (2006)Google Scholar
  3. 3.
    Han, J., Stefanovic, N., Koperski, K.: Selective materialization: An efficient method for spatial data cube construction. In: PAKDD-Pacific-Asia Conference on Knowledge and Data Mining (1998)Google Scholar
  4. 4.
    Jolliffe, I.T.: Principal Component Analysis. Springer Series in Statistics (2002)Google Scholar
  5. 5.
    Lee, C., Chung, C.: Efficient storage scheme and query processing for supply chain management using rfid. In: SIGMOD-ACM Special Interest Group on Management of Data Conference, pp. 291–302 (2008)Google Scholar
  6. 6.
    Lee, J., Han, J., Li, X.: Trajectory outlier detection: A partition-and-detect framework. In: ICDE-International Conference on Data Engineering, pp. 140–149 (2008)Google Scholar
  7. 7.
    Lee, J., Han, J., Whang, K.: Trajectory clustering: a partition-and-group framework. In: SIGMOD-ACM Special Interest Group on Management of Data Conference, pp. 593–604 (2007)Google Scholar
  8. 8.
    Leonardi, L., Marketos, G., Frentzos, E., Giatrakos, N., Orlando, S., Pelekis, N., Raffaetà, A., Roncato, A., Silvestri, C., Theodoridis, Y.: T-warehouse: Visual olap analysis on trajectory data. In: ICDE-International Conference on Data Engineering, pp. 1141–1144 (2010)Google Scholar
  9. 9.
    Li, J., Maier, D., Tufte, K., Papadimos, V., Tucker, P.A.: No pane, no gain: efficient evaluation of sliding-window aggregates over data streams. SIGMOD Record 34(1), 39–44 (2005)CrossRefGoogle Scholar
  10. 10.
    Pelekis, N., Theodoridis, Y., Vosinakis, S., Panayiotopoulos, T.: Hermes - A framework for location-based data management. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 1130–1134. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Lee., M.-L., Wu, X., Hsu, W.: A prime number labeling scheme for dynamic ordered xml trees. In: ICDE - International Conference on Data EngineeringGoogle Scholar
  12. 12.
    Zhao, H., Yuen, P.C., Kwok, J.T.: A novel incremental principal component analysis and its application for face recognition. IEEE Transaction on Systems, Man, and Cybernetics 36, 873–886 (2006)CrossRefGoogle Scholar
  13. 13.
    Zheng, Y., Li, Q., Chen, Y., Xie, X.: Understanding mobility based on gps data. In: UbiComp, pp. 312–321 (2008)Google Scholar
  14. 14.
    Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from gps trajectories. In: World Wide Web, pp. 791–800 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Elio Masciari
    • 1
  1. 1.ICAR-CNRInstitute for the High Performance Computing of Italian National Research CouncilItaly

Personalised recommendations