Slides and Literature:

This page contains links to slides and references to the literature. New items will be appended as the course progresses. The complete set of last year's slides is here.

Introduction to the course

Slides:

• Introduction to the course

Literature: no literature

---

Introduction to Moving Objects Databases

Slides:

• Introduction to Moving Objects Databases

Literature: Chapter 1 in the book "Moving Objects Databases"

---

Current Movement: MOST data model, FTL query language, location updates, uncertain trajectories, etc.

Slides:

• MOST data model and FTL query language
• Location updates
• Uncertain trajectories

Literature: Chapter 3 in the book "Moving Objects Databases"

---

History of Movement in 2D: abstract data types (ADTs) and their operations

Slides:

• Overview
• Abstract data model (part 1): Data types and Operations on non-temporal data types
• Abstract data model (part 2): Operations on temporal types (without lifting)
• Abstract data model (part 3): Lifting operations to temporal types and Operations on sets of objects
• Discrete model

Literature: Chapter 4 in the book "Moving Objects Databases"

---

History of Movement in 2D: data structures for ADTs and algorithms for their operations

Slides:

• Data structures
• Algorithms (part 1)
• Algorithms (part 2)

Literature:

• Sections 5.1, 5.2, and 5.3 in the book "Moving Objects Databases"
• Chapter 5 in this paper:
  L. Forlizzi, R.H. Guting, E. Nardelli, and M. Schneider.
  A Data Model and Data Structures for Moving Objects Databases.
  Proceedings of ACM SIGMOD Conference (Dallas, Texas), pp. 319-330, 2000.
• alternatively, Section 4 and 5 in this paper:
  J.A. Cotelo Lema, L. Forlizzi, R.H. Guting, E. Nardelli, and M. Schneider.
  Algorithms for Moving Objects Database.
  The Computer Journal 46:6 (2003), pp. 680-712, 2003.
• Also, you may find this description of the plane sweep algorithm useful

---

Periodic Moving Objects

Slides:

• Periodic Moving Objects

Literature:

• T. Behr, V. Teixeira de Almeida, and R.H. Güting
  Representation of Periodic Moving Objects in Databases.
  Proceedings of 14th International Workshop on Geographic Information Systems (ACM GIS), Arlington, Virginia, USA, 2006.

---

History of Movement in 2D: constraint databases

Slides:

• Abstract model: infinite relations
• Discrete model: symbolic relations

Literature:

• Sections 6.1 and 6.2 in the book "Moving Objects Databases"

---

History of Movement in Networks: ATDs and their data structures, operations and their algorithms

Slides:

• Data model NEW
• Data structures NEW

Literature:

R.H. Güting, V. Texeira de Almeida, and Z. Ding
Modeling and Querying Moving Objects in Networks.
The Very Large Databases (VLDB) Journal 15(2):165-190, 2006.