Efficient Query Processing in Geographic Information Systems

Ooi Beng Chin

ISBN 10: 3540534741 / ISBN 13: 9783540534747

Published by Springer, 1990

About this Item

Print on Demand pp. 220 49:B&W 6.14 x 9.21 in or 234 x 156 mm (Royal 8vo) Perfect Bound on White w/Gloss Lam.

Seller Inventory # 5806069

Bibliographic Details

• Title: Efficient Query Processing in Geographic Information Systems
• Publisher: Springer
• Publication Date: 1990
• Language: English
• ISBN 10: 3540534741
• ISBN 13: 9783540534747
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.