default search action
Diego Arroyuelo
Person information
- affiliation: Universidad Técnica Federico Santa María, Chile
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j19]Diego Arroyuelo, Aidan Hogan
, Gonzalo Navarro
Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM 67(8): 40-44 (2024) - [j18]Diego Arroyuelo
Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data 2(1): 39:1-39:26 (2024) - [j17]Diego Arroyuelo
The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. ACM Trans. Database Syst. 49(2): 5:1-5:45 (2024) - [j16]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan
Optimizing RPQs over a compact graph representation. VLDB J. 33(2): 349-374 (2024) - [c25]Diego Arroyuelo
Space & Time Efficient Leapfrog Triejoin. GRADES/NDA 2024: 2:1-2:9 - [i8]Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña
New Compressed Indices for Multijoins on Graph Databases. CoRR abs/2408.00558 (2024) - 2023
- [j15]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros
MillenniumDB: An Open-Source Graph Database System. Data Intell. 5(3): 560-610 (2023) - [c24]Diego Arroyuelo, Juan Pablo Castillo:
Trie-Compressed Adaptive Set Intersection. CPM 2023: 1:1-1:19 - [c23]Diego Arroyuelo
Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE 2023: 35-48 - [i7]Diego Arroyuelo, Gabriel Carmona, Héctor Larrañaga, Francisco Riveros, Erick Sepúlveda:
Engineering Rank/Select Data Structures for Big-Alphabet Strings. CoRR abs/2305.14461 (2023) - [i6]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR abs/2307.14930 (2023) - 2022
- [j14]Diego Arroyuelo
Adaptive Succinctness. Algorithmica 84(3): 694-718 (2022) - [j13]Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. 47(2): 8:1-8:53 (2022) - [c22]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries. ICDE 2022: 3091-3105 - [e1]Diego Arroyuelo
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings. Lecture Notes in Computer Science 13617, Springer 2022, ISBN 978-3-031-20642-9 [contents] - [d1]Diego Arroyuelo
Datasets of Time- and Space-Efficient Regular Path Queries. Zenodo, 2022 - [i5]Diego Arroyuelo, Juan Pablo Castillo:
Trie-Compressed Intersectable Sets. CoRR abs/2212.00946 (2022) - 2021
- [j12]Diego Arroyuelo
Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics 26: 14:1-14:47 (2021) - [c21]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto:
Worst-Case Optimal Graph Joins in Almost No Space. SIGMOD Conference 2021: 102-114 - [i4]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero:
MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR abs/2111.01540 (2021) - [i3]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries on Graphs. CoRR abs/2111.04556 (2021) - 2020
- [j11]Diego Arroyuelo, José Fuentes-Sepúlveda
Three success stories about compact data structures. Commun. ACM 63(11): 64-65 (2020) - [j10]Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel, Luis Valenzuela:
To index or not to index: Time-space trade-offs for positional ranking functions in search engines. Inf. Syst. 89: 101466 (2020) - [c20]Laith Ali Abdusahib, Diego Arroyuelo, Rajeev Raman:
Compressing and Randomly Accessing Sequences (note). DCC 2020: 355 - [c19]Diego Arroyuelo, Manuel Weitzman:
A Hybrid Compressed Data Structure Supporting Rank and Select on Bit Sequences. SCCC 2020: 1-8
2010 – 2019
- 2019
- [c18]Mauricio Araya, Diego Arroyuelo, Camilo Saldías, Mauricio Solar:
Compressed Data Structures for Astronomical Content-Aware Resource Search. SCCC 2019: 1-8 - [c17]Natalia González, Diego Arroyuelo:
A Compact Rank/Select Data Structure for the Streaming Model. SCCC 2019: 1-7 - [c16]Diego Arroyuelo, Guillermo de Bernardo
Faster Dynamic Compressed d-ary Relations. SPIRE 2019: 419-433 - [c15]Diego Arroyuelo, Erick Sepúlveda:
A Practical Alphabet-Partitioning Rank/Select Data Structure. SPIRE 2019: 452-466 - [c14]Diego Arroyuelo, Rajeev Raman:
Adaptive Succinctness. SPIRE 2019: 467-481 - [i2]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. CoRR abs/1911.08971 (2019) - 2018
- [j9]Diego Arroyuelo
Hybrid compression of inverted lists for reordered document collections. Inf. Process. Manag. 54(6): 1308-1324 (2018) - 2017
- [c13]Diego Arroyuelo, Rodrigo Cánovas
LZ78 Compression in Low Main Memory Space. SPIRE 2017: 38-50 - 2016
- [j8]Diego Arroyuelo, Pooya Davoodi, Srinivasa Rao Satti
Succinct Dynamic Cardinal Trees. Algorithmica 74(2): 742-777 (2016) - 2015
- [j7]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen
Fast in-memory XPath search using compressed indexes. Softw. Pract. Exp. 45(3): 399-434 (2015) - 2014
- [j6]Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa
Distributed text search using suffix arrays. Parallel Comput. 40(9): 471-495 (2014) - [c12]Diego Arroyuelo:
A Dynamic Pivoting Algorithm Based on Spatial Approximation Indexes. SISAP 2014: 70-81 - 2013
- [c11]Diego Arroyuelo, Senén González, Mauricio Oyarzún, Victor Sepulveda:
Document identifier reassignment and run-length-compressed inverted indexes for improved search performance. SIGIR 2013: 173-182 - 2012
- [j5]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2): 54-101 (2012) - [j4]Diego Arroyuelo, Veronica Gil-Costa
Distributed search based on self-indexed compressed text. Inf. Process. Manag. 48(5): 819-827 (2012) - [c10]Diego Arroyuelo, Senén González, Mauricio Marín, Mauricio Oyarzún, Torsten Suel:
To index or not to index: time-space trade-offs in search engines with positional ranking functions. SIGIR 2012: 255-264 - 2011
- [j3]Diego Arroyuelo, Gonzalo Navarro:
Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. 209(7): 1070-1102 (2011) - [j2]Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He
Untangled monotonic chains and adaptive range search. Theor. Comput. Sci. 412(32): 4200-4211 (2011) - 2010
- [j1]Diego Arroyuelo, Gonzalo Navarro:
Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. ACM J. Exp. Algorithmics 15 (2010) - [c9]Diego Arroyuelo, Rodrigo Cánovas
Succinct Trees in Practice. ALENEX 2010: 84-97 - [c8]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen
Fast in-memory XPath search using compressed indexes. ICDE 2010: 417-428 - [c7]Diego Arroyuelo, Senén González, Mauricio Oyarzún:
Compressed Self-indices Supporting Conjunctive Queries on Document Collections. SPIRE 2010: 43-54
2000 – 2009
- 2009
- [c6]Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He
Untangled Monotonic Chains and Adaptive Range Search. ISAAC 2009: 203-212 - [i1]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast In-Memory XPath Search over Compressed Text and Tree Indexes. CoRR abs/0907.2089 (2009) - 2008
- [c5]Diego Arroyuelo:
An Improved Succinct Representation for Dynamic k-ary Trees. CPM 2008: 277-289 - 2007
- [c4]Diego Arroyuelo, Gonzalo Navarro:
A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94 - 2006
- [c3]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329 - 2005
- [c2]Diego Arroyuelo, Gonzalo Navarro:
Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152 - 2003
- [c1]Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes:
Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 22:13 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: