Moving Objects Databases

Moving Objects Databases

by Ralf Hartmut Güting, Markus Schneider
Released September 2005
Publisher(s): Morgan Kaufmann
ISBN: 9780080470757

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

Moving Objects Databases is the first uniform treatment of moving objects databases, the technology that supports GPS and RFID. It focuses on the modeling and design of data from moving objects — such as people, animals, vehicles, hurricanes, forest fires, oil spills, armies, or other objects — as well as the storage, retrieval, and querying of that very voluminous data.

It includes homework assignments at the end of each chapter, exercises throughout the text that students can complete as they read, and a solutions manual in the back of the book.

This book is intended for graduate or advanced undergraduate students. It is also recommended for computer scientists and database systems engineers and programmers in government, industry and academia; professionals from other disciplines, e.g., geography, geology, soil science, hydrology, urban and regional planning, mobile computing, bioterrorism and homeland security, etc.

  • Focuses on the modeling and design of data from moving objects--such as people, animals, vehicles, hurricanes, forest fires, oil spills, armies, or other objects--as well as the storage, retrieval, and querying of that very voluminous data.
  • Demonstrates through many practical examples and illustrations how new concepts and techniques are used to integrate time and space in database applications.
  • Provides exercises and solutions in each chapter to enable the reader to explore recent research results in practice.

