Publications

Arroyuelo, D.; Gómez-Brandón, A.; Navarro, G.: «Evaluating regular path queries on compressed adjacency matrices«, The VLDB Journal, 34, Springer, NY (Estados Unidos), 2025.

Ayleen Irribarra-Cortés; Asin Acha, R.; Fuentes-Sepúlveda, J.; Seco, D.: «Heuristic-based computation of tailored spanning trees to speed up compact planar graphs«, The Computer Journal, Oxford University Press, Oxford (Reino Unido), 2025.

Fuentes-Sepúlveda, J.; Diego Gatica; Navarro, G.; Rodríguez, M. Andrea; Seco, D.: «Space-efficient data structures for the inference of subsumption and disjointness relations«, Software: Practice and Experience, 55(2), Wiley, New Jersey (Estados Unidos), 2025, pp. 195-219.

Gómez-Brandón, A.; Navarro, G.; Paramá, J. R.; Brisaboa, N. R.; Gagie, T.: «Stronger Compact Representations of Object Trajectories«, Geo-spatial Information Science 28(2), Taylor&Francis Ltd, Oxon (Reino Unido), 2025, pp. 685-721.

Martita Muñoz; Fuentes-Sepúlveda, J.; Hernandez Rivas, C.; Navarro, G.; Seco, D.; Silva Coira, F.: «Clustering-based compression for raster time series«, The Computer Journal, 68(1), Oxford University Press, Oxford (Reino Unido), 2025, pp. 32-46.

Ramos Vidal, D.; Wesley K.G. Assunção; Cortiñas, A.; Luaces, M. R.; Pedreira, O.; Places, A. S.: «SPL-DB-Sync: Seamless database transformation during feature-driven changes«, Journal of Systems and Software, 222, Elsevier Science, NY (Estados Unidos), 2025.

Arroyuelo, D.; Gómez-Brandón, A.; Aidan Hogan; Navarro, G.; Javier Rojas-Ledesma: «Optimizing RPQs over a Compact Graph Representation«, The VLDB Journal, 33, Springer, NY (Estados Unidos), 2024, pp. 349-374.

Arroyuelo, D.; Gómez-Brandón, A.; Aidan Hogan; Navarro, G.; Juan Reutter; Javier Rojas-Ledesma; Soto, A.: «The Ring: Worst-Case Optimal Joins in Graph Databases using (Almost) No Extra Space«, ACM Transactions on Database Systems, New York (Estados Unidos), 2024.

Cerdeira-Pena, A.; de Bernardo, Guillermo; Fariña, A.; Fernández, J.D.; Martínez Prieto, M.A.: «Compressed and Queryable Self-Indexes for RDF Archives«, Knowledge and Information Systems, 66, Springer, London (Reino Unido), 2024, pp. 381-417.

Quijada-Fuentes, C.; Rodríguez, M. Andrea; Seco, D.: «TRGST: An enhanced generalized suffix tree for topological relations between paths«, Information Systems, 125, Pergamon-Elsevier Science LTD, Oxford (Reino Unido), 2024.

Varela Rodeiro, T.; Gutiérrez Asorey, P.; Brisaboa, N. R.; Penabad, M. R.; Cortiñas, A.: «A novel architecture for the detection, exploitation and historical archival of indoor semantic trajectories: a case study on nursing homes«, International Journal of Pervasive Computing and Communications, Emerald Group Publishing LTD, Yorkshire (Reino Unido), 2024.

de Bernardo, Guillermo; Penabad, M. R.; Corral, A.; Brisaboa, N. R.: «Classic distance join queries using compact data structures«, Information Sciences, Elsevier Science, New York (Estados Unidos), 2024.

Brisaboa, N. R.; Cerdeira-Pena, A.; de Bernardo, Guillermo; Fariña, A.; Navarro, G.: «Space/time-Efficient RDF Stores based on Circular Suffix Sorting«, Journal of Supercomputing, 79(5), Springer, Dordrecht (Paises Bajos), 2023, pp. 5643-5683.

Fuentes-Sepúlveda, J.; Diego Gatica; Navarro, G.; Rodríguez, M. Andrea; Seco, D.: «Compact representations of spatial hierarchical structures with support for topological queries«, Information and Computation, 292, Elsevier Science, San Diego, CA (Estados Unidos), 2023.

Silva Coira, F.; Paramá, J. R.; Ladra, S.: «Map algebra on raster datasets represented by compact data structures«, Software-Practice & Experience, Wiley, New Jersey (Estados Unidos), 2023.

