Special Topics in Computer Science:

Spatio-temporal Databases

339.321 1KV Sabau Block Begin: 27.10.2009

Für das Projekt, empfiehlt Frau Prof. Sabau MS VisualStudio 2005 / 2008 und MS SQL-Server 2005 / 2008 Diese Software können alle Informatikstudenten der JKU kostenlos über die "MSDN Academic Alliance" beziehen. Weitere Informationen dazu finden Sie auf der ÖH-Seite unter: http://www.oeh.jku.at/node/704


Andreaa Sabau
Babes Bolyai University Cluj
Website Spatio-Temporal Databases


Date Time Room
Tu, 27.10.2009 15:30 - 18:00 KHG I
We, 28.10.2009 15:30 - 18:00 K 033C
Th, 29.10.2009 13:45 - 17:00 MT 127


The course is introducing the students in the domains of spatial, temporal and spatio-temporal databases: motivation and usage, representations of spatial, temporal and spatio-temporal data, operations and queries on spatio-temporal data. Table of contents:
    1. Introduction:
    • What is spatial, temporal, spatio-temporal data
    • Domains where spatial, temporal, spatio-temporal data is necessary to be represented and queried
    2. Spatial databases:
    • Modeling spatial data
      • Spatial data types and representations of space
      • Modeling spatial data
    • Spatial relationships, operations, queries
      • Spatial relationships (topologic, directional, metric)
      • Spatial operations
      • Querying spatial databases; spatial access methods
    3. Temporal databases:
    • Modeling temporal data
      • Temporal notions (data types, evolutions in time)
      • Conceptual modeling of temporal data; temporal normal forms
    • Querying temporal databases
      • Temporal relationships (topologic, metric)
      • Temporal access methods and query languages
    4. Spatio-temporal databases:
    • Spatio-temporal conceptual data models
    • Querying spatio-temporal data (types of queries, spatio-temporal indexes)


The marks for this course will be based on a project, which the students have to deliver to the lecturer.


  • R. H. Guting, An Introduction to Spatial Database Systems, VLDB Journal,vol. 3, 357-399
  • H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990
  • R. H. Guting, T. de Ridder, M. Schneider, Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. 4th Int. Symp. on Advances in Spatial Databases (SSD), LNCS 951, Springer Verlag, 216-239, 1995
  • E. Clementini, P. Di Felice, P. van Oosterom, A Small Set of Formal Topological Relationships for End-User Interaction, 3rd International Symposium of Advances in Spatial Databases, Springer-Verlag, LNCS 692, 277-295, 1993
  • C. S. Jensen, C. E. Dyreson, et al., The Consensus Glossary of Temporal Database Concepts, Temporal Databases, Dagstuhl, 1997, 367-405, February 1998 Version
  • C. S. Jensen, Temporal Database Management, http://www.cs.aau.dk/~csj/Thesis/
  • F. J. Allen, Maintaining Knowledge About Temporal Intervals, Communications of the ACM, Vol. 26(11), 832-843, 1983
  • B. Salzberg, V. J. Tsotras, Comparison of Access Methods for Time-Evolving Data, ACM Comput. Surv., 31(2), 158-221, 1999
  • N. Pelekis, et al - Literature Review of Spatio-Temporal Database Models, The Knowledge Engineering Review Journal, 19(3), 235-274, 2005
  • M. Erwig, R. H. Güting, M. Schneider, M. Vazirgiannis, Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases, GeoInformatica, Vol. 3, No. 3, 269-296, 1999
  • O. Wolfson, B. Xu, S. Chamberlain, L. Jiang, Moving Objects Databases: Issues and Solutions, Proc. of the 10th Int. Conference on Scientific and Statistical Database Management, 111-122, 1998
  • J. Chen, J. Jiang, Event-based Spatio-Temporal Database Design, In International Journal of Geographical. Information Systems, Vol. 32(4), 105-109, 1998
  • C. X. Chen, C. Zaniolo, SQLST: A Spatio-Temporal Data Model and Query Language, In Proceedings of the 19th International Conference on Conceptual Modeling (ER'00), 96-111, 2000
  • S. Grumbach, P. Rigaux, L. Segoufin, Spatio-Temporal Data Handling with Constraints, In Intl. Symposium on Geographic Information Systems (ACM GIS), 106-111, 1998
  • M. F. Mokbel, T. M. Ghanem, W. G. Aref, Spatio-temporal Access Methods, IEEE Data Eng. Bull, Vol. 26(2), 40-49, 2003