Table of contents

  1. front cover (1/2)
  2. front cover (2/2)
  3. copyright
  4. table of contents (1/2)
  5. table of contents (2/2)
  6. Foreword
  7. Preface (1/2)
  8. Preface (2/2)
  9. 1. Introduction
    1. 1.1 Database Management Systems
    2. 1.2 Spatial Databases (1/2)
    3. 1.2 Spatial Databases (2/2)
    4. 1.3 Temporal Databases (1/3)
    5. 1.3 Temporal Databases (2/3)
    6. 1.3 Temporal Databases (3/3)
    7. 1.4 Moving Objects (1/2)
    8. 1.4 Moving Objects (2/2)
    9. 1.5 Further Exercises
    10. 1.6 Bibliographic Notes
  10. 2. Spatio-Temporal Databased in the Past
    1. 2.1 Spatio-Bitemporal Objects
    2. 2.2 An Event-Based Approach
    3. 2.3 Further Exercises
    4. 2.4 Bibliographic Notes
  11. 3. Modeling and Querying Current Movement
    1. 3.1 Location Management
    2. 3.2 MOST— A Data Model for Current and Future Movement
    3. 3.3 FTL—A Query Language Based on Future Temporal Logic (1/3)
    4. 3.3 FTL—A Query Language Based on Future Temporal Logic (2/3)
    5. 3.3 FTL—A Query Language Based on Future Temporal Logic (3/3)
    6. 3.4 Location Updates- Balancing Update Cost and Imprecision (1/2)
    7. 3.4 Location Updates- Balancing Update Cost and Imprecision (2/2)
    8. 3.5 The Uncertainty of the Trajectory of a Moving Object (1/3)
    9. 3.5 The Uncertainty of the Trajectory of a Moving Object (2/3)
    10. 3.5 The Uncertainty of the Trajectory of a Moving Object (3/3)
    11. 3.6 Further Exercises
    12. 3.7 Bibliographic Notes
  12. 4. Modeling and Querying History of Movement
    1. 4.1 An Approach Based on Abstract Data Types
    2. 4.2 An Abstract Model (1/7)
    3. 4.2 An Abstract Model (2/7)
    4. 4.2 An Abstract Model (3/7)
    5. 4.2 An Abstract Model (4/7)
    6. 4.2 An Abstract Model (5/7)
    7. 4.2 An Abstract Model (6/7)
    8. 4.2 An Abstract Model (7/7)
    9. 4.3 A Discrete Model (1/3)
    10. 4.3 A Discrete Model (2/3)
    11. 4.3 A Discrete Model (3/3)
    12. 4.4 Spatio-Temporal Predicates and Developments (1/7)
    13. 4.4 Spatio-Temporal Predicates and Developments (2/7)
    14. 4.4 Spatio-Temporal Predicates and Developments (3/7)
    15. 4.4 Spatio-Temporal Predicates and Developments (4/7)
    16. 4.4 Spatio-Temporal Predicates and Developments (5/7)
    17. 4.4 Spatio-Temporal Predicates and Developments (6/7)
    18. 4.4 Spatio-Temporal Predicates and Developments (7/7)
    19. 4.5 Further Exercises
    20. 4.6 Bibliographic Notes
  13. 5. Data Structures and Algorithms for Moving Objects Types
    1. 5.1 Data Structures
    2. 5.2 Algorithms for Operations on Temporal Data Types (1/3)
    3. 5.2 Algorithms for Operations on Temporal Data Types (2/3)
    4. 5.2 Algorithms for Operations on Temporal Data Types (3/3)
    5. 5.3 Algorithms for Lifted Operations (1/3)
    6. 5.3 Algorithms for Lifted Operations (2/3)
    7. 5.3 Algorithms for Lifted Operations (3/3)
    8. 5.4 Further Exercises
    9. 5.5 Bibliographic Notes
  14. 6. The Constraint Database Approach
    1. 6.1 An Abstract Model: Infinite Relations (1/2)
    2. 6.1 An Abstract Model: Infinite Relations (2/2)
    3. 6.2 A Discrete Model: Constraint Relations (1/3)
    4. 6.2 A Discrete Model: Constraint Relations (2/3)
    5. 6.2 A Discrete Model: Constraint Relations (3/3)
    6. 6.3 Implementation of the Constraint Model (1/4)
    7. 6.3 Implementation of the Constraint Model (2/4)
    8. 6.3 Implementation of the Constraint Model (3/4)
    9. 6.3 Implementation of the Constraint Model (4/4)
    10. 6.4 Further Exercises
    11. 6.5 Bibliographic Notes
  15. 7. Spatio-Temporal Indexing
    1. 7.1 Geometric Preliminaries (1/3)
    2. 7.1 Geometric Preliminaries (2/3)
    3. 7.1 Geometric Preliminaries (3/3)
    4. 7.2 Requirements for Indexing Moving Objects (1/2)
    5. 7.2 Requirements for Indexing Moving Objects (2/2)
    6. 7.3 Indexing Current and Near-Future Movement (1/5)
    7. 7.3 Indexing Current and Near-Future Movement (2/5)
    8. 7.3 Indexing Current and Near-Future Movement (3/5)
    9. 7.3 Indexing Current and Near-Future Movement (4/5)
    10. 7.3 Indexing Current and Near-Future Movement (5/5)
    11. 7.4 Indexing Trajectories (History of Movement) (1/2)
    12. 7.4 Indexing Trajectories (History of Movement) (2/2)
    13. 7.5 Further Exercises
    14. 7.6 Bibliographic Notes
  16. 8. Outlook
    1. 81. Data Capture
    2. 8.2 Generating Text Data
    3. 8.3 Movement in Networks
    4. 8.4 Query Processing for Continuous/Location-Based Queries
    5. 8.5 Aggregation and Selectivity Estimation
  17. Solutions to Exercises in the Text
    1. Chapter 1
    2. Chapter 2
    3. Chapter 3
    4. Chapter 4 (1/2)
    5. Chapter 4 (2/2)
    6. Chapter 5
    7. Chapter 6
    8. Chapter 7
  18. Bibliography (1/3)
  19. Bibliography (2/3)
  20. Bibliography (3/3)
  21. Citation Index
  22. Index (1/3)
  23. Index (2/3)
  24. Index (3/3)
  25. About the Authors

Product information

  • Title: Moving Objects Databases
  • Author(s): Ralf Hartmut Güting, Markus Schneider
  • Release date: September 2005
  • Publisher(s): Morgan Kaufmann
  • ISBN: 9780080470757