Please use this identifier to cite or link to this item:
Title: Algorithms and Data Structures for Large Scale Geographic Information Systems
Authors: Marques, Bernardo António Simões 
Orientador: Paquete, Luís Filipe dos Santos Coelho
Keywords: Multi-Dimensional Indexing; Topological Relationships; Geographic Information Systems
Issue Date: 4-Feb-2016
Serial title, monograph or event: Algorithms and Data Structures for Large Scale Geographic Information Systems
Place of publication or event: Coimbra
Abstract: With the increasing availability of geographically referenced data, the e ciency of Geographic Information Systems (GIS) is becoming increasingly relevant. In this project, we address the problem of e ciently retrieving geographic data based on spatial relationships. We describe an implementation of a GIS solution based on Polygonal Map Quadtrees. This data structure is kept in memory while persistent storage is handled by an underlying database management system. To validate the implementation, we describe an experimental analysis in a wide range of scenarios. The experimental results suggest that this approach can have better performance than a state-of-the-art GIS framework in terms of running time.
Description: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra
Rights: openAccess
Appears in Collections:UC - Dissertações de Mestrado
FCTUC Eng.Informática - Teses de Mestrado

Files in This Item:
Show full item record

Page view(s)

checked on Mar 20, 2023


checked on Mar 20, 2023

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.