Envíos recentes

  • 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 ...
  • A succinct data structure for self-indexing ternary relations 

    Álvarez García, Sandra; De Bernardo Roca, Guillermo; Rodríguez Brisaboa, Nieves; Navarro, Gonzalo (Elsevier BV, 2016-10-27)
    [Abstract] The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary ...