OLAP for moving object data

In this paper, we present an OLAP framework for moving object data. We introduce a new operator GROUP_TRAJECTORIES for group-by operations on moving object data and present two implementation alternatives for computing groups of moving objects for group-by aggregation: group by overlap and group by intersection. We also present an interactive OLAP environment for resolution drill-down/roll-up on sets of trajectories and parameter browsing. We evaluate the performance of our GROUP_TRAJECTORIES operator by using generated as well as real life moving object datasets.

[1]  Jianyong Wang,et al.  Mining sequential patterns by pattern-growth: the PrefixSpan approach , 2004, IEEE Transactions on Knowledge and Data Engineering.

[2]  Sariel Har-Peled.  Clustering Motion , 2004, Discret. Comput. Geom..

[3]  Christian S. Jensen,et al.  Indexing the positions of continuously moving objects , 2000, SIGMOD '00.

[4]  Ming-Syan Chen,et al.  Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System , 2003, IEEE Trans. Knowl. Data Eng..

[5]  Bart Kuijpers,et al.  Aggregation languages for moving object and places of interest , 2007, SAC '08.

[6]  Amit P. Sheth,et al.  Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search, Integration and Analysis , 2003, IEEE Data Eng. Bull..

[7]  Nikos Mamoulis,et al.  Mining frequent spatio-temporal sequential patterns , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[8]  Jidong Chen,et al.  Update-efficient indexing of moving objects in road networks , 2009, STDBM.

[9]  Kotagiri Ramamohanarao,et al.  Optimized algorithms for predictive range and KNN queries on moving objects , 2010, Inf. Syst..

[10]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[11]  Dimitrios Gunopulos,et al.  Efficient Mining of Spatiotemporal Patterns , 2001, SSTD.

[12]  Ee-Peng Lim,et al.  Mining Mobile Group Patterns: A Trajectory-Based Approach , 2005, PAKDD.

[13]  Feng Zhao,et al.  Spatial Aggregation: Theory and Applications , 1996, J. Artif. Intell. Res..

[14]  Dimitrios Gunopulos,et al.  On indexing mobile objects , 1999, PODS '99.

[15]  Dimitrios Gunopulos,et al.  Efficient Indexing of Spatiotemporal Objects , 2002, EDBT.

[16]  Dieter Pfoser,et al.  Novel Approaches in Query Processing for Moving Object Trajectories , 2000, VLDB 2000.

[17]  Jae-Gil Lee,et al.  MoveMine: mining moving object databases , 2010, SIGMOD Conference.

[18]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[19]  Joseph L. Hellerstein,et al.  Mining partially periodic event patterns with unknown periods , 2001, Proceedings 17th International Conference on Data Engineering.

[20]  Ralf Hartmut Güting,et al.  Managing moving objects on dynamic transportation networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[21]  Yida Wang,et al.  On Mining Group Patterns of Mobile Users , 2003, DEXA.

[22]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[23]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[24]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[25]  Bettina Speckmann,et al.  Efficient detection of motion patterns in spatio-temporal data sets , 2004, GIS '04.

[26]  Nikos Pelekis,et al.  T-Warehouse: Visual OLAP analysis on trajectory data , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[27]  Yifan Li,et al.  Clustering moving objects , 2004, KDD.

[28]  Christian S. Jensen,et al.  Indexing of moving objects for location-based services , 2002, Proceedings 18th International Conference on Data Engineering.

[29]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[30]  Bart Kuijpers,et al.  A Data Model for Moving Objects Supporting Aggregation , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[31]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[32]  Susanne E. Hambrusch,et al.  OLAP for Trajectories , 2008, DEXA.

[33]  Hongjun Lu,et al.  AFOPT: An Efficient Implementation of Pattern Growth Approach , 2003, FIMI.

[34]  Christian S. Jensen,et al.  Nearest and reverse nearest neighbor queries for moving objects , 2006, The VLDB Journal.

[35]  Margrit Betke,et al.  Motion Mining: Discovering Spatio-Temporal Patterns in Databases of Human Motion , 2001, DMKD.

[36]  Efraim Turban,et al.  Business Intelligence: Second European Summer School, eBISS 2012, Brussels, Belgium, July 15-21, 2012, Tutorial Lectures , 2013 .

[37]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[38]  Joachim Gudmundsson,et al.  Reporting leadership patterns among trajectories , 2007, SAC '07.

[39]  Jae-Woo Chang,et al.  A New Similar Trajectory Retrieval Scheme Using k-Warping Distance Algorithm for Moving Objects , 2003, WAIM.

[40]  Sharad Mehrotra,et al.  Querying Mobile Objects in Spatio-Temporal Databases , 2001, SSTD.

[41]  Panos Kalnis,et al.  Efficient OLAP Operations in Spatial Data Warehouses , 2001, SSTD.

[42]  Hans-Peter Kriegel,et al.  Clustering Moving Objects via Medoid Clusterings , 2005, SSDBM.

[43]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[44]  Chansik Park,et al.  A Kalman filter updating method for the indoor moving object database , 2011, Expert Syst. Appl..

[45]  Joachim Gudmundsson,et al.  Reporting flock patterns , 2008, Comput. Geom..

[46]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[47]  Xifeng Yan,et al.  CloSpan: Mining Closed Sequential Patterns in Large Datasets , 2003, SDM.

[48]  Pankaj K. Agarwal,et al.  STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects , 2002, ALENEX.

[49]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[50]  Surajit Chaudhuri,et al.  An overview of data warehousing and OLAP technology , 1997, SGMD.

[51]  Dimitrios Gunopulos,et al.  Distributed spatio-temporal similarity search , 2006, CIKM '06.

[52]  David M. Mark,et al.  Measuring similarity between geospatial lifelines in studies of environmental health , 2005, J. Geogr. Syst..

[53]  Philip S. Yu,et al.  Mining long sequential patterns in a noisy environment , 2002, SIGMOD '02.

[54]  Marc J. van Kreveld,et al.  Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines , 2004, SDH.

[55]  Jimeng Sun,et al.  The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries , 2003, VLDB.

[56]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[57]  Torben Bach Pedersen,et al.  Mining Long, Sharable Patterns in Trajectories of Moving Objects , 2009, STDBM.

[58]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[59]  Geoffrey Edwards,et al.  Implementation and evaluation of a hypercube-based method for spatiotemporal exploration and analysis , 2004 .

[60]  Jae-Gil Lee,et al.  MoveMine: Mining moving object data for discovery of animal movement patterns , 2011, TIST.

[61]  Nasser Yazdani,et al.  Sequence matching of images , 1996, Proceedings of 8th International Conference on Scientific and Statistical Data Base Management.

[62]  Jian Pei,et al.  Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[63]  A. N. M. Bazlur Rashid,et al.  Challenging Issues of Spatio-Temporal Data Mining , 2012 .

[64]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[65]  Oliver Baltzer,et al.  Computational Methods for Spatial OLAP , 2011 .

[66]  Richard T. Snodgrass,et al.  Spatiotemporal aggregate computation: a survey , 2005, IEEE Transactions on Knowledge and Data Engineering.

[67]  Walid G. Aref,et al.  Spatio-Temporal Access Methods , 2003, IEEE Data Eng. Bull..

[68]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .