Institute for Program Structures and Data Organization (IPD), Chair Prof. Böhm

Query Processing in Moving Objects Databases

Course Description

The advance of mobile, GPS-enabled devices, satellites and other mechanisms that observe the position of objects such as vehicles, people, storms, forest fires, oil leaks or animals lead to huge amounts of data on object movement. Traditional, relational database systems are neither suitable for storing such data, nor are relational operators able to efficiently process spatio-temporal queries, i.e., queries interested in the spatio-temporal relation of moving objects. Moving Object Databases extend information systems in a way that allows storage of data on moving objects as well as efficient processing of spatio-temporal queries. This seminar focusses on Moving Object Databases and their mechanisms. Among the subjects of this course are: Spatio-temporal data models, spatio-temporal query processing and indexing, uncertain data on movement data.

Requirements for successful participation

For successful participation, each student has to fulfill all of the following requirements:

  • Attendance on 22.10.2010, 19.11.2010, 26.11.2010 and 03.12.2010 from 14:00 to 16:00. The only permissible reasons for at most 1 absence are medical conditions that prevent participation (doctor's certificate required) or special circumstances announced at least two days in advance to the lecturers (write an E-Mail).
  • Present a talk on the assigned subject with a max. length of 20 minutes.
  • Meet the deadline on 10.12.2010 24:00 for turning in your final report on the assigned subject.
  • The talk and the written paper on the assigned subject must be of sufficient quality to deserve a "Schein".

Templates and Hints

The use of the KIT slide master is recommended. The KIT Intranet provides the most recent version of the slide master. It is mandatory to use the following LaTeX template package for writing the paper:

LaTeX-Template Package