activity
20162020
most citedExtending General Compact Querieable Representations to GIS Applications

18 citations · 38 across the 7 of their papers we have counts for

collaborators

10 papers

cs.DS2020★ 3 cited

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…

cs.DB2020

Revisiting compact RDF stores based on k2-trees

Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +1

We present a new compact representation to efficiently store and query large RDF datasets in main memory. Our proposal, called BMatrix, is based on the k2-tree, a data structure de…

cs.DS2019

On dynamic succinct graph representations

Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo +3

We address the problem of representing dynamic graphs using -trees. The -tree data structure is one of the succinct data structures proposed for representing static graph…

cs.DS2019★ 3 cited

Faster Dynamic Compressed d-ary Relations

Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie +1

The -tree is a successful compact representation of binary relations that exhibit sparseness and/or clustering properties. It can be extended to dimensions, where it is ca…

cs.DS2019★ 18 cited

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…

cs.DS2018★ 2 cited

Towards a compact representation of temporal rasters

Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña +2

Big research efforts have been devoted to efficiently manage spatio-temporal data. However, most works focused on vectorial data, and much less, on raster data. This work presents…

cs.DS2018

About BIRDS project (Bioinformatics and Information Retrieval Data Structures Analysis and Design)

Guillermo de Bernardo, Susana Ladra

BIRDS stands for "Bioinformatics and Information Retrieval Data Structures analysis and design" and is a 4-year project (2016--2019) that has received funding from the European Uni…

cs.DS2018

Compact Representations of Event Sequences

Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro +2

We introduce a new technique for the efficient management of large sequences of multidimensional data, which takes advantage of regularities that arise in real-world datasets and s…

cs.DS2017

Compressed Representation of Dynamic Binary Relations with Applications

Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo +1

We introduce a dynamic data structure for the compact representation of binary relations . The data structure is a dynamic variant of the k-tr…

cs.DS2016★ 12 cited

Aggregated 2D Range Queries on Clustered Points

Nieves R. Brisaboa, Guillermo De Bernardo, Roberto Konow +2

Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Inform…