Efficient Query Processing in Geographic Information Systems

  • Authors
  • Beng Chin Ooi

Part of the Lecture Notes in Computer Science book series (LNCS, volume 471)

Table of contents

  1. Front Matter
  2. Pages 1-8
  3. Pages 80-115
  4. Pages 136-165
  5. Pages 178-180
  6. Back Matter

About this book


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.


Anfrageoptimierung Datenbank GIS Geographische Datenverarbeitung Geoinformationssysteme database geographic information processing optimization query optimization relational database räumliche Indexierungsstrukturen spatial data structures

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1990
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-53474-7
  • Online ISBN 978-3-540-46891-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software