de Bernardo, Guillermo; Gagie, T.; Ladra, S.; Navarro, G.; Seco, D.: «Faster Compressed Quadtrees«, Journal of Computer and System Sciences, 131, Elsevier Science, San Diego, CA (Estados Unidos), 2023, pp. 86-104.

Brisaboa, N. R.; Fariña, A.; Galaktionov, D.; Varela Rodeiro, T.; Rodríguez, M. Andrea: «Improved structures to solve aggregated queries for trips over public transportation networks«, Information Sciences, 584, Elsevier Ltd., New York (Estados Unidos), 2022, pp. 752-783.

Brisaboa, N. R.; Gagie, T.; Gomez Brandon, A.; Navarro, G.: «Two-Dimensional Block Trees«, The Computer Journal, Oxford University Press, Reino Unido, 2022.

Fariña, A.; Gutiérrez Asorey, P.; Ladra, S.; Penabad, M. R.; Varela Rodeiro, T.: «A Compact Representation for Indoor Trajectories«, IEEE Pervasive Computing, 21(1), IEEE Computer SOC, California (Estados Unidos), 2022, pp. 57-64.

Ladra, S.; Luaces, M. R.; Paramá, J. R.; Silva Coira, F.: «Compact and indexed representation for LiDAR point clouds«, Geo-spatial Information Science, Taylor&Francis Online, Londres (Reino Unido), 2022.

Miguel E. Coimbra; …; de Bernardo, Guillermo; Ladra, S.; Navarro, G.: «A practical succinct dynamic graph representation«, Information and Computation, 281, Elsevier, San Diego, CA (Estados Unidos), 2021.

Gutiérrez Asorey, P.; Brisaboa, N. R.; Varela Rodeiro, T.: «SIGTRANS: Geographical Information System for the analysis and management of public TRANSport«, en Kalpa Publications in Computing, 14, EasyChair Ltd, Stockport (Reino Unido), 2023, pp. 7-9.

Lamas Sardiña, V.; Cortiñas, A.; Luaces, M. R.; Pedreira, O.: «Component for the visualization of a spatio-temporal data warehouse in a Geographic Information System«, en Kalpa Publications in Computing, 14, EasyChair Ltd, Stockport (Reino Unido), 2023, pp. 139-141.

Brisaboa, N. R.; Gutiérrez Asorey, P.; Luaces, M. R.; Varela Rodeiro, T.: «Succinct Data Structures in the Realm of GIS«, Engineering Proceedings, 7(29), Basel (Suiza), 2021.

Horcas, J. M.; Cortiñas, A.; Fuentes, L.; Luaces, M. R.: «Combining multiple granularity variability in a software product line approach for web engineering«, Information and Software Technology, 148, Elsevier, Amsterdam (Países Baixos), 2022.

Fuentes-Sepúlveda, J.; Gómez-Brandón, A.; Aidan Hogan; Navarro, G.; Ayleen Irribarra-Cortés, A.; Juan Reutter: «Worst-Case-Optimal Joins on Graphs with Topological Relations«, Proceedings of the International World Wide Web Conference 2025 (WWW 2025), ACM Digital Library, Sydney (Australia), 2025, pp. 59-71.

Alejandro Bujan; Cortiñas, A.; Luaces, M. R.: «Development of a PLE Factory Environment with GitLab Integration and following ISO/IEC26580«, Proceedings of the 28th ACM International Systems and Software Product Line Conference (SPLC 2024), ACM Digital Library, Luxemburgo (Luxemburgo), 2024, pp. 34-37.

Arroyuelo, D.; Bustos, B.; Gómez-Brandón, A.; Aidan Hogan; Navarro, G.; Juan Reutter: «Worst-Case-Optimal Similarity Joins on Graph Databases«, Proceedings of the 2024 ACM SIGMOD/PODS (SIGMOD/PODS 2024), ACM Digital Library, Santiago de Chile (Chile),2024, pp. 1-26

Arroyuelo, D.; Daniela Campos; Gómez-Brandón, A.; Navarro, G.; Carlos Rojas; Domagoj Vrgoč: «Space & Time Efficient Leapfrog Triejoin«, Proceedings of the 7th Joint Workshop on Graph Data Management & Systems & Network Data Analytics, ACM, Santiago (Chile), 2024, pp. 1-9.

