![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Diego Arroyuelo
Person information
- affiliation: Universidad Técnica Federico Santa María, Chile
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
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, Juan L. Reutter, Domagoj Vrgoc:
Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM 67(8): 40-44 (2024) - [j18]Diego Arroyuelo
, Benjamin Bustos
, Adrián Gómez-Brandón
, Aidan Hogan
, Gonzalo Navarro
, Juan L. Reutter
:
Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data 2(1): 39:1-39:26 (2024) - [j17]Diego Arroyuelo
, Adrián Gómez-Brandón
, Aidan Hogan
, Gonzalo Navarro
, Juan L. Reutter
, Javiel Rojas-Ledesma
, Adrián Soto
:
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
, Gonzalo Navarro, Javiel Rojas-Ledesma:
Optimizing RPQs over a compact graph representation. VLDB J. 33(2): 349-374 (2024) - [c25]Diego Arroyuelo
, Daniela Campos
, Adrián Gómez-Brandón
, Gonzalo Navarro
, Carlos Rojas
, Domagoj Vrgoc
:
Space & Time Efficient Leapfrog Triejoin. GRADES/NDA 2024: 2:1-2:9 - 2023
- [j15]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros
, Juan Romero:
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
, Adrián Gómez-Brandón
, Gonzalo Navarro
:
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
, Rajeev Raman:
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
, Barbara Poblete:
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
, Adrián Gómez-Brandón
, Aidan Hogan
, Gonzalo Navarro
, Javiel Rojas-Ledesma
:
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
, Rodrigo Cánovas
, Johannes Fischer
, Dominik Köppl
, Marvin Löbel, Gonzalo Navarro
, Rajeev Raman:
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
, Diego Seco:
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
, Travis Gagie
, Gonzalo Navarro:
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
, Mauricio Oyarzún, Senén González, Victor Sepulveda:
Hybrid compression of inverted lists for reordered document collections. Inf. Process. Manag. 54(6): 1308-1324 (2018) - 2017
- [c13]Diego Arroyuelo, Rodrigo Cánovas
, Gonzalo Navarro, Rajeev Raman:
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
, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
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
, Mauricio Marín
, Gonzalo Navarro:
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
, Senén González, Mauricio Marín, Mauricio Oyarzún:
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
, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson
, Alejandro Salinger, Matthew Skala:
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
, Gonzalo Navarro, Kunihiko Sadakane:
Succinct Trees in Practice. ALENEX 2010: 84-97 - [c8]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 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
, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala:
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
![](https://dblp.org/img/cog.dark.24x24.png)
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-08-29 20:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint