Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/35508
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Paquete, Luís Filipe dos Santos Coelho | - |
dc.contributor.author | Marques, Bernardo António Simões | - |
dc.date.accessioned | 2017-01-13T10:36:58Z | - |
dc.date.available | 2017-01-13T10:36:58Z | - |
dc.date.issued | 2016-02-04 | - |
dc.identifier.uri | https://hdl.handle.net/10316/35508 | - |
dc.description | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra | pt |
dc.description.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. | pt |
dc.language.iso | eng | pt |
dc.rights | openAccess | pt |
dc.subject | Multi-Dimensional Indexing | pt |
dc.subject | Topological Relationships | pt |
dc.subject | Geographic Information Systems | pt |
dc.title | Algorithms and Data Structures for Large Scale Geographic Information Systems | pt |
dc.type | masterThesis | pt |
degois.publication.location | Coimbra | pt |
degois.publication.title | Algorithms and Data Structures for Large Scale Geographic Information Systems | por |
dc.date.embargo | 2016-02-04 | * |
dc.identifier.tid | 201537540 | pt |
thesis.degree.grantor | 00500::Universidade de Coimbra | pt |
thesis.degree.name | Mestrado em Engenharia Informática | - |
uc.degree.grantorUnit | 0501 - Faculdade de Ciências e Tecnologia | por |
uc.rechabilitacaoestrangeira | no | pt |
uc.date.periodoEmbargo | 0 | pt |
uc.controloAutoridade | Sim | - |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.openairetype | masterThesis | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
crisitem.advisor.researchunit | CISUC - Centre for Informatics and Systems of the University of Coimbra | - |
crisitem.advisor.parentresearchunit | Faculty of Sciences and Technology | - |
crisitem.advisor.orcid | 0000-0001-7525-8901 | - |
Appears in Collections: | UC - Dissertações de Mestrado FCTUC Eng.Informática - Teses de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Algorithms and Data Structures for Large Scale Geographic Information Systems.pdf | 621.68 kB | Adobe PDF | View/Open |
Page view(s)
296
checked on Oct 16, 2024
Download(s)
335
checked on Oct 16, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.