A granularity theory for modelling spatio-temporal phenomena at multiple levels of detail

Reasoning about spatio-temporal phenomena requires the adoption of common granularities that facilitate and enhance the comprehension of a particular phenomenon. In our day-to-day activities, spatial granules like state, province or country, and temporal granules like day, month or year, are used to index facts and to allow reasoning adopting the level of detail considered appropriate in a particular analytical context. In an era where huge amounts of spatio-temporal data are collected every day, it is crucial to model the spatio-temporal phenomena expressed in such data sets having in mind that different levels of detail can be useful in the analysis of such phenomena and that different levels of detail are related, for instance, through a spatial or temporal hierarchy. As the size and level of details of the data sets increase, the need to use multiple levels of detail that enhance our capability to achieve useful insights from data also increases. This paper presents a granularity theory devised to model spatio-temporal phenomena at different levels of detail. This granularity theory is more general than the existing granularities proposals. In fact, we relate those proposals with the presented granularity theory.

[1]  Dayou Liu,et al.  Spatio-temporal Database with Multi-granularities , 2004, WAIM.

[2]  Maribel Yasmina Santos,et al.  Reasoning about Space and Time: Moving towards a Theory of Granularities , 2014, ICCSA.

[3]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[4]  Xiaofang Zhou,et al.  Multiresolution Spatial Databases: Making Web-Based Spatial Applications Faster , 2004, APWeb.

[5]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[6]  Michela Bertolotto,et al.  Mining Spatio-Temporal Data at Different Levels of Detail , 2008, AGILE Conf..

[7]  Heidrun Schumann,et al.  Space, time and visual analytics , 2010, Int. J. Geogr. Inf. Sci..

[8]  Kai Xu,et al.  Multiresolution spatial databases: Making web-based spatial advances faster , 2004 .

[9]  Esteban Zimányi,et al.  Defining Spatio-Temporal Granularities for Raster Data , 2010, BNCOD.

[10]  Stefano Spaccapietra,et al.  The MurMur project: Modeling and querying multi-representation spatio-temporal databases , 2006, Inf. Syst..

[11]  Carlo Combi,et al.  Formal and conceptual modeling of spatio-temporal granularities , 2009, IDEAS '09.

[12]  Elisa Bertino,et al.  A multigranular object‐oriented framework supporting spatio‐temporal granularity conversions , 2006, Int. J. Geogr. Inf. Sci..

[13]  Carlos Eduardo Scheidegger,et al.  Nanocubes for Real-Time Exploration of Spatiotemporal Datasets , 2013, IEEE Transactions on Visualization and Computer Graphics.

[14]  John G. Stell,et al.  Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases , 2001 .

[15]  Daniel A. Keim,et al.  Visual Analytics: Definition, Process, and Challenges , 2008, Information Visualization.

[16]  Stefano Spaccapietra,et al.  Multiple Representation Modeling , 2009, Encyclopedia of Database Systems.

[17]  E. Zimanyi,et al.  Defining spatio-temporal granularities for raster data , 2012 .