30 citations · 45 across the 9 of their papers we have counts for
10 papers
Uplifting the Superpowers of Worst-Case-Optimal Join Algorithms
Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro
Worst-case-optimal (wco) join algorithms have demonstrated their power -- in both theory and practice -- to efficiently solve complex Basic Graph Patterns (BGPs). Modern graph quer…
Bitvectors with runs and the successor/predecessor problem
Adrián Gómez-Brandón
The successor and predecessor problem consists of obtaining the closest value in a set of integers, greater/smaller than a given value. This problem has interesting applications, l…
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…
A Grammar-based Compressed Representation of 3D Trajectories
Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto +1
Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. Howeve…
Relative compression of trajectories
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +2
We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresse…
Two-Dimensional Block Trees
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +1
The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct acc…
Efficient Compression and Indexing of Trajectories
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón +2
We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the ob…
GraCT: A Grammar based Compressed representation of Trajectories
Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro +1
We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a $k…
A new method to index and store spatio-temporal data
Guillermo de Bernardo, Ramón Casares, Adrián Gómez-Brandón +1
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…