Publications of Diego Arroyuelo B.

International Journals

1. 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.
   To appear in Information Systems. 2019.
   See also: [bibtex]

2. 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]

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

4. 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]

5. 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]

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

7. 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]

8. 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]

9. 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]

10. 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 and Rajeev Raman.
   Adaptive Succinctness.
   In Proc. SPIRE'19. Lecture Notes in Computer Science. To appear. 2019.
   See also: [bibtex]

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

3. Diego Arroyuelo and Erick Sepúlveda.
   A Practical Alphabet-Partitioning Rank/Select Data Structure.
   In Proc. SPIRE'19. Lecture Notes in Computer Science. To appear. 2019.
   See also: [bibtex]

4. 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]

5. 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]

6. 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]

7. 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]

8. 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]

9. 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]

10. 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]

11. 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]

12. 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]

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

14. 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]

15. 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]

16. 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]

17. 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.
   

Technical Reports

1. Diego Arroyuelo and Gonzalo Navarro.
   A Lempel-Ziv Text Index on Secondary Storage.
   Technical Report TR/DCC-2007-4, Department of Computer Sciencie, Universidad de Chile, 2007.

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.