Results – Bioinformatics and Information Retrieval Data Structures Analysis and Design

Publications:

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. 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
Sandra Álvarez-García, Borja Freire, Susana Ladra, Óscar Pedreira Compact and Efficient Representation of General Graph Databases. Knowledge and Information Systems 57 (2018). DOI: 10.1007/s10115-018-1275-x. Joint work UDC-ENX
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 Varela 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