Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/35508
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
URI: http://hdl.handle.net/10316/35508
Rights: openAccess
Appears in Collections:UC - Dissertações de Mestrado
FCTUC Eng.Informática - Teses de Mestrado

Files in This Item:
File Description SizeFormat
Algorithms and Data Structures for Large Scale Geographic Information Systems.pdf621.68 kBAdobe PDFView/Open
Show full item record

Page view(s)

239
checked on Aug 5, 2022

Download(s)

248
checked on Aug 5, 2022

Google ScholarTM

Check


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