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.
2 REPRESENTATION OF SPATIAL OBJECTS
3 LOGICAL MODELS AND QUERY LANGUAGES
4 THE CONSTRAINT DATA MODEL
5 COMPUTATIONAL GEOMETRY
6 SPATIAL ACCESS METHODS
7 QUERY PROCESSING
8 COMMERCIAL SYSTEMS
Philippe Rigaux is Assistant Professor of Computer Science at CNAM (Conservatoire National des Arts et Métiers), where his work focuses on spatial applications for database systems.
Michel Scholl is a Professor of Computer Science at CNAM and a Senior Researcher at INRIA (French Institut National de Recherche en Informatique et en Automatique). His recent work has focused on spatial databases and digital libraries.
Agnès Voisard is Assistant Professor of Computer Science at the Free University of Berlin and a System Architect at Kivera, Inc. Her research interests include data models for geographic and environmental information systems, interoperability in information systems, and navigation systems.