Buscar
Mostrando ítems 1-3 de 3
Improved Compressed String Dictionaries
(ACM, 2019-11-03)
[Abstract] We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from ...
Compressed Data Structures for Binary Relations in Practice
(Institute of Electrical and Electronics Engineers, 2020-01-31)
[Abstract] Binary relations are commonly used in Computer Science for modeling data. In addition to classical representations using matrices or lists, some compressed data structures have recently been proposed to represent ...
A New Method to Index and Store Spatio-Temporal Data
(2016-11-16)
[Abstract] We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, ...