Please use this identifier to cite or link to this item:
DC FieldValueLanguage
dc.contributor.advisorPaquete, Luís Filipe dos Santos Coelho-
dc.contributor.authorMarques, Bernardo António Simões-
dc.descriptionDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbrapt
dc.description.abstractWith 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
dc.subjectMulti-Dimensional Indexingpt
dc.subjectTopological Relationshipspt
dc.subjectGeographic Information Systemspt
dc.titleAlgorithms and Data Structures for Large Scale Geographic Information Systemspt
degois.publication.titleAlgorithms and Data Structures for Large Scale Geographic Information Systemspor*
dc.identifier.tid201537540pt de Coimbrapt em Engenharia Informática- - Faculdade de Ciências e Tecnologiapor
item.fulltextCom Texto completo-
crisitem.advisor.deptFaculty of Sciences and Technology-
crisitem.advisor.parentdeptUniversity of Coimbra-
crisitem.advisor.researchunitCISUC - Centre for Informatics and Systems of the University of Coimbra-
crisitem.advisor.parentresearchunitFaculty of Sciences and Technology-
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 simple item record

Page view(s)

checked on Sep 29, 2022


checked on Sep 29, 2022

Google ScholarTM


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