Now showing items 1-6 of 6

    • A New Method to Index and Store Spatio-Temporal Data 

      Bernardo, Guillermo de; Casares, Ramón; Gómez-Brandón, Adrián; Paramá, José R. (2016-11-16)
      [Abstract] We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, ...
    • A succinct data structure for self-indexing ternary relations 

      Álvarez García, Sandra; Bernardo, Guillermo de; Brisaboa, Nieves R.; 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 ...
    • Aggregated 2D range queries on clustered points 

      Bernardo, Guillermo de; Konow, Bernardo; Navarro, Gonzalo; Brisaboa, Nieves R.; 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. ...
    • Improved Compressed String Dictionaries 

      Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo (ACM, 2019-11-03)
      [Abstract] 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 Front-coding with ideas from ...
    • New data structures and algorithms for the efficient management of large spatial datasets 

      Bernardo, Guillermo de (2014)
      [Resumen] En esta tesis estudiamos la representación eficiente de matrices multidimensionales, presentando nuevas estructuras de datos compactas para almacenar y procesar grids en distintos ámbitos de aplicación. Proponemos ...
    • Tool for SPARQL Querying over Compact RDF Representations 

      Ramos-Vidal, Delfina; Bernardo, Guillermo de (MDPI, 2021)
      [Abstract] We present an architecture for the efficient storing and querying of large RDF datasets. Our approach seeks to store RDF datasets in very little space while offering complete SPARQL functionality. To achieve ...