Diego Arroyuelo

According to our database, Diego Arroyuelo authored at least 48 papers between 2003 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Evaluating regular path queries on compressed adjacency matrices.

Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro

VLDB J., January, 2025

2024

Tackling Challenges in Implementing Large-Scale Graph Databases.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc

Commun. ACM, August, 2024

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space.

Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto

ACM Trans. Database Syst., June, 2024

Worst-Case-Optimal Similarity Joins on Graph Databases.

Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter

Proc. ACM Manag. Data, February, 2024

Optimizing RPQs over a compact graph representation.

Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma

VLDB J., 2024

New Compressed Indices for Multijoins on Graph Databases.

Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro

CoRR, 2024

Space & Time Efficient Leapfrog Triejoin.

Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc

Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), 2024

2023

MillenniumDB: An Open-Source Graph Database System.

Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero

Data Intell., 2023

Engineering Rank/Select Data Structures for Big-Alphabet Strings.

Diego Arroyuelo, Gabriel Carmona, Héctor Larrañaga, Francisco Riveros, Erick Sepúlveda

CoRR, 2023

Trie-Compressed Adaptive Set Intersection.

Diego Arroyuelo, Juan Pablo Castillo

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Datasets of Time- and Space-Efficient Regular Path Queries.

Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma

Dataset, October, 2022

Optimal Joins Using Compressed Quadtrees.

Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma

ACM Trans. Database Syst., 2022

Trie-Compressed Intersectable Sets.

Diego Arroyuelo, Juan Pablo Castillo

CoRR, 2022

Adaptive Succinctness.

Diego Arroyuelo, Rajeev Raman

Algorithmica, 2022

Time- and Space-Efficient Regular Path Queries.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma

Proceedings of the 38th IEEE International Conference on Data Engineering, 2022

2021

Engineering Practical Lempel-Ziv Tries.

Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman

ACM J. Exp. Algorithmics, 2021

Time- and Space-Efficient Regular Path Queries on Graphs.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma

CoRR, 2021

MillenniumDB: A Persistent, Open-Source, Graph Database.

Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero

CoRR, 2021

Worst-Case Optimal Graph Joins in Almost No Space.

Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto

Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

2020

To index or not to index: Time-space trade-offs for positional ranking functions in search engines.

Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel, Luis Valenzuela

Inf. Syst., 2020

Three success stories about compact data structures.

Diego Arroyuelo, José Fuentes-Sepúlveda, Diego Seco

Commun. ACM, 2020

A Hybrid Compressed Data Structure Supporting Rank and Select on Bit Sequences.

Diego Arroyuelo, Manuel Weitzman

Proceedings of the 39th International Conference of the Chilean Computer Science Society, 2020

Compressing and Randomly Accessing Sequences (note).

Laith Ali Abdusahib, Diego Arroyuelo, Rajeev Raman

Proceedings of the Data Compression Conference, 2020

2019

A Practical Alphabet-Partitioning Rank/Select Data Structure.

Diego Arroyuelo, Erick Sepúlveda

Proceedings of the String Processing and Information Retrieval, 2019

Faster Dynamic Compressed d-ary Relations.

Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro

Proceedings of the String Processing and Information Retrieval, 2019

A Compact Rank/Select Data Structure for the Streaming Model.

Natalia González, Diego Arroyuelo

Proceedings of the 38th International Conference of the Chilean Computer Science Society, 2019

Compressed Data Structures for Astronomical Content-Aware Resource Search.

Mauricio Araya, Diego Arroyuelo, Camilo Saldías, Mauricio Solar

Proceedings of the 38th International Conference of the Chilean Computer Science Society, 2019

2018

Hybrid compression of inverted lists for reordered document collections.

Diego Arroyuelo, Mauricio Oyarzún, Senén González, Victor Sepulveda

Inf. Process. Manag., 2018

2017

LZ78 Compression in Low Main Memory Space.

Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman

Proceedings of the String Processing and Information Retrieval, 2017

2016

Succinct Dynamic Cardinal Trees.

Diego Arroyuelo, Pooya Davoodi, Srinivasa Rao Satti

Algorithmica, 2016

2015

Fast in-memory XPath search using compressed indexes.

Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki

Softw. Pract. Exp., 2015

2014

Distributed text search using suffix arrays.

Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marín, Gonzalo Navarro

Parallel Comput., 2014

A Dynamic Pivoting Algorithm Based on Spatial Approximation Indexes.

Diego Arroyuelo

Proceedings of the Similarity Search and Applications - 7th International Conference, 2014

2013

Document identifier reassignment and run-length-compressed inverted indexes for improved search performance.

Diego Arroyuelo, Senén González, Mauricio Oyarzún, Victor Sepulveda

Proceedings of the 36th International ACM SIGIR conference on research and development in Information Retrieval, 2013

2012

Distributed search based on self-indexed compressed text.

Diego Arroyuelo, Veronica Gil-Costa, Senén González, Mauricio Marín, Mauricio Oyarzún

Inf. Process. Manag., 2012

Stronger Lempel-Ziv Based Compressed Text Indexing.

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane

Algorithmica, 2012

To index or not to index: time-space trade-offs in search engines with positional ranking functions.

Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel

Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

2011

Untangled monotonic chains and adaptive range search.

Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala

Theor. Comput. Sci., 2011

Space-efficient construction of Lempel-Ziv compressed text indexes.

Diego Arroyuelo, Gonzalo Navarro

Inf. Comput., 2011

2010

Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices.

Diego Arroyuelo, Gonzalo Navarro

ACM J. Exp. Algorithmics, 2010

Compressed Self-indices Supporting Conjunctive Queries on Document Collections.

Diego Arroyuelo, Senén González, Mauricio Oyarzún

Proceedings of the String Processing and Information Retrieval, 2010

Succinct Trees in Practice.

Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane

Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010

2009

Fast In-Memory XPath Search over Compressed Text and Tree Indexes

Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki

CoRR, 2009

2008

An Improved Succinct Representation for Dynamic k-ary Trees.

Diego Arroyuelo

Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

2007

A Lempel-Ziv Text Index on Secondary Storage.

Diego Arroyuelo, Gonzalo Navarro

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Reducing the Space Requirement of LZ-Index.

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane

Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006

2005

Space-Efficient Construction of LZ-Index.

Diego Arroyuelo, Gonzalo Navarro

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

2003

Memory-Adaptive Dynamic Spatial Approximation Trees.

Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes

Proceedings of the String Processing and Information Retrieval, 2003