• Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes 

      Fariña, Antonio; Gagie, Travis; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto (Springer, 2016-09-21)
      [Abstract] For many kinds of prefix-free codes there are efficient and compact alternatives to the traditional tree-based representation. Since these put the codes into canonical form, however, they can only be used when ...
    • Efficient Processing of Raster and Vector Data 

      Silva-Coira, Fernando; Paramá, José R.; Ladra, Susana; López, Juan R.; Gutiérrez, Gilberto (Public Library of Science, 2020-01-10)
      [Abstract] In this work, we propose a framework to store and manage spatial data, which includes new efficient algorithms to perform operations accepting as input a raster dataset and a vector dataset. More concretely, we ...
    • Efficient Representation of Multidimensional Data over Hierarchical Domains 

      Brisaboa, Nieves R.; Cerdeira-Pena, Ana; López López, Narciso; Navarro, Gonzalo; Penabad, Miguel R.; Silva-Coira, Fernando (Springer, 2016-09-21)
      [Abstract] We consider the problem of representing multidimensional data where the domain of each dimension is organized hierarchically, and the queries require summary information at a different node in the hierarchy of ...
    • 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 ...
    • Enseñando a diseñar sistemas software para la sostenibilidad: una experiencia docente 

      Condori Fernández, Nelly; Herrmann, Andrea; Catalá, Alejandro; Suni, Franci (Asociación de Enseñantes Universitarios de la Informática (AENUI), 2022)
      [Resumen]: Hoy en día, la sostenibilidad se constituye en uno de los motores claves de la innovación. Así mismo, las empresas de software vienen también demandando nuevas habilidades para continuar su presencia en un mercado ...
    • Experiencias e impacto social en la aplicación de ingeniería de requisitos en el desarrollo de una plataforma inteligente 

      Maquera, Gladys; Mariaca, Jesús; Mendoza, Óscar; Condori Fernández, Nelly (Universidad Peruana Unión (UPeU), 2019)
      [Resumen]: El turismo rural comunitario (TRC) es una actividad que contribuye, desde las zonas rurales, al desarrollo económico-social y sostenible de un país. En este trabajo de investigación se tuvo como objetivo desarrollar ...
    • Experiencias y resultados para facilitar la compatibilización de un máster interuniversitario con un trabajo a tiempo completo 

      Cortiñas, Alejandro; González-Jorge, Higinio; Ladra, Susana; Rodríguez Luaces, Miguel (Asociación de Enseñantes Universitarios de la Informática (AENUI), 2018)
      [Resumen]: Presentamos un Máster interuniversitario en Geoinformática, impartido por las universidades de A Coruña y Vigo, y diseñado para que el alumno trabajador pueda seguir las clases. El máster se basa en el uso de ...
    • Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication 

      Francisco, Alexandre P.; Gagie, Travis; Ladra, Susana; Navarro, Gonzalo (IEEE Computer Society, 2018-03)
      [Abstract] Computing the product of the (binary) adjacency matrix of a large graph with a real-valued vector is an important operation that lies at the heart of various graph analysis tasks, such as computing PageRank. In ...
    • Extending general compact querieable representations to GIS applications 

      Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo; Pedreira, Óscar (Elsevier, 2020-01)
      [Abstract]: 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 continuous variables of the space ...
    • Faster compressed quadtrees 

      Bernardo, Guillermo de; Gagie, Travis; Ladra, Susana; Navarro, Gonzalo; Seco, Diego (Elsevier B.V., 2023-02)
      [Abstract]: Real-world point sets tend to be clustered, so using a machine word for each point is wasteful. In this paper we first show how a compact representation of quadtrees using O(1) bits per node can break this bound ...
    • Fed-mRMR: A lossless federated feature selection method 

      Hermo González, Jorge; Bolón-Canedo, Verónica; Ladra, Susana (Elsevier, 2024-05)
      [Abstract]: Feature selection has become a mandatory task in data mining, due to the overwhelming amount of features in Big Data problems. To handle this high-dimensional data and avoid the well-known curse of dimensionality, ...
    • From Coarse to Fine-Grained Parcellation of the Cortical Surface Using a Fiber-Bundle Atlas 

      López-López, Narciso; Vázquez, Andrea; Houenou, Josselin; Poupon, Cyril; Mangin, Jean-François; Ladra, Susana; Guevara, Pamela (Frontiers Research Foundation, 2020-09-10)
      [Abstract] In this article, we present a hybrid method to create fine-grained parcellations of the cortical surface, from a coarse-grained parcellation according to an anatomical atlas, based on cortico-cortical connectivity. ...
    • GraCT: A Grammar Based Compressed Representation of Trajectories 

      Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Springer, 2016-09-21)
      [Abstract] We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a k2k2 -tree to store the absolute ...
    • GraCT: A Grammar-based Compressed Index for Trajectory Data 

      Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Elsevier Ltd, 2019)
      [Abstract]: We introduce a compressed data structure for the storage of free trajectories of moving objects that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions ...
    • 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 ...
    • Graph Compression for Adjacency-Matrix Multiplication 

      Francisco, Alexandre P.; Gagie, Travis; Köppl, Dominik; Ladra, Susana; Navarro, Gonzalo (Springer, 2022)
      [Abstract] Computing the product of the (binary) adjacency matrix of a large graph with a real-valued vector is an important operation that lies at the heart of various graph analysis tasks, such as computing PageRank. In ...
    • Herramienta para la visualización de la movilidad durante la pandemia 

      Cortiñas, Alejandro; Rodríguez Luaces, Miguel; Pedreira, Óscar (Sistedes, 2021)
      [Resumen]: En este artículo presentamos una herramienta prototipo desarrollada entre los meses de mayo a julio del 2020, durante la situación de pandemia por el COVID-19, para mostrar la información de movilidad proporcionada ...
    • 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 ...
    • Local features: Enhancing variability modeling in software product lines 

      Castro, David de; Cortiñas, Alejandro; Rodríguez Luaces, Miguel; Pedreira, Óscar; Saavedra Places, Ángeles (Elsevier, 2024-07)
      [Abstract]: Context and motivation: Software Product Lines (SPL) enable the creation of software product families with shared core components using feature models to model variability. Choosing features from a feature model ...
    • Lossless Compression of Industrial Time Series With Direct Access 

      Gómez-Brandón, Adrián; Paramá, José R.; Villalobos, Kevin; Illarramendi, Arantza; Brisaboa, Nieves R. (Elsevier, 2021)
      [Abstract] The new opportunities generated by the data-driven economy in the manufacturing industry have causedmany companies opt for it. However, the size of time series data that need to be captured creates theproblem ...