Compact representations of spatial hierarchical structures with support for topological queries
No accesible hasta 2025-06-01
Use este enlace para citar
http://hdl.handle.net/2183/37816
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 3.0 España
Colecciones
- GI-LBD - Artigos [51]
Metadatos
Mostrar el registro completo del ítemTítulo
Compact representations of spatial hierarchical structures with support for topological queriesFecha
2023-06Cita bibliográfica
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
Resumen
[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.
Palabras clave
Compact data structures
Multi-granular hierarchy
Spatial partition
Topological model
Multi-granular hierarchy
Spatial partition
Topological model
Descripción
©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
Versión del editor
Derechos
Atribución-NoComercial-SinDerivadas 3.0 España
ISSN
0890-5401