Diego Arroyuelo

59 papers A* 4A 2B 8C 8Journal 31Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Adaptive Set Intersection on the Word RAM. ALENEX Diego Arroyuelo, José M. Cazorla
2026	J	`jnl`	Engineering rank/select data structures for large-alphabet strings. Comput. J. Diego Arroyuelo, Gabriel Carmona, Héctor Larrañaga, Francisco Riveros, Carlos Eugenio Rojas-Morales, Erick Sepúlveda
2026	J	`jnl`	New compressed indices for multijoins on graph databases. Inf. Syst. Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro
2025	—	`conf`	BWT Indexes for Optimal Joins in Graph Databases. The Expanding World of Compressed Data Diego Arroyuelo, Gonzalo Navarro
2025	J	`jnl`	CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases. VLDB J. Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Yuval Linker, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc
2025	J	`jnl`	Evaluating regular path queries on compressed adjacency matrices. VLDB J. Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2024	J	`jnl`	New Compressed Indices for Multijoins on Graph Databases. CoRR Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro
2024	J	`jnl`	Optimizing RPQs over a compact graph representation. VLDB J. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2024	—	`conf`	Space & Time Efficient Leapfrog Triejoin. GRADES/NDA Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc
2024	J	`jnl`	Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc
2024	J	`jnl`	The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. ACM Trans. Database Syst. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto
2024	J	`jnl`	Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter
2023	J	`jnl`	Engineering Rank/Select Data Structures for Big-Alphabet Strings. CoRR Diego Arroyuelo, Gabriel Carmona, Héctor Larrañaga, Francisco Riveros, Erick Sepúlveda
2023	C	`conf`	Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2023	J	`jnl`	Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2023	J	`jnl`	MillenniumDB: An Open-Source Graph Database System. Data Intell. Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2023	B	`conf`	Trie-Compressed Adaptive Set Intersection. CPM Diego Arroyuelo, Juan Pablo Castillo
2022	J	`jnl`	Adaptive Succinctness. Algorithmica Diego Arroyuelo, Rajeev Raman
2022	J	`jnl`	Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
2022	C	`ed.`	String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings SPIRE Diego Arroyuelo, Barbara Poblete
2022	A*	`conf`	Time- and Space-Efficient Regular Path Queries. ICDE Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2022	J	`jnl`	Trie-Compressed Intersectable Sets. CoRR Diego Arroyuelo, Juan Pablo Castillo
2021	J	`jnl`	Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman
2021	J	`jnl`	MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2021	J	`jnl`	Time- and Space-Efficient Regular Path Queries on Graphs. CoRR Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2021	—	`conf`	Worst-Case Optimal Graph Joins in Almost No Space. SIGMOD Conference Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto
2020	—	`conf`	A Hybrid Compressed Data Structure Supporting Rank and Select on Bit Sequences. SCCC Diego Arroyuelo, Manuel Weitzman
2020	B	`conf`	Compressing and Randomly Accessing Sequences (note). DCC Laith Ali Abdusahib, Diego Arroyuelo, Rajeev Raman
2020	J	`jnl`	Three success stories about compact data structures. Commun. ACM Diego Arroyuelo, José Fuentes-Sepúlveda, Diego Seco
2020	J	`jnl`	To index or not to index: Time-space trade-offs for positional ranking functions in search engines. Inf. Syst. Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel, Luis Valenzuela
2019	—	`conf`	A Compact Rank/Select Data Structure for the Streaming Model. SCCC Natalia González, Diego Arroyuelo
2019	C	`conf`	A Practical Alphabet-Partitioning Rank/Select Data Structure. SPIRE Diego Arroyuelo, Erick Sepúlveda
2019	C	`conf`	Adaptive Succinctness. SPIRE Diego Arroyuelo, Rajeev Raman
2019	—	`conf`	Compressed Data Structures for Astronomical Content-Aware Resource Search. SCCC Mauricio Araya, Diego Arroyuelo, Camilo Saldías, Mauricio Solar
2019	C	`conf`	Faster Dynamic Compressed d-ary Relations. SPIRE Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Faster Dynamic Compressed d-ary Relations. CoRR Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2018	J	`jnl`	Hybrid compression of inverted lists for reordered document collections. Inf. Process. Manag. Diego Arroyuelo, Mauricio Oyarzún, Senén González, Victor Sepulveda
2017	C	`conf`	LZ78 Compression in Low Main Memory Space. SPIRE Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman
2016	J	`jnl`	Succinct Dynamic Cardinal Trees. Algorithmica Diego Arroyuelo, Pooya Davoodi, Srinivasa Rao Satti
2015	J	`jnl`	Fast in-memory XPath search using compressed indexes. Softw. Pract. Exp. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2014	B	`conf`	A Dynamic Pivoting Algorithm Based on Spatial Approximation Indexes. SISAP Diego Arroyuelo
2014	J	`jnl`	Distributed text search using suffix arrays. Parallel Comput. Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marín, Gonzalo Navarro
2013	A*	`conf`	Document identifier reassignment and run-length-compressed inverted indexes for improved search performance. SIGIR Diego Arroyuelo, Senén González, Mauricio Oyarzún, Victor Sepulveda
2012	J	`jnl`	Distributed search based on self-indexed compressed text. Inf. Process. Manag. Diego Arroyuelo, Veronica Gil-Costa, Senén González, Mauricio Marín, Mauricio Oyarzún
2012	J	`jnl`	Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
2012	A*	`conf`	To index or not to index: time-space trade-offs in search engines with positional ranking functions. SIGIR Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel
2011	J	`jnl`	Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. Diego Arroyuelo, Gonzalo Navarro
2011	J	`jnl`	Untangled monotonic chains and adaptive range search. Theor. Comput. Sci. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2010	C	`conf`	Compressed Self-indices Supporting Conjunctive Queries on Document Collections. SPIRE Diego Arroyuelo, Senén González, Mauricio Oyarzún
2010	A*	`conf`	Fast in-memory XPath search using compressed indexes. ICDE Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2010	J	`jnl`	Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. ACM J. Exp. Algorithmics Diego Arroyuelo, Gonzalo Navarro
2010	A	`conf`	Succinct Trees in Practice. ALENEX Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane
2009	J	`jnl`	Fast In-Memory XPath Search over Compressed Text and Tree Indexes CoRR Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2009	B	`conf`	Untangled Monotonic Chains and Adaptive Range Search. ISAAC Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2008	B	`conf`	An Improved Succinct Representation for Dynamic k-ary Trees. CPM Diego Arroyuelo
2007	B	`conf`	A Lempel-Ziv Text Index on Secondary Storage. CPM Diego Arroyuelo, Gonzalo Navarro
2006	B	`conf`	Reducing the Space Requirement of LZ-Index. CPM Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
2005	B	`conf`	Space-Efficient Construction of LZ-Index. ISAAC Diego Arroyuelo, Gonzalo Navarro
2003	C	`conf`	Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes