Efficient Query Processing in Geographic Information Systems
β Scribed by Beng Chin Ooi (auth.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 1990
- Tongue
- English
- Leaves
- 216
- Series
- Lecture Notes in Computer Science 471
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ 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.
β¦ Table of Contents
Introduction....Pages 1-8
Related work and GEOQL....Pages 9-79
The spatial kd-tree....Pages 80-115
Performance analysis and case studies....Pages 116-135
Query optimization....Pages 136-165
Implementation and experiments....Pages 166-177
Conclusions....Pages 178-180
β¦ Subjects
Database Management; Information Storage and Retrieval; Data Structures
π SIMILAR VOLUMES
This title focuses on the evolution of the modeling process and on new research perspectives in theoretical and applied geography, as well as spatial planning. In the last 50 years, the achievements of spatial analysis models opened the way to a new understanding of the relationship between society
<p>This work is a revision of the doctoral dissertation of Eduardo Mena preΒ sented to the Department of Computer Science and System Engineering at the University of Zaragoza (Spain) in November 1998 [Mena 98]. The OBSERVER system was developed as a result of this Ph.D. thesis. This book is composed
<p>This book is an anthology of the results of research and development in database query processing during the past decade. The relational model of data provided tremendous impetus for research into query processing. Since a relational query does not specify access paths to the stored data, the dat
As Geographical Information Systems (GIS) have developed and their applications have been extended, the issue of uncertainty has become increasingly recognized. Users need to be well aware of the likely impacts of uncertainties in spatial analysis and decision-making. The book discusses theoretical
This book contains state-of-the-art research studies on the concepts, theory, processes, and real world applications of geographical information systems (GIS) in business. Its chapters are authored by many of the leading experts in applying GIS and geospatial science to business. The book utilizes a