Efficient query processing in geographic information systems / Beng Chin Ooi.

Author
Ooi, Beng Chin, 1961- [Browse]
Format
Book
Language
English
Published/​Created
Berlin ; New York : Springer-Verlag, ©1990.
Description
viii, 208 pages : illustrations ; 25 cm.

Availability

Copies in the Library

Location Call Number Status Location Service Notes
ReCAP - Remote StorageG70.2 .O55 1991 Browse related items Request

    Details

    Subject(s)
    Library of Congress genre(s)
    Getty AAT genre
    Series
    Lecture notes in computer science ; 471. [More in this series]
    Summary note
    "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."--PUBLISHER'S WEBSITE.
    Notes
    Based on the author's Ph. D. dissertation.
    Bibliographic references
    Includes bibliographical references.
    Contents
    • Related work and GEOQL
    • The spatial kd-tree
    • Performance analysis and case studies
    • Query optimization
    • Implementation and experiments
    • Conclusions.
    ISBN
    • 3540534741 ((Berlin ; : acid-free paper))
    • 9783540534747 ((Berlin ; : acid-free paper))
    • 0387534741 ((New York ; : acid-free paper))
    • 9780387534749 ((New York ; : acid-free paper))
    LCCN
    90023810
    OCLC
    22809459
    Statement on language in description
    Princeton University Library aims to describe library materials in a manner that is respectful to the individuals and communities who create, use, and are represented in the collections we manage. Read more...
    Other views
    Staff view