logo of the SSW institute ;)
Computer Science
System Software

Home

General
Staff
Contact
Partners
Alumni

Research
Areas
Projects
Papers
Books
Reports
Awards

Teaching
Lectures
Exams
B.Projects
M.Theses
PhD Theses
Go Abroad

Misc
Talks
Library
Gallery
Links
Search

Webmaster


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

Lecturer

Andreaa Sabau
Babes Bolyai University Cluj
deiush@cs.ubbcluj.ro
Website Spatio-Temporal Databases

Dates

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

Contents

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)

Exam

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

Literature

  • 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