Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/35508
DC FieldValueLanguage
dc.contributor.advisorPaquete, Luís Filipe dos Santos Coelho-
dc.contributor.authorMarques, Bernardo António Simões-
dc.date.accessioned2017-01-13T10:36:58Z-
dc.date.available2017-01-13T10:36:58Z-
dc.date.issued2016-02-04-
dc.identifier.urihttp://hdl.handle.net/10316/35508-
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 time.pt
dc.language.isoengpt
dc.rightsopenAccesspt
dc.subjectMulti-Dimensional Indexingpt
dc.subjectTopological Relationshipspt
dc.subjectGeographic Information Systemspt
dc.titleAlgorithms and Data Structures for Large Scale Geographic Information Systemspt
dc.typemasterThesispt
degois.publication.locationCoimbrapt
degois.publication.titleAlgorithms and Data Structures for Large Scale Geographic Information Systemspor
dc.date.embargo2016-02-04*
dc.identifier.tid201537540pt
thesis.degree.grantor00500::Universidade de Coimbrapt
thesis.degree.nameMestrado em Engenharia Informática-
uc.degree.grantorUnit0501 - Faculdade de Ciências e Tecnologiapor
uc.rechabilitacaoestrangeiranopt
uc.date.periodoEmbargo0pt
uc.controloAutoridadeSim-
item.fulltextCom Texto completo-
item.grantfulltextopen-
item.languageiso639-1en-
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-
crisitem.advisor.orcid0000-0001-7525-8901-
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)

239
checked on Sep 29, 2022

Download(s)

253
checked on Sep 29, 2022

Google ScholarTM

Check


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