Listar Laboratorio de Bases de Datos (LBD) por autor "Fuentes Sepúlveda, José"
Mostrando ítems 1-5 de 5
-
Compact representations of spatial hierarchical structures with support for topological queries
Fuentes Sepúlveda, José; Gatica, Diego; Navarro, Gonzalo; Rodríguez, M. Andrea; Seco, Diego (Elsevier Inc., 2023-06)[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 ... -
Energy Consumption in Compact Integer Vectors: A Study Case
Fuentes Sepúlveda, José; Ladra, Susana (Institute of Electrical and Electronics Engineers, 2019-10-25)[Abstract] In the field of algorithms and data structures analysis and design, most of the researchers focus only on the space/time trade-off, and little attention has been paid to energy consumption. Moreover, most of the ... -
Navigating planar topologies in near-optimal space and time
Fuentes Sepúlveda, José; Navarro, Gonzalo; Seco, Diego (Elsevier B.V., 2023-02)[Abstract]: We show that any embedding of a planar graph can be encoded succinctly while efficiently answering a number of topological queries near-optimally. More precisely, we build on a succinct representation that ... -
Parallel construction of wavelet trees on multicore architectures
Fuentes Sepúlveda, José; Elejalde, Erick; Ferres, Leo; Seco, Diego (Springer U K, 2016-10-05)[Abstract] The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic information systems. One problem ... -
Succinct Encoding of Binary Strings Representing Triangulations
Fuentes Sepúlveda, José; Seco, Diego; Viaña, Raquel (Springer, 2021-11)[Abstract]: We consider the problem of designing a succinct data structure for representing the connectivity of planar triangulations. The main result is a new succinct encoding achieving the information-theory optimal ...