Back to main page

Publications of Diego Arroyuelo B.

 

International Journals

  1. Diego Arroyuelo and Rajeev Raman.
    Adaptive Succinctness.
    To appear in Algorithmica. 2021.
    See also: [bibtex]

  2. Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Koppl, Marvin Lobel, Gonzalo Navarro, and Rajeev Raman.
    Engineering Practical Lempel-Ziv Tries.
    To appear in ACM Journal on Experimental Algorithms. 2021.
    See also: [bibtex]

  3. Diego Arroyuelo, Jose Fuentes-Sepulveda, and Diego Seco.
    Three Success Stories about Compact Data Structures.
    Communications of the ACM, November 2020, Vol. 63 No. 11, Pages 64-65.
    See also: [bibtex]

  4. Diego Arroyuelo, Senén González, Mauricio Marin, Mauricio Oyarzún, Torsten Suel, and Luis Valenzuela.
    To Index or not to Index: Time-Space Trade-offs for Positional Ranking Functions in Search Engines.
    Information Systems 89: 101466 (2020).
    See also: [bibtex]

  5. Diego Arroyuelo, Mauricio Oyarzún, Senén González, and Victor Sepulveda.
    Hybrid Compression of Inverted Lists for Reordered Document Collections.
    Information Processing and Management 54(6):1308-1324. 2018.
    See also: [bibtex]

  6. Diego Arroyuelo, Pooya Davoodi, and Srinivasa Rao.
    Succinct Dynamic Cardinal Trees.
    Algorithmica 74(2):742-777. 2016.
    See also: [bibtex]

  7. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyễn, Jouni Sirén, and Niko Välimäki.
    Fast In-Memory XPath Search using Compressed Indexes.
    Software: Practice and Experience 45(3):399-434. 2015.
    See also: [bibtex]

  8. Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marin, and Gonzalo Navarro.
    Distributed Text Search using Suffix Arrays.
    Parallel Computing 40(9):471-495, 2014.
    See also: [bibtex]

  9. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
    Stronger Lempel-Ziv Based Compressed Text Indexing.
    Algorithmica 62(1-2):54-101, 2012.
    See also: [bibtex]

  10. Diego Arroyuelo, Veronica Gil-Costa, Senén González, Mauricio Marin, and Mauricio Oyarzún.
    Distributed Search based on Self-Indexed Compressed Text.
    Information Processing and Management 48(5):819-827, 2012.
    See also: [bibtex]

  11. Diego Arroyuelo and Gonzalo Navarro.
    Space-Efficient Construction of Lempel-Ziv Compressed Text Indexes.
    Information and Computation 209(7):1070-1102, 2011
    See also: [bibtex]

  12. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger and Matthew Skala.
    Untangled Monotonic Chains and Adaptive Range Search.
    Theoretical Computer Science 412(32):4200-4211, 2011
    See also: [bibtex]

  13. Diego Arroyuelo and Gonzalo Navarro.
    Practical Approaches to Reduce the Space Requirement of Lempel-Ziv-Based Compressed Text Indices.
    ACM Journal of Experimental Algorithmics (ACM JEA), Volume 15, article 1.5, 2010.
    See also: [bibtex]

 

