Back to main page

Publications of Diego Arroyuelo B.

 

International Journals

  1. Diego Arroyuelo, Pooya Davoodi, and Srinivasa Rao.
    Succinct Dynamic Cardinal Trees.
    To appear in Agorithmica. 2015.
    See also: [bibtex]

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

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

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

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

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

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

  8. 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.
    A Dynamic Pivoting Algorithm based on Spatial Approximation Indexes.
    In Proc. 7th International Conference on Similarity Search and Applications (SISAP 2014). Lecture Notes in Computer Science. To appear.
    See also: [bibtex]

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

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

  4. 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.
    See also: [bibtex]

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

  6. 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.
    See also: [bibtex]

  7. 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.
    See also: [bibtex]

  8. 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.
    See also: [bibtex]

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

  10. 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.
    See also: [bibtex]

  11. 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.
    See also: [bibtex]

  12. 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.
    See also: [bibtex]

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

 

Back to main page