34 citations · 177 across the 23 of their papers we have counts for
22 papers · 1 filter
Space/time-efficient RDF stores based on circular suffix sorting
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +2
In recent years, RDF has gained popularity as a format for the standardized publication and exchange of information in the Web of Data. In this paper we introduce RDFCSA, a data st…
Semantrix: A Compressed Semantic Matrix
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro +1
We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it all…
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…