Skip to main content
SpringerLink
Log in

Efficient Query Processing in Geographic Information Systems

  • Book
  • © 1990

Overview

Authors:
  1. Beng Chin Ooi
    View author publications

    You can also search for this author in PubMed   Google Scholar

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

  • 1030 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (7 chapters)

  1. Front Matter

    Download chapter PDF

  2. Introduction

    Pages 1-8

  3. Related work and GEOQL

    Pages 9-79

  4. The spatial kd-tree

    Pages 80-115

  5. Performance analysis and case studies

    Pages 116-135

  6. Query optimization

    Pages 136-165

  7. Implementation and experiments

    Pages 166-177

  8. Conclusions

    Pages 178-180

  9. Back Matter

    Download chapter PDF
Back to top

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation