Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-10-05T20:06:57Z
No. of bitstreams: 2
Dissertacao- Welder Batista de Oliveira - 2017.pdf: 2420889 bytes, checksum: c26aee2605e42f2a9aecb9ec2523464f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-10-06T11:09:11Z (GMT) No. of bitstreams: 2
Dissertacao- Welder Batista de Oliveira - 2017.pdf: 2420889 bytes, checksum: c26aee2605e42f2a9aecb9ec2523464f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-10-06T11:09:11Z (GMT). No. of bitstreams: 2
Dissertacao- Welder Batista de Oliveira - 2017.pdf: 2420889 bytes, checksum: c26aee2605e42f2a9aecb9ec2523464f (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2017-08-21 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / 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. / Os Sistemas de Informação Geográfica revolucionaram a pesquisa geográfica nas últimas três
décadas. Esses sistemas comumente disponibilizam uma série de funcionalidades para
processar e analisar dados espaciais, como, por exemplo, a junção espacial e a consulta
skyline. Embora relevantes, a eficácia dessas funcionalidades é impactada pela imprecisão das
coordenadas geográficas obtidas pelo método de georreferenciamento empregado. Além
disso, o erro contido nas coordenadas pode apresentar diversos padrões distribucionais, o que
demanda o desenvolvimento de soluções que sejam generalistas quanto ao padrão de erro
que conseguem tratar adequadamente. Por fim, operações espaciais já são
computacionalmente caras em sua versão determinística, o que se agrava com a introdução
do componente estocástico. O presente trabalho apresenta uma estrutura geral para o
desenvolvimento de soluções para operações espaciais robustas a coordenadas imprecisas.
Além disso, para lidar com os problemas mencionados, a estrutura proposta é projetada para
contemplar os requisitos de generalidade, eficácia e eficiência em patamares que viabilizem sua aplicação prática. A estrutura geral de solução é composta pela combinação de versões
probabilísticas de heurísticas das versões determinísticas das operações espaciais e por
simulações de Monte Carlo. A partir dela, são desenvolvidas as soluções específicas – como
estudo de caso - para a skyline espacial e da junção espacial. Resultados teóricos e
experimentais demonstraram o potencial das soluções desenvolvidas em atender aos três
requisitos estabelecidos nesse trabalho.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/7852 |
| Date | 21 August 2017 |
| Creators | Oliveira, Welder Batista de |
| Contributors | Cardoso, Kleber Vieira, Rodrigues, Vagner José do Sacramento, Cardoso, Kleber Vieira, Rodrigues, Vagner José do Sacramento, Davis Junior, Clodoveu Augusto, Santos, Helton Saulo Bezerra dos |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação (INF), UFG, Brasil, Instituto de Informática - INF (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -3303550325223384799, 600, 600, 600, 600, -7712266734633644768, 3671711205811204509, -961409807440757778 |
Page generated in 0.0029 seconds