Results – Bioinformatics and Information Retrieval Data Structures Analysis and Design

Publications:

Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernarno, Gonzalo Navarro, Óscar Pedreira. Extending general compact querieable representations to GIS applications. Information Sciences 506, pp. 196-216 (2020). DOI: 10.1016/j.ins.2019.08.007. Joint work UDC-UCHILE
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro. Fast and Compact Planar Embeddings. Computational Geometry Theory and Applications (2019). Work UCHILE.
José Fuentes-Sepúlveda, Susana Ladra. Energy consumption in compact integer vectors: A study case. IEEE Access 7, pp. 155625-155636 (2019). DOI: 10.1109/ACCESS.2019.2949655. Joint work UDC-UCHILE
Sandra Álvarez-García, Borja Freire, Susana Ladra, Óscar Pedreira Compact and Efficient Representation of General Graph Databases. Knowledge and Information Systems 60(3), pp 1479–1510 (2019). DOI: 10.1007/s10115-018-1275-x. Joint work UDC-ENX
Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá. GraCT: A Grammar-based Compressed Index for Trajectory Data. Information Sciences 483, pp. 106-135 (2019). DOI: 10.1016/j.ins.2019.01.035. Joint work UDC-UCHILE
Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco. On the reproducibility of experiments of indexing repetitive document collections. Information Systems 83, pp. 181-194 (2019). DOI: 10.1016/j.is.2019.03.007. Joint work UDC-UCHILE-UDEC
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro. Improved Compressed String Dictionaries. Procs. of 28th ACM International Conference on Information and Knowledge Management (CIKM), pp. 29-38 (2019). DOI: 10.1145/3357384.3357972. Joint work UDC-UCHILE
Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro. Dv2v: A Dynamic Variable-to-Variable Compressor. Procs. of Data Compression Conference (DCC), pp. 83-92 (2019). DOI: 10.1109/DCC.2019.00016. Joint work UDC-UCHILE
Nataly Cruces, Diego Seco, Gilberto Gutiérrez. A Compact Representation of Raster Time Series. Procs. of Data Compression Conference (DCC), pp. 103-111 (2019). DOI: 10.1109/DCC.2019.00018. Work UDEC
Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner. Tunneling on Wheeler Graphs. Procs. of Data Compression Conference (DCC), pp. 122-131 (2019). DOI: 10.1109/dcc.2019.00020. Joint work UH-UCHILE
Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro. Faster Dynamic Compressed d-ary Relation. Procs. of 26th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11811, pp. 419-433 (2019). DOI: 110.1007/978-3-030-32686-9_30. Joint work UDC-UCHILE
Susana Ladra, Miguel R. Luaces, José R. Paramá, Fernando Silva-Coira. Space- and Time-Efficient Storage of LiDAR Point Clouds. Procs. of 26th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11811, pp. 513-527 (2019). DOI: 10.1007/978-3-030-32686-9_36. Work UDC
Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez. A Compact Representation for Trips over Networks built on self-indexes. Information Systems 578, pp. 1-22 (2018). DOI: 10.1016/j.is.2018.06.010. Joint work UDC-ENX-UDEC
Nieves R. Brisaboa, Diego Caro, Antonio Fariña, M. Andrea Rodríguez. Using Compressed Suffix-Arrays for a Compact Representation of Temporal-Graphs. Information Sciences 465, pp. 459-483 (2018). DOI: 10.1016/j.ins.2018.07.023. Joint work UDC-UDEC
Luís M. S. Russo, Andreia Sofia Teixeira, Alexandre P. Francisco Linking and Cutting Spanning Trees. Algorithms 11(4), 53 (2018). DOI: 10.3390/a11040053. Work INESC-ID
Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, Tirso V. Rodeiro, M. Andrea Rodríguez. New structures to solve aggregated queries for trips over public transportation networks. Procs. of 25th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11147, pp. 85-101 (2018). DOI: 10.1007/978-3-030-00479-8_8. Joint work UDC-ENX-UDEC
Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto, José R. Paramá. 3DGraCT: A Grammar based Compressed representation of 3D Trajectories. Procs. of 25th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11147, pp. 102-106 (2018). DOI: 10.1007/978-3-030-00479-8_9. Work UDC
Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, José R. Paramá, Fernando Silva-Coira. Towards a compact representation of temporal raster. Procs. of 25th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11147, pp. 117-130 (2018). DOI: 10.1007/978-3-030-00479-8_10. Joint work UDC-ENX
Rodrigo Rivera, M. Andrea Rodríguez, Diego Seco. Faster and Smaller Two-Level Index for Network-Based Trajectories. Procs. of 25th International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 11147, pp. 348-362 (2018). DOI: 10.1007/978-3-030-00479-8_28. Work UDEC
Sahar Hooshmand, Paniz Abedin, M. Oğuzhan Külekci, Sharma V. Thankachan. Non-Overlapping Indexing – Cache Obliviously. Procs. of 29th Annual Symposium on Combinatorial Pattern Matching (CPM) 2018. Work generated during networking and research activities.
José Fuentes-Sepúlveda, Juha Kärkkäinen, Dmitry Kosolobov, Simon J. Puglisi. Run Compressed Rank/Select for Large Alphabets. Procs. of Data Compression Conference (DCC) 2018. Joint work UH-UCHILE.
Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco. Compact Representations of Event Sequences. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-UCHILE-UDEC.
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro. Two-Dimensional Block Trees. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-UCHILE.
Alexandre P Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro. Exploiting Computation-Friendly Graph Compression Methods. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-INESCID-UCHILE.
Guillermo de Bernardo, Susana Ladra About BIRDS project (Bioinformatics and Information Retrieval Data Structures Analysis and Design). Procs. 5th Spanish Conference on Information Retrieval (CERI), art:2 (2018). DOI: 10.1145/3230599.3230602. Joint work UDC-ENX
Alexandre Francisco, Travis Gagie, Dominik Kempa, Leena Salmela, Sophie Sverdlov, Jarkko Toivonen, Esko Ukkonen. An Experiment in Learning the Language of Sequence Motifs: Sequence Logos vs. Finite-State Machines. bioRxiv (2017). DOI: 10.1101/143024. Joint work INESCID-UH.
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá. Efficient Compression and Indexing of Trajectories. Procs. of 24th International Symposium on String Processing and Information Retrieval (SPIRE) 2017. DOI: 10.1007/978-3-319-67428-5_10. Joint work UDC-UCHILE.
Fernando Silva-Coira. Compact data structures for large and complex datasets. PhD Thesis. Universidade da Coruña (2017).
Leo Ferres, José Fuentes, Travis Gagie, Meng He, Gonzalo Navarro. Fast and Compact Planar Embeddings. Procs. of Algorithms and Data Structures Symposium (WADS), LNCS 10389, pp. 385-396 (2017). DOI: 10.1007/978-3-319-62127-2_33. Work UCHILE.
Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru Tomescu. Optimal Omnitig Listing for Safe and Complete Contig Assembly. Procs. 28th Annual Symposium on Combinatorial Pattern Matching (CPM), Leibniz International Proceedings in Informatics (LIPIcs), pp. 29:1–29:12 (2017). DOI: 10.4230/LIPIcs.CPM.2017.29. Work UH.
Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén. Document Retrieval on Repetitive Collections. Information Retrieval 20, pp. 253-291 (2017). DOI: 10.1007/s10791-017-9297-7. Joint work UH-UCHILE.
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro. Compressed Representation of Dynamic Binary Relations with Applications. Information Systems 69, pp. 106-123 (2017). DOI: 10.1016/j.is.2017.05.003. Joint work UDC-ENX-UCHILE.
Alberto Ordóñez, Gonzalo Navarro, Nieves R. Brisaboa. Grammar Compressed Sequences with Rank/Select Support. Journal of Discrete Algorithms 43, pp. 54-71 (2017). DOI: 10.1016/j.jda.2016.10.001. Joint work UDC-UCHILE.
Sandra Alvarez-Garcia, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro A succinct data structure for self-indexing ternary relations. Journal of Discrete Algorithms 43, pp. 38-53 (2017). DOI: 10.1016/j.jda.2016.10.002. Joint work UDC-ENX-UCHILE.
José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres, Diego Seco. Parallel
construction of wavelet trees on multicore architectures. Knowledge and Information Systems, pp. 1-24 (2016). DOI: 10.1007/s10115-016-1000-6.
Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez. Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 50-60 (2016). DOI: 10.1007/978-3-319-46049-9_5. Joint work UDC-UH-UCHILE.
Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira. Efficient Representation of Multidimensional Data over Hierarchical Domains. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 191-203 (2016). DOI: 10.1007/978-3-319-46049-9_19. Joint work UDC-UCHILE.
Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá. GraCT: A Grammar Based Compressed Representation of Trajectories. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 218-230 (2016). DOI: 10.1007/978-3-319-46049-9_21. Joint work UDC-UCHILE.
Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez. Compact Trip Representation over Networks. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 240-253 (2016). DOI: 10.1007/978-3-319-46049-9_23. Joint work UDC-UDEC.
Guillermo de Bernardo, Ramón Casares, Adrián Gómez-Brandón, José R. Paramá. A New Method to Index and Store Spatio-Temporal Data. Procs. of the 20th Pacific Asia Conference on Information Systems