Spatial Databases

Spatial Databases

by Philippe Rigaux, Michel Scholl, Agnès Voisard
Released May 2001
Publisher(s): Morgan Kaufmann
ISBN: 9780080517469

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

Spatial Databases is the first unified, in-depth treatment of special techniques for dealing with spatial data, particularly in the field of geographic information systems (GIS). This book surveys various techniques, such as spatial data models, algorithms, and indexing methods, developed to address specific features of spatial data that are not adequately handled by mainstream DBMS technology.

The book also reviews commercial solutions to geographic data handling: ArcInfo, ArcView, and Smallworld GISs; and two extensions to the relational model, PostgreSQL and Oracle Spatial. The authors examine these underlying GIS technologies, assess their strengths and weaknesses, and consider specific uses for which each product is best suited.

* Examines the strengths of various query languages and approaches to query processing.
* Explains the use of computational geometry in spatial databases GISs, providing necessary background and an in-depth look at key algorithms.
* Covers spatial access methods, including the R-tree and several space-driven structures, and is filled with dozens of helpful illustrations.

Table of contents

  1. Front Cover
  2. Spatial Databases: With Application to GIS
  3. Copyright Page
  4. FOREWORD
  5. Contents (1/2)
  6. Contents (2/2)
  7. LIST OF FIGURES (1/2)
  8. LIST OF FIGURES (2/2)
  9. PREFACE (1/2)
  10. PREFACE (2/2)
  11. CHAPTER 1. AN INTRODUCTION TO SPATIAL DATABASES
    1. 1.1 Database Management Systems (DRMSs) (1/2)
    2. 1.1 Database Management Systems (DRMSs) (2/2)
    3. 1.2 Vocabulary in Geospatial Database Applications
    4. 1.3 Geospatial Data Manipulation (1/2)
    5. 1.3 Geospatial Data Manipulation (2/2)
    6. 1.4 DBMS Support for Geospatial Data
    7. 1.5 Requirements for a Spatial DBMS
    8. 1.6 Bibliographic Notes
  12. CHAPTER 2. REPRESENTATION OF SPATIAL OBJECTS
    1. 2.1 Geographic Space Modeling
    2. 2.2 Representation Modes (1/3)
    3. 2.2 Representation Modes (2/3)
    4. 2.2 Representation Modes (3/3)
    5. 2.3 Representing the Geometry of a Collection of Objects
    6. 2.4 Spatial Data Formats and Exchange Standards (1/3)
    7. 2.4 Spatial Data Formats and Exchange Standards (2/3)
    8. 2.4 Spatial Data Formats and Exchange Standards (3/3)
    9. 2.5 Bibliographic Notes
  13. CHAPTER 3. LOGICAL MODELS AND QUERY LANGUAGES
    1. 3.1 Reference Schemas
    2. 3.2 Reference Queries
    3. 3.3 Spatial Abstract Data Types (1/3)
    4. 3.3 Spatial Abstract Data Types (2/3)
    5. 3.3 Spatial Abstract Data Types (3/3)
    6. 3.4 Relational Models Extended with ADT (1/3)
    7. 3.4 Relational Models Extended with ADT (2/3)
    8. 3.4 Relational Models Extended with ADT (3/3)
    9. 3.5 Object-Oriented Models (1/2)
    10. 3.5 Object-Oriented Models (2/2)
    11. 3.6 Bibliographic Notes
  14. CHAPTER 4. THE CONSTRAINT DATA MODEL
    1. 4.1 Spatial Data Modeling with Constraints (1/2)
    2. 4.1 Spatial Data Modeling with Constraints (2/2)
    3. 4.2 The Linear Constraint Data Model (1/3)
    4. 4.2 The Linear Constraint Data Model (2/3)
    5. 4.2 The Linear Constraint Data Model (3/3)
    6. 4.3 Modeling Entity-Based Data
    7. 4.4 Modeling Field-Based Data and Moving Objects (1/2)
    8. 4.4 Modeling Field-Based Data and Moving Objects (2/2)
    9. 4.5 Bibliographic Notes
  15. CHAPTER 5. COMPUTATIONAL GEOMETRY
    1. 5.1 An Introduction to Computational Geometry
    2. 5.2 Background
    3. 5.3 Useful Algorithmic Strategies (1/2)
    4. 5.3 Useful Algorithmic Strategies (2/2)
    5. 5.4 Polygon Partitioning (1/2)
    6. 5.4 Polygon Partitioning (2/2)
    7. 5.5 Algorithms for Spatial Databases (1/5)
    8. 5.5 Algorithms for Spatial Databases (2/5)
    9. 5.5 Algorithms for Spatial Databases (3/5)
    10. 5.5 Algorithms for Spatial Databases (4/5)
    11. 5.5 Algorithms for Spatial Databases (5/5)
    12. 5.6 Bibliographic Notes
  16. CHAPTER 6. SPATIAL ACCESS METHODS
    1. 6.1 Issues in SAM Design
    2. 6.2 Space-Driven Structures (1/6)
    3. 6.2 Space-Driven Structures (2/6)
    4. 6.2 Space-Driven Structures (3/6)
    5. 6.2 Space-Driven Structures (4/6)
    6. 6.2 Space-Driven Structures (5/6)
    7. 6.2 Space-Driven Structures (6/6)
    8. 6.3 Data-Driven Structures: The R-Tree (1/5)
    9. 6.3 Data-Driven Structures: The R-Tree (2/5)
    10. 6.3 Data-Driven Structures: The R-Tree (3/5)
    11. 6.3 Data-Driven Structures: The R-Tree (4/5)
    12. 6.3 Data-Driven Structures: The R-Tree (5/5)
    13. 6.4 Bibliographic Notes (1/2)
    14. 6.4 Bibliographic Notes (2/2)
  17. CHAPTER 7. QUERY PROCESSING
    1. 7.1 An Introduction to Query Processing
    2. 7.2 Two Optimal I/O Algorithms (1/2)
    3. 7.2 Two Optimal I/O Algorithms (2/2)
    4. 7.3 Spatial Join (1/3)
    5. 7.3 Spatial Join (2/3)
    6. 7.3 Spatial Join (3/3)
    7. 7.4 Complex Queries (1/3)
    8. 7.4 Complex Queries (2/3)
    9. 7.4 Complex Queries (3/3)
    10. 7.5 Bibliographic Notes (1/2)
    11. 7.5 Bibliographic Notes (2/2)
  18. CHAPTER 8. COMMERCIAL SYSTEMS
    1. 8.1 An Introduction to Commercial Systems
    2. 8.2 ArcInfo (1/5)
    3. 8.2 ArcInfo (2/5)
    4. 8.2 ArcInfo (3/5)
    5. 8.2 ArcInfo (4/5)
    6. 8.2 ArcInfo (5/5)
    7. 8.3 ArcView GIS (1/2)
    8. 8.3 ArcView GIS (2/2)
    9. 8.4 Smallworld
    10. 8.5 Oracle Extension for Handling Spatial Data (1/2)
    11. 8.5 Oracle Extension for Handling Spatial Data (2/2)
    12. 8.6 PostgreSQL (1/2)
    13. 8.6 PostgreSQL (2/2)
    14. 8.7 Bibliographic Notes
  19. BIBLIOGRAPHY (1/5)
  20. BIBLIOGRAPHY (2/5)
  21. BIBLIOGRAPHY (3/5)
  22. BIBLIOGRAPHY (4/5)
  23. BIBLIOGRAPHY (5/5)
  24. INDEX (1/3)
  25. INDEX (2/3)
  26. INDEX (3/3)
  27. ABOUT THE AUTHORS

Product information

  • Title: Spatial Databases
  • Author(s): Philippe Rigaux, Michel Scholl, Agnès Voisard
  • Release date: May 2001
  • Publisher(s): Morgan Kaufmann
  • ISBN: 9780080517469