Recent Submissions

  • Energy Consumption in Compact Integer Vectors: A Study Case 

    Fuentes Sepúlveda, José; Ladra, Susana (Institute of Electrical and Electronics Engineers, 2019-10-25)
    [Abstract] In the field of algorithms and data structures analysis and design, most of the researchers focus only on the space/time trade-off, and little attention has been paid to energy consumption. Moreover, most of the ...
  • Grammar compressed sequences with rank/select support 

    Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. (Elsevier BV, 2016-10-14)
    [Abstract] 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. Several recent applications need ...
  • Universal indexes for highly repetitive document collections 

    Claude, Francisco; Fariña, Antonio; Martínez Prieto, Miguel A.; Navarro, Gonzalo (Elsevier Ltd, 2016-11)
    [Abstract] Indexing highly repetitive collections has become a relevant problem with the emergence of large repositories of versioned documents, among other applications. These collections may reach huge sizes, but are ...
  • Aggregated 2D range queries on clustered points 

    Bernardo Roca, Guillermo de; Konow, Bernardo; Navarro, Gonzalo; Rodríguez Brisaboa, Nieves; Seco, Diego (Elsevier Ltd, 2016-09)
    [Abstract] 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 Information Systems and OLAP cubes. ...
  • Parallel construction of wavelet trees on multicore architectures 

    Fuentes Sepúlveda, José; Elejalde, Erick; Ferres, Leo; Seco, Diego (Springer U K, 2016-10-05)
    [Abstract] The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic information systems. One problem ...

View more