34 citations · 177 across the 23 of their papers we have counts for
6 papers · 1 filter
Grammar Compressed Sequences with Rank/Select Support
Alberto Ordóñez, Gonzalo Navarro, Nieves R. Brisaboa
Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. S…
New structures to solve aggregated queries for trips over public transportation networks
Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov +2
Representing the trajectories of mobile objects is a hot topic from the widespread use of smartphones and other GPS devices. However, few works have focused on representing trips o…
Extending General Compact Querieable Representations to GIS Applications
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +2
The raster model is commonly used for the representation of images in many domains, and is especially useful in Geographic Information Systems (GIS) to store information about cont…
Improved Compressed String Dictionaries
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +1
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…
Dv2v: A Dynamic Variable-to-Variable Compressor
Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón +2
We present Dv2v, a new dynamic (one-pass) variable-to-variable compressor. Variable-to-variable compression aims at using a modeler that gathers variable-length input symbols and a…
GraCT: A Grammar-based Compressed Index for Trajectory Data
Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro +1
We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries…