Mostrando ítems 1-5 de 18

    • Augmented Thresholds for MONI 

      Martínez-Guardiola, César; Brown, Nathaniel K.; Silva-Coira, Fernando; Köppl, Dominik; Gagie, Travis; Ladra, Susana (Institute of Electrical and Electronics Engineers Inc., 2023)
      [Abstract]: MONI (Rossi et al., 2022) can store a pangenomic dataset T in small space and later, given a pattern P, quickly find the maximal exact matches (MEMs) of P with respect to T. In this paper we consider its one-pass ...
    • 3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories 

      Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Martínez-Prieto, Miguel A.; Paramá, José R. (Springer, 2018)
      [Abstract]: Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. However, air traffic management is ...
    • Towards a Compact Representation of Temporal Rasters 

      Cerdeira-Pena, Ana; Bernardo, Guillermo de; Fariña, Antonio; Paramá, José R.; Silva-Coira, Fernando (Springer Nature, 2018-09)
      [Abstract]: 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 a new representation for raster ...
    • Revisiting Compact RDF Stores Based on k2-Trees 

      Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Fariña, Antonio (IEEE Xplore, 2020-03)
      [Abstract]: 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 k 2 -tree, a data structure devised to represent binary ...
    • Succinct Data Structures in the Realm of GIS 

      Brisaboa, Nieves R.; Gutiérrez-Asorey, Pablo; Rodríguez Luaces, Miguel; Varela Rodeiro, Tirso (MDPI, 2021)
      [Abstract] Geographic Information Systems (GIS) have spread all over our technological environment in the last decade. The inclusion of GPS technologies in everyday portable devices along with the creation of massive ...