Cortiñas, A.; Lamas Sardiña, V.; Luaces, M. R.: “SensorPublisher: Applying Software Product Lines to the development of IoT dashboards”, Proceedings of the 28th ACM International Systems and Software Product Line Conference (SPLC 2024), ACM Digital Library, Luxemburgo (Luxemburgo), 2024, pp. 153-163.

Arroyuelo, D.; Gómez-Brandón, A.; Navarro, G.: “Evaluating Regular Path Queries on Compressed Adjacency Matrices”, Proceedings of 30th International Symposium on String Processing and Information Retrieval (SPIRE 2023), Springer, Pisa (Italia), 2023, pp. 35-48.

Benjamin Letelier; Brisaboa, N. R.; Gutiérrez Asorey, P.; Paramá, J. R.; Varela Rodeiro, T.: «Compacting Massive Public Transport Data«, Proceedings of 30th Int. Symp. on String Processing and Information Retrieval (SPIRE 2023) LNCS 14240, Springer, Pisa (Italia), 2023, pp. 310-322.

Cortiñas, A.; Jacob Krüger; Lamas Sardiña, V.; Luaces, M. R.; Pedreira, O.: «How to Retire and Replace a Software Product Line«, Proceedings of the 27th ACM International Systems and Software Product Line Conference (SPLC 2023), ACM Digital Library, Tokyo (Japón), 2023, pp. 275-286.

Cortiñas, A.; Luaces, M. R.; Pedreira, O.; Places, A. S.: «Adapting the Database to Feature Changes in Software Product Lines«, Proceedings of the 27th ACM International Systems and Software Product Line Conference (SPLC 2023), ACM Digital Library, Tokyo (Japón), 2023, pp. 194-200.

De Castro Celard, D.; Cortiñas, A.; Lamas Sardiña, V.; Luaces, M. R.: «GIS-Publisher: From a Geographic Data Set to a Deployed Product with One Command«, Proceedings of the 27th ACM International Systems and Software Product Line Conference (SPLC 2023), ACM Digital Library, Tokyo (Japón), 2023, pp. 20-24.

Martinez-Guardiola, C.; Nathaniel K. Brown; Silva Coira, F.; Dominik Köppl; Gagie, T.; Ladra, S.: «Augmented Thresholds for MONI«, Proceedings of the Data Compression Conference (DCC 2023), IEEE, Snorwbird (Estados Unidos), 2023, pp. 268-277.

Ayleen Irribarra-Cortés; Fuentes-Sepúlveda, J.; Seco, D.; Asin Acha, R.: «Speeding up compact planar graphs by using shallower trees«, Proceedings of the 32nd Data Compression Conference (DCC 2022), IEEE, Snowbird (Estados Unidos), 2022, pp. 282-291.

Brisaboa, N. R.; Cortiñas, A.; Gutiérrez Asorey, P.; Luaces, M. R.; Varela Rodeiro, T.: «Efficient Multiscale Representations for Geographical Objects«, Proceedings 19th International Symposium Web and Wireless Geographical Information Systems (W2GIS 2022) – LNCS 13238, Springer, Konstanz (Alemania), 2022, pp. 71-81.

Cortiñas, A.; Luaces, M. R.; Pedreira, O.: «spl-js-engine: a JavaScript tool to implement Software Product Lines«, Proceedings of the26Th ACM International Systems And Software Product Line Conference (SPLC 2022), Association for Computing Machinery, Graz (Austria), 2022, pp. 66-69.

De Castro Celard, D.; Cortiñas, A.; Luaces, M. R.; Pedreira, O.; Places, A. S.: «Improving the Customization of Software Product Lines through the Definition of Local Features«, Proceedings of the 26Th ACM International Systems And Software Product Line Conference (SPLC 2022), Association for Computing Machinery, Graz (Austria), 2022, pp. 199-209.

Brisaboa, N. R.; de Bernardo, Guillermo; Gutiérrez Asorey, P.; Paramá, J. R.; Silva Coira, F.; Varela Rodeiro, T.: «A New Tool Based on GIS Technology for Massive Public Transport Data«, Proceedings of the 11th International Conference on Model & Data Engineering (MEDI2022)- LNCS 13761, Springer, El Cairo (Egipto), 2022, pp. 121-135.

de Bernardo, Guillermo; Penabad, M. R.; Corral, A.; Brisaboa, N. R.: «Compact data structures for efficient processing of distance-based join queries«, Proceedings of the 11th International Conference on Model & Data Engineering (MEDI 2022)- LNCS 13761, Springer, El Cairo (Egipto), 2022, pp. 207-221.