Gonzalo Navarro
University of Chile
637 Papers
5.8K Citations
Gonzalo Navarro is an academic researcher from University of Chile. The author has contributed to research in topics: Data structure & Computer science. The author has an hindex of 76, co-authored 615 publications. Previous affiliations of Gonzalo Navarro include National University of San Luis & University of Lisbon.
Chat about Author
Papers
New space/time tradeoffs for top-k document retrieval on sequences
TL;DR: How far the space/time tradeoff for this problem can be pushed for top-k queries is explored, and three results are obtained.
21
An index data structure for searching in metric space databases
Roberto Uribe,Gonzalo Navarro,Ricardo J. Barrientos,Mauricio Marin +3 more
- 28 May 2006
TL;DR: Empirical results show that the EGNAT is suitable for conducting similarity searches on very large metric space databases, and it is shown that this data structure allows efficient parallelization on distributed memory parallel architectures.
Binary Searching with Nonuniform Costs and Its Application to Text Retrieval
TL;DR: An optimal algorithm is presented for the problem of minimizing the expected cost of binary searching for data where the access cost is not fixed and depends on the last accessed element, such as data stored in magnetic or optical disk.
20
Succinct Representation of Sequences
Paolo Ferragina,Giovanni Manzini,Veli Mäkinen,Gonzalo Navarro +3 more
- 01 Jan 2008
TL;DR: This work shows how S can be represented using nH0(S)+ o(n) bits, so that it can be known any sq, as well as answer rank and select queries on S, in constant time, and improves previous results on binary sequences where those queries are answered in O(log r) time.
Compressed Dynamic Binary Relations
Nieves R. Brisaboa,Guillermo de Bernardo,Gonzalo Navarro +2 more
- 10 Apr 2012
TL;DR: A dynamic data structure for the compact representation of binary relations R ⊆ A × B, a dynamic variant of the k2-tree, a static compact representation that takes advantage of clustering in the binary relation to achieve compression.