Operações espaciais robustas à imprecisão nas coordenadas geográficas
Nenhuma Miniatura disponível
Data
2017-08-21
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
Geographic Information Systems have revolutionized geographic research over the past three decades.
These systems commonly provide a number of features for processing andanalyzing spatial data, such as
spatial join and skyline. Although relevant, the effectiveness of such functionalities is affected by the
imprecision of the geographic coordinates obtained by the georeferencing method employed. Moreover, the
error contained in the coordinates may present several distributional patterns, which demands the
development of solutions that are generalist concerning the error pattern that they can handle properly.
Finally, spatial operations are already computationally expensive in their deterministic version, which is
aggravated by the introduction of the stochastic component. The pre-sent work presents a general structure
of spatial operations solutions robust to imprecise coordinates based on the use of simulations and
probabilistic adaptations of heuristics in the literature. In addition, to deal with the problems mentioned, the
proposed structure is designed to contemplate the requirements of generality, accuracy and efficiency at levels
that enable its practical application. The overall solution structure is composed of the combination of
probabilistic versions of heuristics of the deterministic versions of the spatial operations and by Monte
Carlo simulations. From that structure, specific solutions - as case studies - are developed for the spatial join
and skyline. Theoretical and experimental results demonstrated the potential of the developed solutions to
meet the threerequirements established in this work.
Descrição
Citação
OLIVEIRA, Welder Batista de. Operações espaciais robustas à imprecisão nas coordenadas geográficas. 2017. 57 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.