Optimisations for spacial query processing in parallel and distributed environments

David Truffet (2002). Optimisations for spacial query processing in parallel and distributed environments PhD Thesis, School of Information Technology and Electrical Engineering, The University of Queensland.

       
Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
THE17047.pdf Full text application/pdf 11.97MB 0
Author David Truffet
Thesis Title Optimisations for spacial query processing in parallel and distributed environments
School, Centre or Institute School of Information Technology and Electrical Engineering
Institution The University of Queensland
Publication date 2002-01-01
Thesis type PhD Thesis
Supervisor Prof Maria Orlowska
Prof Xiaofang Zhou
Total pages 312
Collection year 2003
Language eng
Subjects L
280199 Information Systems not elsewhere classified
700103 Information processing services
Formatted abstract

Due to the volume of data to be managed, and the computational complexity of many
spatial operations, GIS systems tend to face a number of performance issues. One
common approach to cope with the large volumes of data and high CPU demands is
to partition the system and deploy it over either a parallel or distributed system.

This thesis seeks to address a number of performance issues faced by parallel and
distributed GIS system.

Contributions of this thesis include:
          Creation of new class of approximations, which allow for improved
          performance of filtration phase, of spatial join algorithms.

          Two new approaches to perform polygon amalgamation with significantly
          reduced resource demands.

          Creation of load balancing algorithms to reduce the impact of data skew
          during spatial query processing in a parallel environment.

          Creation of data allocation strategies that minimise the introduction of data
          skew during spatial query processing, and reduce the need for load balancing.

 

Keyword Geographic information systems

Document type: Thesis
Collection: UQ Theses (RHD) - UQ staff and students only
 
Citation counts: Google Scholar Search Google Scholar
Created: Sat, 25 Aug 2007, 04:16:27 EST