Back to main page

Publications of Diego Arroyuelo B.

 

International Journals

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

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

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

  4. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
    Stronger Lempel-Ziv Based Compressed Text Indexing.
    To appear in Algorithmica. 2011
    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.
    To appear in Information Processing and Management, Elsevier. 2011.

 

International Conferences

  1. 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, To appear.
    See also: [bibtex]

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

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

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

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

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

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

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

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

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

  11. 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.
    Space-Efficient Construction of Lempel-Ziv Compressed Text Indexes.
    Technical Report TR/DCC-2009-2, Department of Computer Science, Universidad de Chile, 2009. Submitted.

  2. Diego Arroyuelo, Gonzalo Navarro, and Kunihiko Sadakane.
    Stronger Lempel-Ziv Based Compressed Text Indexing.
    Technical Report TR/DCC-2008-2, Department of Computer Science, Universidad de Chile, 2008. Submitted.

  3. Diego Arroyuelo and Gonzalo Navarro.
    Practical Approaches to Reduce the Space Requirement of Lempel-Ziv-Based Compressed Text Indices.
    Technical Report TR/DCC-2008-9, Department of Computer Science, Universidad de Chile, 2008. Submitted.

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