Survey of Spatio-Temporal Databases

Spatio-temporal databases aim to support extensions to existing models of Spatial Information Systems (SIS) to include time in order to better describe our dynamic environment. Although interest into this area has increased in the past decade, a number of important issues remain to be investigated. With the advances made in temporal database research, we can expect a more unified approach towards aspatial temporal data in SIS and a wider discussion on spatio-temporal data models. This paper provides an overview of previous achievements within the field and highlights areas currently receiving or requiring further investigation.

[1]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[2]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[3]  Robert E. Tarjan,et al.  Planar point location using persistent search trees , 1986, CACM.

[4]  R. Snodgrass.  Temporal Databases , 1986, Computer.

[5]  G. Langran,et al.  A Framework For Temporal Geographic Information , 1988 .

[6]  S. Misbah Deen,et al.  HQL - A Historical Query Language , 1988, BNCOD.

[7]  GARY J. HUNTER,et al.  Non-current data and geographical information systems A case for data retention , 1988, Int. J. Geogr. Inf. Sci..

[8]  Marc P. Armstrong,et al.  Temporality in Spatial Databases , 1988 .

[9]  Stephen Price,et al.  Modelling the temporal element in land information systems , 1989, Int. J. Geogr. Inf. Sci..

[10]  Ric Vrana,et al.  Historical data as an explicit component of land information systems , 1989, Int. J. Geogr. Inf. Sci..

[11]  Curtis P. Kolovson.  Indexing techniques for historical databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[12]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[13]  Oliver Günther,et al.  Research issues in spatial databases , 1990, SGMD.

[14]  M. Goodchild.  The national center for geographic information and analysis , 1990 .

[15]  Ian P. Williamson,et al.  The development of a historical digital cadastral database , 1990, Int. J. Geogr. Inf. Sci..

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

[17]  Qinghan Xiao,et al.  An extended relational database for remotely sensed image data management within GIS , 1991, IEEE Trans. Geosci. Remote. Sens..

[18]  Dov M. Gabbay,et al.  Temporal Logic & Historical Databases , 1991, VLDB.

[19]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[20]  Soumitra Dutta,et al.  Topological Constraints: A Representational Framework For Approximate Spatial And Temporal Reasoning , 1991, SSD.

[21]  Michael Stonebraker,et al.  Segment indexes: dynamic indexing techniques for multi-dimensional interval data , 1991, SIGMOD '91.

[22]  Andrew U. Frank,et al.  Temporal relations in geographic information systems: a workshop at the University of Maine , 1991, SGMD.

[23]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[24]  John F. Roddick,et al.  Temporal semantics in information systems - a survey , 1992, Inf. Syst..

[25]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[26]  Andrew U. Frank,et al.  Qualitative spatial reasoning about distances and directions in geographic space , 1992, J. Vis. Lang. Comput..

[27]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[28]  N. Hazelton,et al.  Topological structures for 4-dimensional geographic information systems , 1992 .

[29]  M. J. Kraak,et al.  Spatio - temporal maps and cartographic communication , 1992 .

[30]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

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

[32]  N. Chrisman.  Beyond spatio-temporal data models: A model of GIS as a technology embedded in historical context , 1993 .

[33]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[34]  Carlo Zaniolo,et al.  Using LDL++ for Spatio-Temporal Reasoning in Atmospheric Science Databases , 1993, Workshop on Programming with Logic Databases , ILPS.

[35]  Peter A. Whigham,et al.  Hierarchies of Space and Time , 1993, COSIT.

[36]  Flavio Bonfatti,et al.  Spatio-temporal Modeling of Complex Geographical Structures , 1993, CSEIA.

[37]  Stephan Winter.  Uncertainty of topological relations in GIS , 1994, Other Conferences.

[38]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

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

[40]  Claudia Bauzer Medeiros,et al.  Using Versions in GIS , 1994, DEXA.

[41]  L. Mussio,et al.  Computer Support for Environmental Impact Assessment, Proceedings of the IFIP TC5/WG5.11 Working Conference on Computer Support for Environmental Impact Assessment, CSEIA 93, Como, Italy, 6-8 October, 1993 , 1994, CSEIA.

[42]  Monica Wachowicz,et al.  Towards temporality in GIS , 1994 .

[43]  Donna J. Peuquet,et al.  An approach for time-based analysis of spatiotemporal data , 1994 .

[44]  Claudia Bauzer Medeiros,et al.  Databases for GIS , 1994, SGMD.

[45]  Zarine P. Kemp,et al.  Incorporating the Temporal Dimension in a GIS , 1994 .

[46]  Hazem M. Raafat,et al.  Relational Spatial Topologies for Historical Geographical Information , 1994, Int. J. Geogr. Inf. Sci..

[47]  Max J. Egenhofer,et al.  Time in Geographic Space: Report on the Specialist Meeting of Research Initiative 10 (94-9) , 1994 .

[48]  Betty Salzberg,et al.  On Indexing Spatial and Temporal Data, Invited Project Review , 1994, Inf. Syst..

[49]  Zarine P. Kemp,et al.  Incorporating Generic Temporal Capabilities in a Geographical Information System , 1994 .

[50]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[51]  V. Asproth,et al.  Dynamic information in GIS systems , 1995 .

[52]  Tsin-Shu Yeh,et al.  Modeling Highly Variable Spatio-Temporal Data , 1995, Australasian Database Conference.

[53]  Eric Allen,et al.  Qualitative Causal Modeling in Temporal GIS , 1995, COSIT.

[54]  W. Kainz,et al.  Handling Identities in Spatio-Temporal Databases , 1995 .

[55]  Arie Segev,et al.  Report on the 1995 international workshop on temporal databases , 1995, SGMD.

[56]  Jan Paredaens,et al.  Spatial Databases, The Final Frontier , 1995, ICDT.

[57]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[58]  Michael F. Worboys,et al.  A Design Support Environment for Spatio-Temporal Database Applications , 1995, COSIT.

[59]  Lubos Mitas,et al.  Modelling Spatially and Temporally Distributed Phenomena: New Methods and Tools for GRASS GIS , 1995, Int. J. Geogr. Inf. Sci..

[60]  S. Nishida,et al.  The MP-tree: a data structure for spatio-temporal data , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[61]  David J. Abel.  What's Special about Spatial? , 1996, Australasian Database Conference.

[62]  Max J. Egenhofer,et al.  Spatial and temporal reasoning in geographic information systems , 1998 .

[63]  John F. Roddick,et al.  Opportunities for Knowledge Discovery in Spatio-Temporal Information Systems , 1998, Australas. J. Inf. Syst..

[64]  Vassilis J. Tsotras,et al.  Comparison of access methods for time-evolving data , 1999, CSUR.

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

[66]  Jörg Rech,et al.  Knowledge Discovery in Databases , 2001, Künstliche Intell..

[67]  W. M. Brown,et al.  GRASS AS AN INTEGRATED GIS AND VISUALIZATION SYSTEM FOR SPATIO-TEMPORAL MODELING , .

[68]  MalcolmJ,et al.  SPATIAL ANDTEMPORAL VISUALISATION OF THREE DIMENSIONAL SURFACES FOR ENVIRONMENTAL MANAGEMENT , .

[69]  M. Yuan.  Temporal Gis and Spatio-temporal Modeling , 2022 .