In this paper, we study different approaches for rank and select on sequences of bytes and propose new implementation strategies. Extensive experimental evaluation comparing the efficiency of the different alternatives are ...
R. Brisaboa, Nieves; Gagie, Travis; Gómez-Brandón, Adrián; Navarro, Gonzalo; R. Paramá, José(SPIRE, 2017)
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 object at any instant, with a
hierarchical ...
Rodríguez Brisaboa, Nieves; Fariña, Antonio; Navarro, Gonzalo; Lorenzo Iglesias, Eva; Paramá Gabía, José Ramón; Esteller, María F.(AECI-CYTED, 2003)
Este trabajo presenta una revisión de los métodos de compresión de textos, que permiten la búsqueda directa de palabras y frases dentro del texto sin necesidad de descomprimirlo. Se presentan las técnicas de compresión ...
D. Fernández, Javier; Cerdeira-Pena, Ana; Martínez-Prieto, Miguel Ángel; Fariña, Antonio(Snowbird, 2016)
Although Big RDF management is an emerging topic in the so-called Web of Data, existing
techniques disregard the dynamic nature of RDF data. These RDF archives evolve over
time and need to be preserved and queried across ...