Mobility Data Warehouses

The interest in mobility data analysis has grown dramatically with the wide availability of devices that track the position of moving objects. Mobility analysis can be applied, for example, to analyze traffic flows. To support mobility analysis, trajectory data warehousing techniques can be used. Trajectory data warehouses typically include, as measures, segments of trajectories, linked to spatial and non-spatial contextual dimensions. This paper goes beyond this concept, by including, as measures, the trajectories of moving objects at any point in time. In this way, online analytical processing (OLAP) queries, typically including aggregation, can be combined with moving object queries, to express queries like “List the total number of trucks running at less than 2 km from each other more than 50% of its route in the province of Antwerp” in a concise and elegant way. Existing proposals for trajectory data warehouses do not support queries like this, since they are based on either the segmentation of the trajectories, or a pre-aggregation of measures. The solution presented here is implemented using MobilityDB, a moving object database that extends the PostgresSQL database with temporal data types, allowing seamless integration with relational spatial and non-spatial data. This integration leads to the concept of mobility data warehouses. This paper discusses modeling and querying mobility data warehouses, providing a comprehensive collection of queries implemented using PostgresSQL and PostGIS as database backend, extended with the libraries provided by MobilityDB.

[1]  Nikos Pelekis,et al.  Mobility Data Management and Exploration , 2014, Springer New York.

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

[3]  Ralf Hartmut Güting,et al.  A generic data model for moving objects , 2012, GeoInformatica.

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

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

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

[7]  Esteban Zimányi,et al.  What Is Spatio-Temporal Data Warehousing? , 2009, DaWaK.

[8]  Stefano Spaccapietra,et al.  Mobility Data: Modeling, Management, and Understanding , 2013, Mobility Data.

[9]  Vania Bogorny,et al.  CONSTAnT – A Conceptual Data Model for Semantic Trajectories of Moving Objects , 2014, Trans. GIS.

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

[11]  Gennady Andrienko,et al.  A General Framework for Using Aggregation in Visual Exploration of Movement Data , 2010 .

[12]  Sushil Jajodia,et al.  Temporal Databases: Theory, Design, and Implementation , 1993 .

[13]  Esteban Zimányi,et al.  Data Warehouse Systems , 2014, Data-Centric Systems and Applications.

[14]  Sandro Bimonte,et al.  Conceptual model for spatial data cubes: A UML profile and its automatic implementation , 2015, Comput. Stand. Interfaces.

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

[16]  Daniel A. Keim,et al.  Visual Analytics of Movement , 2013, Springer Berlin Heidelberg.

[17]  Jérôme Gensel,et al.  Spatial OLAP and Map Generalization: Model and Algebra , 2012, Int. J. Data Warehous. Min..

[18]  Stefano Spaccapietra,et al.  Conceptual modeling for traditional and spatio-temporal applications - the MADS approach , 2006 .

[19]  José Ramon Rios Viqueira,et al.  SQL extension for spatio-temporal data , 2007, The VLDB Journal.

[20]  Nikos Pelekis,et al.  Visual Mobility Analysis using T-Warehouse , 2011, Int. J. Data Warehous. Min..

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

[22]  Bart Kuijpers,et al.  A State-of-the-Art in Spatio-Temporal Data Warehousing, OLAP and Mining , 2011, Integrations of Data Warehousing, Data Mining and Database Technologies.

[23]  Shashi K. Gadia,et al.  Temporal Databases: A Prelude to Parametric Data , 1993, Temporal Databases.

[24]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

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

[26]  Dino Pedreschi,et al.  Mobility, Data Mining and Privacy - Geographic Knowledge Discovery , 2008, Mobility, Data Mining and Privacy.

[27]  Yvan Bédard,et al.  Spatial Online Analytical Processing (SOLAP): Concepts, Architectures, and Solutions from a Geomatics Engineering Perspective , 2007 .

[28]  Xiaofeng Meng,et al.  Moving Objects Management: Models, Techniques and Applications , 2010 .

[29]  José Antônio Fernandes de Macêdo,et al.  Mob-Warehouse: A Semantic Approach for Mobility Analysis with a Trajectory Data Warehouse , 2013, ER Workshops.

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

[31]  Markus Schneider,et al.  On the Requirements for User-Centric Spatial Data Warehousing and SOLAP , 2011, DASFAA Workshops.

[32]  Ove Andersen,et al.  An Advanced Data Warehouse for Integrating Large Sets of GPS Data , 2014, DOLAP '14.

[33]  Renato Fileto,et al.  A Semantic Model for Movement Data Warehouses , 2014, DOLAP '14.

[34]  Yvan Bédard,et al.  Toward better support for spatial decision making: Defining the characteristics of spatial on-line analytical processing (SOLAP) , 2001 .