Abstract
In this paper, we present an OLAP framework for trajectories of moving objects. We introduce a new operator GROUP_TRAJECTORIES for group-by operations on trajectories and present three implementation alternatives for computing groups of trajectories for group-by aggregation: group by overlap, group by intersection, and group by overlap and intersection. We also present an interactive OLAP environment for resolution drill-down/roll-up on sets of trajectories and parameter browsing. Using generated and real life moving data sets, we evaluate the performance of our GROUP_TRAJECTORIES operator. An implementation of our new interactive OLAP environment for trajectories can be accessed at http://OLAP-T.cgmlab.org .
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R-tree Portal (Last accessed, November 16, 2007), http://www.rtreeportal.org/
Baltzer, O., Dehne, F., Hambrusch, S., Rau-Chaplin, A.: Olap for trajectories. Technical Report TR-08-11, School of Computer Science, Carleton University, http://www.scs.carleton.ca
Cao, H., Mamoulis, N., Cheung, D.W.: Mining frequent spatio-temporal sequential patterns. icdm, 82–89 (2005)
Gidófalvi, G., Pedersen, T.B.: Mining Long, Sharable Patterns in Trajectories of Moving Objects. In: STDBM 2006: Proceedings of the 3rd Workshop on Spatio-Temporal Database Management (2006)
Hwang, S.Y., Liu, Y.H., Chiu, J.K., Lim, E.P.: Mining mobile group patterns: A trajectory-based approach. In: Ho, T.-B., Cheung, D., Liu, H. (eds.) PAKDD 2005. LNCS (LNAI), vol. 3518, pp. 713–718. Springer, Heidelberg (2005)
Kim, D., Kang, H., Hong, D., Yun, J., Han, K.: STMPE: An Efficient Movement Pattern Extraction Algorithm for Spatio-temporal Data Mining. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3981, pp. 259–269. Springer, Heidelberg (2006)
Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO–detecting relative motion patterns in geospatial lifelines. In: Developments in Spatial Data Handling: Proceedings of the 11th International Symposium on Spatial Data Handling, pp. 201–214 (2004)
Li, Y., Han, J., Yang, J.: Clustering moving objects. In: KDD 2004: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 617–622. ACM, New York (2004)
López, I.F.V., Snodgrass, R.T., Moon, B.: Spatiotemporal Aggregate Computation: A Survey. IEEE Transactions on Knowledge and Data Engineering 17(2), 271–286 (2005)
Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of the 2004 ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 236–245 (2004)
Marchand, P., Brisebois, A., Bédard, Y., Edwards, G.: Implementation and evaluation of a hypercube-based method for spatiotemporal exploration and analysis. ISPRS Journal of Photogrammetry and Remote Sensing 59(1-2), 6–20 (2004)
Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267–289 (2006)
Sclaroff, S., Kollios, G., Betke, M.: Motion mining: discovering spatio-temporal patterns in databases of human motion. In: Proceedings of the ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (2001)
Shim, C.B., Chang, J.W.: A new similar trajectory retrieval scheme using k-warping distance algorithm for moving objects. In: Dong, G., Tang, C.-j., Wang, W. (eds.) WAIM 2003. LNCS, vol. 2762, pp. 433–444. Springer, Heidelberg (2003)
Sumpter, N., Bulpitt, A.: Learning spatio-temporal patterns for predicting object behaviour (1998)
Verhein, F., Chawla, S.: Mining spatio-temporal patterns in object mobility databases. Data Mining and Knowledge Discovery (2007)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings. 18th International Conference on Data Engineering, 2002, pp. 673–684 (2002)
Zeinalipour-Yazti, D., Lin, S., Gunopulos, D.: Distributed spatio-temporal similarity search. In: CIKM 2006: Proceedings of the 15th ACM international conference on Information and knowledge management, pp. 14–23. ACM, New York (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baltzer, O., Dehne, F., Hambrusch, S., Rau-Chaplin, A. (2008). OLAP for Trajectories. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2008. Lecture Notes in Computer Science, vol 5181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85654-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-85654-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85653-5
Online ISBN: 978-3-540-85654-2
eBook Packages: Computer ScienceComputer Science (R0)