Aggregation in spatial data environments

Indulska, Marta Krystyna (2004). Aggregation in spatial data 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
THE17740.pdf Full text application/pdf 10.08MB 7
Author Indulska, Marta Krystyna
Thesis Title Aggregation in spatial data environments
School, Centre or Institute School of Information Technology and Electrical Engineering
Institution The University of Queensland
Publication date 2004
Thesis type PhD Thesis
Supervisor Professor Maria E. Orlowska
Total pages 189
Collection year 2004
Language eng
Subjects L
280103 Information Storage, Retrieval and Management
700199 Computer software and services not elsewhere classified
Formatted abstract
The thesis is structured in the following manner:

Chapter 1 provided a discussion of the history of data management including an overview of Geographical Information Systems. It discussed the early beginnings of GIS and the later years of development. It summarized the main benefits and outlined the types of applications for which spatial data is considered useful. This chapter also presented selected research in the area of materialized view selection that provided the initial inspiration for the work presented in the further chapters. A part of this chapter has been published in (Indulska 2000).

Chapter 2
provides a thorough discussion of the technologies involved in spatial database systems as well as the motivation for function driven polygon aggregation. This chapter also discusses the advantages of providing a number of levels of Quality of Service to GIS users. A part of this chapter has been published in (Indulska and Oriowska 2002c; Indulska and Oriowska 2002a).

Chapter 3 formally defines the problem of function driven polygon aggregation in Geographical Information Systems, including a number of problem variations. The chapter also presents proof of NP-completeness of the function driven polygon aggregation problem. A significant part of this chapter was published in (Indulska and Oriowska 2002b)

Chapter 4 discusses the methods for the generation of aggregation levels. Brute force and integer programming approaches are briefly overviewed before three heuristic methods are introduced. Each of the heuristic methods corresponds to one of the three function driven polygon aggregation problem variations identified in Chapter 3.

Chapter 5
presents applications of the aggregation methods together with a discussion of the factors that influence results of the heuristics. The chapter also presents a number of guidelines for the use of the heuristics, based on results obtained through testing.

Chapter 6
details the query and function types that can be supported by the proposed heuristics. The chapter also discusses querying of data in the presence of aggregation hierarchies. Furthermore, the chapter presents a discussion on the maintenance of aggregation hierarchies. The components thought to be central to any hierarchy maintenance method are discussed and an algorithm is presented based on these components in order to exemplify the process in general.

Chapter 7
summarizes the work presented in this thesis and presents the main achievements.
Keyword Spatial analysis (Statistics) -- Mathematical models
Geographic information systems -- Data processing

Document type: Thesis
Collection: UQ Theses (RHD) - UQ staff and students only
Citation counts: Google Scholar Search Google Scholar
Created: Fri, 24 Aug 2007, 18:25:59 EST