Mostrar o rexistro simple do ítem
Compact representations of spatial hierarchical structures with support for topological queries
dc.contributor.author | Fuentes Sepúlveda, José | |
dc.contributor.author | Gatica, Diego | |
dc.contributor.author | Navarro, Gonzalo | |
dc.contributor.author | Rodríguez, M. Andrea | |
dc.contributor.author | Seco, Diego | |
dc.date.accessioned | 2024-07-09T08:12:01Z | |
dc.date.issued | 2023-06 | |
dc.identifier.citation | J. Fuentes-Sepúlveda, D. Gatica, G. Navarro, M. A. Rodríguez, and D. Seco, "Compact representations of spatial hierarchical structures with support for topological queries", Information and Computation, Vol. 292, article 105029, Jun. 2023, doi: 10.1016/j.ic.2023.105029 | es_ES |
dc.identifier.issn | 0890-5401 | |
dc.identifier.uri | http://hdl.handle.net/2183/37816 | |
dc.description | ©2023 Elsevier B.V. All rights reserved. This manuscript version is made available under the CC-BY-NC-ND 4.0 license https://creativecommons.org/licenses/byncnd/ 4.0/. This version of the article has been accepted for publication in Future Generation Computer Systems. The Version of Record is available online at https:// doi.org/10.1016/j.ic.2023.105029 | es_ES |
dc.description.abstract | [Abstract]: Among different spatial data models, the topological model for spatial regions explicitly represents common boundaries. This model pursues the efficiency of topology-related queries and the elimination of data redundancy. This paper proposes several space-efficient data structures to support access to the topological representation of two-dimensional regions that are organized in a multi-granular or hierarchical structure, such as the political and administrative partition of a country. In the context of these hierarchies, we focus on queries that search for inclusion, disjointness, and adjacency between regions. The proposed structures build upon compact planar graph embeddings, which show to have a good trade-off between space and time. | es_ES |
dc.description.sponsorship | This work was funded by: ANID Millennium Science Initiative Program - Code ICN17_002 ; PAI grant PAI77190038 (1st author); PFCHA/Doctorado Nacional/2020-21201986 (2nd author); FONDECYT Grant 1-200038 (3rd author); CYTED grant 519RT0579 (4th and 5th authors); GRC: ED431C 2021/53 , partially funded by GAIN/Xunta de Galicia (5th author); TED2021-129245B-C21 (PLAGEMIS), PDC2021-120917-C21 (SIGTRANS), PID2020-114635RB-I00 (EXTRACompact) and PID2019-105221RB-C41 (MAGIST), partially funded by MCIN/AEI/10.13039/501100011033 and “NextGenerationEU”/PRTR (5th author). An early partial version of this paper appeared in Proc. DCC 2021 [1] . | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431C 2021/53 | es_ES |
dc.description.sponsorship | Chile. Agencia Nacional de Investigación y Desarrollo; ICN17_002 | es_ES |
dc.description.sponsorship | Chile. Agencia Nacional de Investigación y Desarrollo; PAI77190038 | es_ES |
dc.description.sponsorship | Chile. Ministerio de Educación; PFCHA/Doctorado Nacional/2020-21201986 | es_ES |
dc.description.sponsorship | Chile. Comisión Nacional de Investigación Científica y Tecnológica; 1-200038 | es_ES |
dc.description.sponsorship | Chile. Agencia Nacional de Investigación y Desarrollo; 519RT0579 | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Elsevier Inc. | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/TED2021-129245B-C21/ES/PLAGEMIS | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PDC2021-120917-C21/ES/SIGTRANS | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-114635RB-I00/ES/EXPLOTACIÓN ENRIQUECIDA DE TRAYECTORIAS CON ESTRUCTURAS DE DATOS COMPACTAS Y GIS | es_ES |
dc.relation | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-105221RB-C41/ES/VISUALIZACION Y EXPLORACION BASADA EN FLUJOS Y ANALITICA DE BIG DATA ESPACIAL/ | es_ES |
dc.relation.uri | https://doi.org/10.1016/j.ic.2023.105029 | es_ES |
dc.rights | Atribución-NoComercial-SinDerivadas 3.0 España | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.subject | Compact data structures | es_ES |
dc.subject | Multi-granular hierarchy | es_ES |
dc.subject | Spatial partition | es_ES |
dc.subject | Topological model | es_ES |
dc.title | Compact representations of spatial hierarchical structures with support for topological queries | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.access | info:eu-repo/semantics/embargoedAccess | es_ES |
dc.date.embargoEndDate | 2025-06-01 | es_ES |
dc.date.embargoLift | 2025-06-01 | |
UDC.journalTitle | Information and Computation | es_ES |
UDC.volume | 292 | es_ES |
UDC.issue | 105029 | es_ES |
dc.identifier.doi | 10.1016/j.ic.2023.105029 |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-LBD - Artigos [51]