International Conferences

  1. Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, and Adri´n Soto.
    Worst-Case Optimal Graph Joins in Almost No Space.
    To appear in SIGMOD '21. 2021.
    See also: [bibtex]

  2. Laith Ali Abdusahib, Diego Arroyuelo, and Rajeev Raman.
    Compressing and Randomly Accessing Sequences (note).
    Data Compression Conference, page 355. IEEE. 2020.
    See also: [bibtex]

  3. Diego Arroyuelo and Manuel Weitzman.
    A Hybrid Compressed Data Structure Supporting Rank and Select on Bit Sequences.
    In Proc. SCCC'20, pages 1-8. IEEE. 2020.
    See also: [bibtex]

  4. Diego Arroyuelo and Rajeev Raman.
    Adaptive Succinctness.
    In Proc. SPIRE'19, pages 467-481. Lecture Notes in Computer Science Vol. 11811. 2019.
    See also: [bibtex]

  5. Diego Arroyuelo, Guillermo De Bernardo, Travis Gagie, and Gonzalo Navarro.
    Faster Dynamic Compressed d-ary Relations.
    In Proc. SPIRE'19, pages 419-433. Lecture Notes in Computer Science Vol. 11811. 2019.
    See also: [bibtex]

  6. Diego Arroyuelo and Erick Sepúlveda.
    A Practical Alphabet-Partitioning Rank/Select Data Structure.
    In Proc. SPIRE'19, pages 452-466. Lecture Notes in Computer Science Vol. 11811. 2019.
    See also: [bibtex]

  7. Mauricio Araya, Diego Arroyuelo, Camilo Saldías and Mauricio Solar.
    Compressed Data Structures for Astronomical Content-Aware Resource Search.
    In Proc. SCCC'19, pages 1-8. IEEE. 2019.
    See also: [bibtex]

  8. Natalia González and Diego Arroyuelo.
    A Compact Rank/Select Data Structure for the Streaming Model.
    In Proc. SCCC'19, pages 1-7. IEEE. 2019.
    See also: [bibtex]

  9. Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, and Rajeev Raman.
    LZ78 Compression in Low Main Memory Space.
    In Proc. SPIRE'17, pages 38-50. Lecture Notes in Computer Science Vol. 10508. 2017.
    See also: [bibtex]

  10. Diego Arroyuelo.
    A Dynamic Pivoting Algorithm based on Spatial Approximation Indexes.
    In Proc. SISAP'14, pages 70-81. Lecture Notes in Computer Science Vol. 8821. 2014.
    See also: [bibtex]

  11. Diego Arroyuelo, Senén González, Mauricio Oyarzún, and Victor Sepulveda.
    Document identifier reassignment and run-length-compressed inverted indexes for improved search performance.
    In Proc. ACM SIGIR'13, pages 173-182. 2013.
    See also: [bibtex]

  12. Diego Arroyuelo, Senén González, Mauricio Marin, Mauricio Oyarzún, and Torsten Suel.
    To Index or not to Index: Time-Space Trade-offs in Search Engines with Positional Ranking Functions.
    In Proc. ACM SIGIR'12, pages 255-264. 2012.
    See also: [bibtex]

  13. Diego Arroyuelo, Senén González, and Mauricio Oyarzún.
    Compressed Self-Indices Supporting Conjunctive Queries on Document Collections.
    In Proc. SPIRE'10, pages 43-54. Lecture Notes in Computer Science Vol. 6393. 2010.
    See also: [bibtex]

  14. Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, and Kunihiko Sadakane.
    Succinct Trees in Practice.
    In Proc. ALENEX'10, pages 84-97. SIAM Press. 2010.
    See also: [bibtex]

  15. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, and Niko Välimäki.
    Fast in-memory XPath search using compressed indexes.
    In Proc. ICDE'10, pages 417-428. IEEE. 2010.
    See also: [bibtex]

  16. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, and Matthew Skala.
    Untangled Monotonic Chains and Adaptive Range Search.
    In Proc. ISAAC'09, pages 203-212. Lecture Notes in Computer Science Vol. 5878. 2009.
    See also: [bibtex]

  17. Diego Arroyuelo.
    An Improved Succinct Representation for Dynamic k-ary Trees..
    In Proc. CPM'08, pages 277-289. Lecture Notes in Computer Science Vol. 5029. 2008.
    See also: [bibtex]

  18. Diego Arroyuelo and Gonzalo Navarro.
    Smaller and Faster Lempel-Ziv Indices.
    In Proc. IWOCA'07, pages 11-20. College Publications. 2007.
    See also: [bibtex]

  19. Diego Arroyuelo and Gonzalo Navarro.
    A Lempel-Ziv Text Index on Secondary Storage.
    In Proc. CPM'07, pages 83-94. Lecture Notes in Computer Science Vol. 4580. 2007.
    See also: [bibtex]

  20. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
    Reducing the Space Requirement of LZ-index.
    In Proc. CPM'06, pages 319-330. Lecture Notes in Computer Science Vol. 4009. 2006.
    See also: [bibtex]

  21. Diego Arroyuelo and Gonzalo Navarro.
    Space-efficient Construction of LZ-index.
    In Proc. ISAAC'05, pages 1143-1152. Lecture Notes in Computer Science Vol. 3827. 2005.
    See also: [bibtex]

  22. Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro and Nora Reyes.
    Memory-Adaptative Dynamic Spatial Approximation Trees.
    In Proc. SPIRE'03, pages 360-368 (short paper). Lecture Notes in Computer Science Vol. 2857. 2003.
    See also: [bibtex]

 

Theses

  1. Diego Arroyuelo.
    Lempel-Ziv Compressed Full-Text Self-Indexes.
    PhD Thesis, Dept. of Computer Science, Univ. de Chile, 2009. Gonzalo Navarro, advisor.

 

National Conferences

  1. Diego Arroyuelo, Verónica Ludueña, Gonzalo Navarro and Nora Reyes.
    Búsqueda en Bases de Datos de Texto y Bases de Datos Métricas.
    In Proc. WICC'05, pages 411-415. In Spanish.

  2. Diego Arroyuelo, Verónica Ludueña, Nora Reyes and Gonzalo Navarro.
    Bases de Datos no Convencionales.
    In Proc. WICC'04, pages 27-31. In CD-ROM. In Spanish.

  3. Diego Arroyuelo, Gonzalo Navarro and Nora Reyes.
    Fully Dynamic and Memory-Adaptative Spatial Approximation Trees.
    In Proc. CACIC'03, pages 1502-1513.

  4. Diego Arroyuelo, Verónica Ludueña, Nora Reyes and Gonzalo Navarro.
    Búsquedas en Bases de Datos no Convencionales.
    In Proc. WICC'03, pages 46-50. In Spanish.

 

Back to main page