A multigranular object‐oriented framework supporting spatio‐temporal granularity conversions

Several application domains require handling spatio‐temporal data. However, traditional Geographic Information Systems (GIS) and database models do not adequately support temporal aspects of spatial data. A crucial issue relates to the choice of the appropriate granularity. Unfortunately, while a formalisation of the concept of temporal granularity has been proposed and widely adopted, no consensus exists on the notion of spatial granularity. In this paper, we address these open problems, by proposing a formal definition of spatial granularity and by designing a spatio‐temporal framework for the management of spatial and temporal information at different granularities. We present a spatio‐temporal extension of the ODMG type system with specific types for defining multigranular spatio‐temporal properties. Granularity conversion functions are introduced to obtain attributes values at different spatial and temporal granularities.

[1]  Michael H. Böhlen,et al.  Efficiently Supporting Temporal Granularities , 1998 .

[2]  Frederico T. Fonseca,et al.  Semantic Granularity in Ontology-Driven Geographic Information Systems , 2002, Annals of Mathematics and Artificial Intelligence.

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

[4]  Curtis E. Dyreson,et al.  Supporting valid-time indeterminacy , 1998, TODS.

[5]  Nectaria Tryfona,et al.  Conceptual Data Modeling for Spatiotemporal Applications , 1999, GeoInformatica.

[6]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[7]  Sushil Jajodia,et al.  Temporal Semantic Assumptions and Their Use in Databases , 1998, IEEE Trans. Knowl. Data Eng..

[8]  Max J. Egenhofer,et al.  Modeling Moving Objects over Multiple Granularities , 2002, Annals of Mathematics and Artificial Intelligence.

[9]  Norman W. Paton,et al.  Tripod: a comprehensive system for the management of spatial and aspatial historical objects , 2001, GIS '01.

[10]  Elisa Bertino,et al.  T-ODMG: an ODMG compliant temporal object model supporting multiple granularity management , 2003, Inf. Syst..

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

[12]  Stan Openshaw,et al.  Modifiable Areal Unit Problem , 2008, Encyclopedia of GIS.

[13]  Robert Weibel,et al.  GIS and generalization: methodology and practice. , 1995 .

[14]  Alberto O. Mendelzon,et al.  Reasoning about Summarizability in Heterogeneous Multidimensional Schemas , 2001, ICDT.

[15]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[16]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[17]  Richard T. Snodgrass,et al.  Supporting User-Defined Granularities in a Spatiotemporal Conceptual Model , 2002, Annals of Mathematics and Artificial Intelligence.

[18]  Elisa Bertino,et al.  Access to Multigranular Temporal Objects , 2004, FQAS.

[19]  C. Claramunt,et al.  HIERARCHICAL REASONING IN TIME AND SPACE , 2000 .

[20]  Nectaria Tryfona,et al.  Conceptual Modeling Spatiotemporal Applications , 1998 .

[21]  Elisa Bertino,et al.  A multigranular spatiotemporal data model , 2003, GIS '03.

[22]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[23]  Elisa Bertino,et al.  Handling Expiration of Multigranular Temporal Objects , 2004, J. Log. Comput..

[24]  Barry Smith,et al.  Vague Reference and Approximating Judgments , 2003, Spatial Cogn. Comput..

[25]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[26]  Carlo Zaniolo,et al.  SQLST: A Spatio-Temporal Data Model and Query Language , 2000, ER.

[27]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[28]  R. Snodgrass,et al.  Supporting User-defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model , 2001 .

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

[30]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[31]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[32]  Elena Camossi,et al.  Universit a degli Studi di Milano Facolt a di SS.MM.FF.NN. Dottorato di Ricerca in Informatica Spatio-temporal multigranularity in an object data model , 2005 .

[33]  William Mackaness.  Generalization of Spatial Databases , 2008 .

[34]  G. Langran.  Time in Geographic Information Systems , 1990 .

[35]  Christophe Claramunt,et al.  STOQL: An ODMG-Based Spatio-Temporal Object Model and Query Language , 2002 .

[36]  Christelle Vangenot.  Supporting decision-making withalternative data representations , 2001 .

[37]  Robert Weibel,et al.  Generalising spatial data and dealing with multiple representations , 1999 .

[38]  S. Openshaw.  Ecological Fallacies and the Analysis of Areal Census Data , 1984, Environment & planning A.

[39]  Sabine Timpf,et al.  Abstraction, Levels of Detail, and Hierarchies in Map Series , 1999, COSIT.

[40]  M. Worboys,et al.  A formal approach to imperfection in geographic information , 2001 .