From Conceptual Modeling to Logical Representation of Trajectories in DBMS-OR and DW Systems

With the growth of mobile devices equipped with geographical localization services, it has become economical and technically feasible to capture moving object trajectories in real life. Many interesting applications are being developed based on trajectory analysis. For example, in a traffic management system, traffic jams may be determined by mining movement patterns of groups of cars. In general, trajectory data can be analyzed into two different perspectives: real time and historical. In addition, trajectory applications share a common need, a more structured recording of movement. This allows managing trajectories as first class citizens and attaching whatever semantics the application requires, and developing robust and efficient methods to aggregate a set of trajectories that may support complex analysis. This paper extends previous work on the conceptual modeling of trajectories by generalizing the idea of stops and moves and by defining a set of aggregation functions on trajectory data. In addition, this work proposes two modeling approaches, both based on design patterns, for devising trajectory data schemas for relational and multidimensional environments. A real-world case study about truck trajectories is used as a proof of concept. Experimental results showed that these modeling approaches offer the flexibility we are looking for to cope with the potential complexity of trajectory semantics in real time and historical analyses.

[1]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

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

[3]  Renzo Orsini,et al.  Spatio-temporal Aggregations in Trajectory Data Warehouses , 2007, DaWaK.

[4]  Esteban Zimányi,et al.  Representing spatiality in a conceptual multidimensional model , 2004, GIS '04.

[5]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

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

[7]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[8]  Nikos Pelekis,et al.  Hermes - A Framework for Location-Based Data Management , 2006, EDBT.

[9]  Nikos Pelekis,et al.  Towards Trajectory Data Warehouses , 2008, Mobility, Data Mining and Privacy.

[10]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[11]  Renzo Orsini,et al.  Trajectory Data Warehouses: Design and Implementation Issues , 2007, J. Comput. Sci. Eng..

[12]  Valéria Cesário Times,et al.  Looking Inside the Stops of Trajectories of Moving Objects , 2010, GeoInfo.

[13]  Michael May,et al.  Semantic Annotation of GPS Trajectories , 2008 .

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

[15]  Valéria Cesário Times,et al.  DB-SMoT: A direction-based spatio-temporal clustering method , 2010, 2010 5th IEEE International Conference Intelligent Systems.

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

[17]  Salvatore Orlando,et al.  Frequent spatio-temporal patterns in trajectory data warehouses , 2009, SAC '09.

[18]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[19]  Nikos Pelekis,et al.  Mining Trajectory Databases via a Suite of Distance Operators , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[20]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[21]  Nikos Pelekis,et al.  Building real-world trajectory warehouses , 2008, MobiDE '08.

[22]  Nico Van de Weghe,et al.  Qualitative polyline similarity testing with applications to query-by-sketch, indexing and classification , 2006, GIS '06.

[23]  Ralph Kimball,et al.  The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling , 1996 .