Formal and conceptual modeling of spatio-temporal granularities

ABSTRACT

In the database research field the management of temporal and spatial information is crucial. Many information may be temporally and spatially qualified, i.e., data may be associated to temporal and spatial locations. In the management of qualified data, the notion of "granularity" plays an important role; it allows one to reason about temporal and spatial data expressed with different units of measure.

By merging together notions of temporal and spatial granularity, in this work we present a formal framework for the representation and management of spatio-temporal granularities. This framework includes relationships and operations between granularities. Moreover, we propose a conceptual design allowing us to represent temporal, spatial, and spatio-temporal granularities in a relational database.

REFERENCES

• 1: Fayyad, U. M., Grinstein, G. G., Wierse, A.: Information Visualization in Data Mining and Knowledge Discovery. Morgan Kaufmann (2000)
• 2: Langran, G. E.: Time in geographic information systems. PhD thesis, Seattle, WA, USA (1989)
• 3: Abraham, T., Roddick, J. F.: Survey of spatio-temporal databases. GeoInformatica 3(1) (1999) 61--99
• 4: Hornsby, K., Egenhofer, M.: Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14(3) (2000) 207--224
• 5: Beale, L., Abellan, J. J., Hodgson, S., Jarup, L.: Methodologic issues and approaches to spatial epidemiology. Environmental Health Perspectives 116(8) (August 2008)
• 6: Bettini, C., Wang, X. S., Jajodia, S.: A general framework for time granularity and its application to temporal reasoning. Ann. Math. Artif. Intell 22(1--2) (1998) 29--58
• 7: Bettini, C., Dyreson, C. E., Evans, W. S., Snodgrass, R. T., Wang, X. S.: A glossary of time granularity concepts. LNCS 1399(1998)406--413
• 8: Refractions Research: PostGIS. http://postgis.refractions.net.
• 9: Oracle Corporation: Oracle spatial URL: http://www.oracle.com.
• 10: Wang, S., Liu, D.: Spatio-temporal database with multi-granularities. In Li, Q., Wang, G., Feng, L., eds.: WAIM 2004. Volume 3129 of LNCS., Springer (2004)
• 11: Camossi, E., Bertolotto, M., Bertino, E., Guerrini, G.: A multigranular spatiotemporal data model. In: GIS-03, ACM Press (2003) 94--101
• 12: Camossi, E., Bertolotto, M., Bertino, E.: A multigranular object-oriented framework supporting spatio-temporal granularity conversions. International Journal of Geographical Information Science 20(5) (2006) 511--534
• 13: Bittner, T.: Granularity in reference to spatio-temporal location and relations. In Haller, S. M., Simmons, G., eds.: FLAIRS Conference, AAAI Press (2002) 466--470
• 14: Euzenat, J.: An algebraic approach to granularity in qualitative time and space representation. In: IJCAI (1). (1995) 894--900
• 15: Kim, D. H., Ryu, K. H., Kim, H. S.: A spatiotemporal database model and query language. The Journal of Systems and Software 55(2) (December 2000) 129--149
• 16: Tryfona, N., Jensen, C. S.: Conceptual data modeling for spatiotemporal applications. GeoInformatica 3(3) (1999)
• 17: Parent, C., Spaccapietra, S., Zimányi, E.: Spatio-temporal conceptual models: Data structures + space + time. In Medeiros, C. B., ed.: ACM-GIS, ACM (1999) 26--33
• 18: Bertino, E., Cuadra, D., Martínez, P.: An object-relational approach to the representation of multi-granular spatio-temporal data. In: CAiSE. Volume 3520 of Lecture Notes in Computer Science., Springer (2005) 119--134
• 19: Khatri, V., Ram, S., Snodgrass, R. T., O'Brien, G. M.: Supporting user-defined granularities in a spatiotemporal conceptual model. Ann. Math. Artif. Intell 36(1--2) (2002)
• 20: Khatri, V., Ram, S., Snodgrass, R. T.: Augmenting a conceptual model with geospatiotemporal annotations. IEEE Trans. Knowl. Data Eng 16(11) (2004) 1324--1338
• 21: Object Data Management Group: ODMG Standard url: http://www.odbms.org/odmg.html.
• 22: Open Geospatial Consortium Inc.: OpenGIS Specifications. URL: http://www.opengis.org/.
• 23: Elmasri, R. A., Navathe, S. B.: Fundamentals of Database Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (1999)
• 24: Ram, S.: Intelligent database design using the unifying semantic model. Inf. Manage. 29(4) (1995) 191--206
• 25: Combi, C., Franceschet, M., Peron, A.: Representing and reasoning about temporal granularities. J. Log. Comput 14(1) (2004)51--77
• 26: Ning, P., Wang, X. S., Jajodia, S.: An algebraic representation of calendars. Ann. Math. Artif. Intell 36(1--2) (2002) 5--38
• 27: Belussi, A., Combi, C., Pozzani, G.: Towards a formal framework for spatio-temporal granularities. In: 15th International Symposium on Temporal Representation and Reasoning, TIME 2008, IEEE Computer Society (2008)
• 28: Centers for Disease Control and Prevention: Disease listing. URL: http://www.cdc.gov/ncidod/dbmd/diseaseinfo/.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Design

Keywords:
conceptual modeling, multigranularity, spatial granularities, spatio-temporal databases, spatio-temporal granularities