Hartmut Güting and Markus Schneider|
XXII, 390 pages, Hardcover, ISBN 0-12-088799-1
Morgan Kaufmann Publishers, 2005
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.
The book has three major purposes:
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.
The book is available at various online bookstores, for example:
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
[1.1 Database Management Systems]
1.2 Spatial Databases
1.3 Temporal Databases
1.4 Moving Objects
||3 Modeling and Querying Current
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
3.4 Location Updates - Balancing
Update Cost and Imprecision
3.5 The Uncertainty of the Trajectory of a Moving Object
||4 Modeling and Querying History
4.1 An Approach Based on Abstract Data Types
4.2 An Abstract Model
4.2 An Abstract Model (Continued)
4.3 A Discrete Model
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.
University of Florida