1.

Record Nr.

UNISA996466141703316

Autore

Ooi Beng Chin

Titolo

Efficient Query Processing in Geographic Information Systems [[electronic resource] /] / by Beng Chin Ooi

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1990

ISBN

3-540-46891-9

Edizione

[1st ed. 1990.]

Descrizione fisica

1 online resource (VIII, 210 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 471

Disciplina

910/.285574

Soggetti

Data structures (Computer science)

Geographical information systems

Computers

Database management

Information storage and retrieval

Data Structures and Information Theory

Geographical Information Systems/Cartography

Theory of Computation

Database Management

Information Storage and Retrieval

Data Structures

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Related work and GEOQL -- The spatial kd-tree -- Performance analysis and case studies -- Query optimization -- Implementation and experiments -- Conclusions.

Sommario/riassunto

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.