Limit search to available items
Book Cover
Book
Author Ooi, Beng Chin, 1961-

Title Efficient query processing in geographic information systems / Beng Chin Ooi
Published Berlin : Springer-Verlag, [1990]
©1990

Copies

Location Call no. Vol. Availability
 W'PONDS  025.0691 Ben/Eqp  AVAILABLE
Description viii, 208 pages : illustrations ; 25 cm
Series Lecture notes in computer science ; no. 471
Lecture notes in computer science ; no. 471
Contents Related work and GEOQL -- The spatial kd-tree -- Performance analysis and case studies -- Query optimization -- Implementation and experiments -- Conclusions
Summary This monograph describes methods for extending relational database systems for geographic applications. The ways in which a relational database system is supplemented with unconventional spatial indexing structures, additional spatial subsystems and query processors are described in great detail. The work presents an extensive survey of existing spatial indexing techniques and a taxonomy of the extensions to the multidimensional indexing structures. An extensive experimental analysis of spatial indexes is presented. The work covers the following areas: - the design of geographic information systems (GIS) - extended query languages for GIS - spatial indexing mechanisms - query processing strategies. The author presents his own skd-trees and extended query optimization strategies. The survey of spatial indexing structures for non-zero sized objects provides a framework for workers in the field of spatial information systems to evaluate spatial access methods. The consideration of query optimization will assist understanding of the role of that topic in GIS
Notes Based on the author's Ph.D. dissertation
Rev. version of author's Thesis (Ph.D) --Monash University, 1990
Bibliography Bibliography: pages [181]-195
Notes Print version record
Subject Electronic data processing -- Distributed processing.
Geodatabases.
Geographic information systems.
Information storage and retrieval systems -- Geography.
Mathematical geography -- Data processing.
LC no. 90023810
ISBN 0387534741
3540534741