Book: Moving Objects Databases

[Book Cover] Ralf Hartmut Güting and Markus Schneider
XXII, 390 pages, Hardcover, ISBN 0-12-088799-1
Morgan Kaufmann Publishers, 2005
Foreword (by Jim Gray) Sample Chapter
Preface References
Table of Contents
Intended Audience, Teaching
Brief Contents
Ordering Information
Resources for Instructors Author Contact


The book summarizes research of the last decade on spatio-temporal databases, emphasizing approaches able to handle continuously changing geometries, or moving objects. For some objects only the position in space is relevant, hence they can be viewed as moving points; for others also the time dependent extent is relevant, hence we can speak of moving regions. Examples of moving points are people, vehicles or animals; examples of moving regions are hurricanes, forest fires, deforestation of the Amazone area, or the spread of epidemic diseases. The goal of the database research is to represent such entities in databases, to be able to ask all kinds of queries about them, and to get these queries evaluated efficiently. The book describes three major approaches to modeling, namely (i) the MOST model handling movements of point objects at the current time and in the near future, (ii) spatio-temporal data types, that allow one to represent and query complete histories of time dependent geometries, including moving lines or regions, and (iii) the constraint data model. It also covers implementation issues such as data structures and algorithms for spatio-temporal data types and spatio-temporal indexing.

Intended Audience, Teaching

The book has three major purposes:

  • It  is intended as a textbook for teaching graduate students or advanced undergraduates.
  • By providing a clear and concise presentation of the major concepts and results in the new field of moving objects databases, it should be interesting to researchers who want to get access to the area.
  • Domain experts from industry, such as spatial data analysts, GIS experts, and software developers can obtain an introduction into state-of-the-art research on moving objects databases.

The book should be accessible to anyone with a general background on the concepts of database systems. It can be used for a one-semester graduate course on spatio-temporal or moving objects databases . It can also be used to support parts of a course on advanced database systems.

Brief Contents

  1. Introduction
  2. Spatio-Temporal Databases in the Past
  3. Modeling and Querying Current Movement
  4. Modeling and Querying History of Movement
  5. Data Structures and Algorithms for Moving Objects Types
  6. The Constraint Database Approach
  7. Spatio-Temporal Indexing
  8. Outlook

Ordering Information

The book is available at various online bookstores, for example:

Resources for Instructors

New: All drawings of the book can be found in this archive in PNG format. They can be embedded into Powerpoint slides, for example, and then be scaled if necessary.

Some parts of the book have been tought at graduate schools in Aalborg, Denmark, and Brisbane, Australia. For these parts, slides are available. There are five lectures. In Aalborg, the material has been taught during five half days, one per lecture, spending about half of the time on exercises occurring embedded into the slides. In Brisbane, four of the lectures have been presented within two half days, omitting the exercises. [A full course covering the complete book  is regularly taught at Fernuniversität Hagen, but due to the distance teaching, printed material is sent out, and no slides are needed.]

Slides are in pdf, sources in FrameMaker 7.0.

Part of Book
Lecture 1
1 Introduction
[1.1 Database Management Systems]
1.2 Spatial Databases
1.3 Temporal Databases
1.4 Moving Objects
Lecture1.pdf Lecture
Lecture 2
3 Modeling and Querying Current Movement
3.1 Location Management
3.2 MOST - A Data Model for Current and Near Future Movement
3.3 FTL - A Query Language Based on Future Temporal Logic
Lecture 2.pdf
Lecture 3
3.4 Location Updates - Balancing Update Cost and Imprecision
3.5 The Uncertainty of the Trajectory of a Moving Object
Lecture 3.pdf
Lecture 4
4 Modeling and Querying History of Movement
4.1 An Approach Based on Abstract Data Types
4.2 An Abstract Model
Lecture 4.pdf
Lecture 5
4.2 An Abstract Model (Continued)
4.3 A Discrete Model
Lecture 5.pdf
Lecture 5B.ppt

Solutions to exercises can generally be found in the book. A few exercises in the slides are not in the book; solutions for them can be found here. Sources and pdfs can also be downloaded as archives. Finally, an HTML export of FrameMaker sources is offered.

Author Contact

Ralf Hartmut Güting
Fernuniversität Hagen
Markus Schneider
University of Florida

Letzte Änderung: 2016-11-22 ()