𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

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

⬇  Acquire This Volume

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


The Modeling Process in Geography (Geogr
✍ Yves Guermond πŸ“‚ Library πŸ“… 2009 πŸ› Wiley-ISTE 🌐 English

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

Ontology-Based Query Processing for Glob
✍ Eduardo Mena, Arantza Illarramendi (auth.) πŸ“‚ Library πŸ“… 2001 πŸ› Springer US 🌐 English

<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

Query Processing in Database Systems
✍ Matthias Jarke, JΓΌrgen Koch, Joachim W. Schmidt (auth.), Dr. Won Kim, Dr. David πŸ“‚ Library πŸ“… 1985 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<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

Uncertainty in Geographical Information
✍ Jingxiong Zhang, Michael F. Goodchild πŸ“‚ Library πŸ“… 2002 πŸ› CRC Press 🌐 English

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

Geographic Information Systems in Busine
✍ James Pick πŸ“‚ Library πŸ“… 2004 πŸ› Idea Group Publishing 🌐 English

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