Compact representations of spatial hierarchical structures with support for topological queries
Non accesible ata 2025-06-01
Use este enlace para citar
http://hdl.handle.net/2183/37816
A non ser que se indique outra cousa, a licenza do ítem descríbese como Atribución-NoComercial-SinDerivadas 3.0 España
Coleccións
- GI-LBD - Artigos [51]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Compact representations of spatial hierarchical structures with support for topological queriesData
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
Resumo
[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 chave
Compact data structures
Multi-granular hierarchy
Spatial partition
Topological model
Multi-granular hierarchy
Spatial partition
Topological model
Descrició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 do editor
Dereitos
Atribución-NoComercial-SinDerivadas 3.0 España
ISSN
0890-5401