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 ...
In this paper, we propose a compact data structure to store labeled at-
tributed graphs based on the k2-tree, which is a very compact data structure designed
to represent a simple directed graph. The idea we propose can ...
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 ...
Gutiérrez, Gilberto; R. López, Juan; R. Paramá, José; R. Penabad, Miguel(Knowledge and Information Systems, 2018)
Given a set S of points in the two-dimensional space, which are stored
in a spatial database, this paper presents an e cient algorithm to nd the empty
circle, in the area delimited by those points, with the largest ...
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 ...
A critical issue in large scale search engines is to e ciently
handle sudden peaks of incoming query tra c. Research in metric spaces
has addressed this problem from the point of view of creating caches that
provide ...
Author pro ling consists in determining some demographic attributes -such as gender,
age, nationality, language, religion, and others- of an author for a given document. This
task, which has applications in elds such ...
In this paper we present the architecture of a system to store,query and visualize on the web large datasets of geographic information.The architecture includes a component to simulate a large number ofdrivers that report ...