Gonzalo Navarro

2025

doi dblp
Cache-Friendly Compressed Boolean Matrices.
Antonio Fariña|Adrián Gómez-Brandón|Asunción Gómez-Colomer|Gonzalo Navarro
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
doi dblp
Smallest Suffixient Sets as a Repetitiveness Measure.
Gonzalo Navarro|Giuseppe Romana|Cristian Urbina
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
doi dblp
Worst-Case-Optimal Joins on Graphs with Topological Relations.
José Fuentes-Sepúlveda|Adrián Gómez-Brandón|Aidan Hogan|Ayleen Irribarra-Cortés|Gonzalo Navarro|Juan L. Reutter
Proceedings of the ACM on Web Conference 2025, WWW 2025, Sydney, NSW, Australia, 28 April 2025- 2 May 2025

2024

doi dblp
Adaptive Dynamic Bitvectors.
Gonzalo Navarro
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings
doi dblp
Compressed Graph Representations for Evaluating Regular Path Queries.
Gonzalo Navarro|Josefa Robert
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
Evaluating Regular Path Queries on Compressed Adjacency Matrices.
Diego Arroyuelo|Adrián Gómez-Brandón|Gonzalo Navarro
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings.
Travis Gagie|Sana Kashgouli|Gonzalo Navarro
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Constant Time and Space Updates for the Sigma-Tau Problem.
Zsuzsanna Lipták|Francesco Masillo|Gonzalo Navarro|Aaron Williams
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
Balancing Run-Length Straight-Line Programs.
Gonzalo Navarro|Francisco Olivares|Cristian Urbina
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2021

doi dblp
An LMS-Based Grammar Self-index with Local Consistency Properties.
Diego Díaz-Domínguez|Gonzalo Navarro|Alejandro Pacheco
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings
doi dblp
On Stricter Reachable Repetitiveness Measures.
Gonzalo Navarro|Cristian Urbina
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2020

doi dblp
Practical Random Access to SLP-Compressed Texts.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Louisa Seelbach Benkner|Yoshimasa Takabatake
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings
doi dblp
Contextual Pattern Matching.
Gonzalo Navarro
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Improved Compressed String Dictionaries.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Guillermo de Bernardo|Gonzalo Navarro
Proceedings of the 28th ACM International Conference on Information and Knowledge Management, CIKM 2019, Beijing, China, November 3-7, 2019.
doi dblp
Faster Dynamic Compressed d-ary Relations.
Diego Arroyuelo|Guillermo de Bernardo|Travis Gagie|Gonzalo Navarro
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees.
Manuel Cáceres|Gonzalo Navarro
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
Fast, Small, and Simple Document Listing on Repetitive Text Collections.
Dustin Cobas|Gonzalo Navarro
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
Rpair: Rescaling RePair with Rsync.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Yoshimasa Takabatake
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
Implementing the Topological Model Succinctly.
José Fuentes-Sepúlveda|Gonzalo Navarro|Diego Seco
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2018

doi dblp
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings
Symposium on String Processing and Information Retrieval (SPIRE) 2018

2017

doi dblp
Document retrieval on repetitive string collections.
Travis Gagie|Aleksi Hartikainen|Kalle Karhu|Juha Kärkkäinen|Gonzalo Navarro|Simon J. Puglisi|Jouni Sirén
Discover Computing 2017 Volume 20 Issue 3
doi dblp
Inverted Treaps.
Roberto Konow|Gonzalo Navarro|Charles L. A. Clarke|Alejandro López-Ortiz
ACM Transactions on Information Systems (TOIS) 2017 Volume 35 Issue 3
doi dblp
LZ78 Compression in Low Main Memory Space.
Diego Arroyuelo|Rodrigo Cánovas|Gonzalo Navarro|Rajeev Raman
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
doi dblp
Efficient Compression and Indexing of Trajectories.
Nieves R. Brisaboa|Travis Gagie|Adrián Gómez-Brandón|Gonzalo Navarro|José R. Paramá
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
doi dblp
A Self-index on Block Trees.
Gonzalo Navarro
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2016

doi dblp
Efficient Representation of Multidimensional Data over Hierarchical Domains.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Narciso López-López|Gonzalo Navarro|Miguel R. Penabad|Fernando Silva-Coira
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
GraCT: A Grammar Based Compressed Representation of Trajectories.
Nieves R. Brisaboa|Adrián Gómez-Brandón|Gonzalo Navarro|José R. Paramá
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes.
Antonio Fariña|Travis Gagie|Giovanni Manzini|Gonzalo Navarro|Alberto Ordóñez Pereira
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2015

doi dblp
A Compact RDF Store Using Suffix Arrays.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Antonio Fariña|Gonzalo Navarro
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2014

doi dblp
XXS: Efficient XPath Evaluation on Compressed XML Documents.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Gonzalo Navarro
ACM Transactions on Information Systems (TOIS) 2014 Volume 32 Issue 3
doi dblp
K 2-Treaps: Range Top-k Queries in Compact Space.
Nieves R. Brisaboa|Guillermo de Bernardo|Roberto Konow|Gonzalo Navarro
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
doi dblp
Efficient Indexing and Representation of Web Access Logs.
Francisco Claude|Roberto Konow|Gonzalo Navarro
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
doi dblp
Efficient Compressed Indexing for Approximate Top-k String Retrieval.
Héctor Ferrada|Gonzalo Navarro
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
doi dblp
Grammar Compressed Sequences with Rank/Select Support.
Gonzalo Navarro|Alberto Ordóñez Pereira
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
DACs: Bringing direct access to variable-length codes.
Nieves R. Brisaboa|Susana Ladra|Gonzalo Navarro
Information Processing and Management 2013 Volume 49 Issue 1
doi dblp
Faster and smaller inverted indices with treaps.
Roberto Konow|Gonzalo Navarro|Charles L. A. Clarke|Alejandro López-Ortiz
The 36th International ACM SIGIR conference on research and development in Information Retrieval, SIGIR '13, Dublin, Ireland - July 28 - August 01, 2013
doi dblp
Compact Querieable Representations of Raster Data.
Guillermo de Bernardo|Sandra Álvarez-García|Nieves R. Brisaboa|Gonzalo Navarro|Oscar Pedreira
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
doi dblp
A Lempel-Ziv Compressed Structure for Document Listing.
Héctor Ferrada|Gonzalo Navarro
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
doi dblp
Faster Top-k Document Retrieval in Optimal Space.
Gonzalo Navarro|Sharma V. Thankachan
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
Word-based self-indexes for natural language text.
Antonio Fariña|Nieves R. Brisaboa|Gonzalo Navarro|Francisco Claude|Ángeles Saavedra Places|Eduardo Rodríguez
ACM Transactions on Information Systems (TOIS) 2012 Volume 30 Issue 1
doi dblp
Implicit indexing of natural language text by reorganizing bytecodes.
Nieves R. Brisaboa|Antonio Fariña|Susana Ladra|Gonzalo Navarro
Discover Computing 2012 Volume 15 Issue 6
doi dblp
Compressed Suffix Trees for Repetitive Texts.
Andrés Abeliuk|Gonzalo Navarro
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
Ranked Document Retrieval in (Almost) No Space.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Gonzalo Navarro|Oscar Pedreira
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
Smaller Self-indexes for Natural Language.
Nieves R. Brisaboa|Gonzalo Navarro|Alberto Ordóñez Pereira
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
The Wavelet Matrix.
Francisco Claude|Gonzalo Navarro
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
Improved Grammar-Based Compressed Indexes.
Francisco Claude|Gonzalo Navarro
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
Compressed Representation of Web and Social Networks via Dense Subgraphs.
Cecilia Hernández|Gonzalo Navarro
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings
doi dblp
Dual-Sorted Inverted Lists in Practice.
Roberto Konow|Gonzalo Navarro
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

2011

doi dblp
Improving semistatic compression via phrase-based modeling.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|José R. Paramá
Information Processing and Management 2011 Volume 47 Issue 4
doi dblp
Indexes for highly repetitive document collections.
Francisco Claude|Antonio Fariña|Miguel A. Martínez-Prieto|Gonzalo Navarro
Proceedings of the 20th ACM Conference on Information and Knowledge Management, CIKM 2011, Glasgow, United Kingdom, October 24-28, 2011
doi dblp
Improved Compressed Indexes for Full-Text Document Retrieval.
Djamal Belazzougui|Gonzalo Navarro
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Dynamic lightweight text compression.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|José R. Paramá
ACM Transactions on Information Systems (TOIS) 2010 Volume 28 Issue 3
doi dblp
Fast and Compact Web Graph Representations.
Francisco Claude|Gonzalo Navarro
ACM Transactions on the Web 2010 Volume 4 Issue 4
dblp
An efficient implementation of a flexible XPath extension.
Nieves R. Brisaboa|Ana Cerdeira-Pena|Gonzalo Navarro|Gabriella Pasi
Recherche d'Information Assistée par Ordinateur, RIAO 2010: Adaptivity, Personalization and Fusion of Heterogeneous Information, 9th International Conference, Bibliotheque Nationale de France, Paris, France, April 28-30, 2010, Proceedings
doi dblp
Colored Range Queries and Document Retrieval.
Travis Gagie|Gonzalo Navarro|Simon J. Puglisi
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
doi dblp
Dual-Sorted Inverted Lists.
Gonzalo Navarro|Simon J. Puglisi
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

doi dblp
k2-Trees for Compact Web Graph Representation.
Nieves R. Brisaboa|Susana Ladra|Gonzalo Navarro
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
doi dblp
Directly Addressable Variable-Length Codes.
Nieves R. Brisaboa|Susana Ladra|Gonzalo Navarro
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
doi dblp
Indexing Variable Length Substrings for Exact and Approximate Matching.
Gonzalo Navarro|Leena Salmela
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings

2008

doi dblp
Reorganizing compressed text.
Nieves R. Brisaboa|Antonio Fariña|Susana Ladra|Gonzalo Navarro
Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2008, Singapore, July 20-24, 2008
doi dblp
Self-indexing Natural Language.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|Ángeles Saavedra Places|Eduardo Rodríguez
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings
doi dblp
Practical Rank/Select Queries over Arbitrary Sequences.
Francisco Claude|Gonzalo Navarro
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings
doi dblp
Speeding Up Pattern Matching by Text Sampling.
Francisco Claude|Gonzalo Navarro|Hannu Peltola|Leena Salmela|Jorma Tarhio
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings
doi dblp
Indexed Hierarchical Approximate String Matching.
Luís M. S. Russo|Gonzalo Navarro|Arlindo L. Oliveira
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings
doi dblp
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections.
Jouni Sirén|Niko Välimäki|Veli Mäkinen|Gonzalo Navarro
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

2007

doi dblp
Lightweight natural language text compression.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|José R. Paramá
Discover Computing 2007 Volume 10 Issue 1
doi dblp
Using structural contexts to compress semistructured text collections.
Joaquín Adiego|Gonzalo Navarro|Pablo de la Fuente
Information Processing and Management 2007 Volume 43 Issue 3
doi dblp
Lempel-Ziv compression of highly structured documents.
Joaquín Adiego|Gonzalo Navarro|Pablo de la Fuente
Journal of the Association for Information Science and Technology (JASIST) 2007 Volume 58 Issue 4
doi dblp
A Fast and Compact Web Graph Representation.
Francisco Claude|Gonzalo Navarro
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings
doi dblp
Implicit Compression Boosting with Applications to Self-indexing.
Veli Mäkinen|Gonzalo Navarro
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings
doi dblp
Approximate String Matching with Lempel-Ziv Compressed Indexes.
Luís M. S. Russo|Gonzalo Navarro|Arlindo L. Oliveira
String Processing and Information Retrieval, 14th International Symposium, SPIRE 2007, Santiago, Chile, October 29-31, 2007, Proceedings

2005

doi dblp
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings
Symposium on String Processing and Information Retrieval (SPIRE) 2005
doi dblp
Efficiently decodable and searchable natural language adaptive compression.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|José R. Paramá
SIGIR 2005: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Salvador, Brazil, August 15-19, 2005

2004

doi dblp
Simple, Fast, and Efficient Natural Language Adaptive Compression..
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|José R. Paramá
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings
doi dblp
An Alphabet-Friendly FM-Index.
Paolo Ferragina|Giovanni Manzini|Veli Mäkinen|Gonzalo Navarro
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings
doi dblp
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index.
Szymon Grabowski|Veli Mäkinen|Gonzalo Navarro
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings
doi dblp
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS.
Kjell Lemström|Gonzalo Navarro|Yoan J. Pinzón
String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings

2003

doi dblp
Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name.
Gonzalo Navarro|Ricardo A. Baeza-Yates|João Marcelo Azevedo Arcoverde
Journal of the Association for Information Science and Technology (JASIST) 2003 Volume 54 Issue 1
doi dblp
Compressing Semistructured Text Databases.
Joaquín Adiego|Gonzalo Navarro|Pablo de la Fuente
Advances in Information Retrieval, 25th European Conference on IR Research, ECIR 2003, Pisa, Italy, April 14-16, 2003, Proceedings
doi dblp
An Efficient Compression Code for Text Databases.
Nieves R. Brisaboa|Eva Lorenzo Iglesias|Gonzalo Navarro|José R. Paramá
Advances in Information Retrieval, 25th European Conference on IR Research, ECIR 2003, Pisa, Italy, April 14-16, 2003, Proceedings
doi dblp
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases.
Joaquín Adiego|Gonzalo Navarro|Pablo de la Fuente
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
Memory-Adaptive Dynamic Spatial Approximation Trees.
Diego Arroyuelo|Francisca Muñoz|Gonzalo Navarro|Nora Reyes
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases.
Nieves R. Brisaboa|Antonio Fariña|Gonzalo Navarro|María F. Esteller
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval.
Maxime Crochemore|Costas S. Iliopoulos|Gonzalo Navarro|Yoan J. Pinzón
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
A Practical Index for Genome Searching.
Heikki Hyyrö|Gonzalo Navarro
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval.
Kjell Lemström|Gonzalo Navarro
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings
doi dblp
Distributed Query Processing Using Suffix Arrays.
Mauricio Marín|Gonzalo Navarro
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings

2002

doi dblp
XQL and proximal nodes.
Ricardo A. Baeza-Yates|Gonzalo Navarro
Journal of the Association for Information Science and Technology (JASIST) 2002 Volume 53 Issue 6
doi dblp
Probabilistic Proximity Searching Algorithms Based on Compact Partitions.
Benjamin Bustos|Gonzalo Navarro
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings
doi dblp
Indexing Text Using the Ziv-Lempel Trie.
Gonzalo Navarro
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings
doi dblp
t-Spanners as a Data Structure for Metric Space Searching.
Gonzalo Navarro|Rodrigo Paredes|Edgar Chávez
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings
doi dblp
Fully Dynamic Spatial Approximation Trees.
Gonzalo Navarro|Nora Reyes
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings

2001

dblp
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001
Symposium on String Processing and Information Retrieval (SPIRE) 2001

2000

doi dblp
Adding Compression to Block Addressing Inverted Indexes.
Gonzalo Navarro|Edleno Silva de Moura|Marden S. Neubert|Nivio Ziviani|Ricardo A. Baeza-Yates
Discover Computing 2000 Volume 3 Issue 1
doi dblp
Block addressing indices for approximate text retrieval.
Ricardo A. Baeza-Yates|Gonzalo Navarro
Journal of the Association for Information Science and Technology (JASIST) 2000 Volume 51 Issue 1
doi dblp
Fast and flexible word searching on compressed text.
Edleno Silva de Moura|Gonzalo Navarro|Nivio Ziviani|Ricardo A. Baeza-Yates
ACM Transactions on Information Systems (TOIS) 2000 Volume 18 Issue 2
doi dblp
An Effective Clustering Algorithm to Index High Dimensional Metric Spaces.
Edgar Chávez|Gonzalo Navarro
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000
doi dblp
Fast Multipattern Search Algorithms for Intrusion Detection.
Josué Kuri|Gonzalo Navarro
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

1999

doi dblp
A Fast Distributed Suffix Array Generation Algorithm.
Joao Paulo Kitajima|Gonzalo Navarro
Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999
doi dblp
Linear Time Sorting of Skewed Distributions.
Edleno Silva de Moura|Gonzalo Navarro|Nivio Ziviani
Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999
doi dblp
Searching in Metric Spaces by Spatial Approximation.
Gonzalo Navarro
Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999

1998

doi dblp
Fast Searching on Compressed Text Allowing Errors.
Edleno Silva de Moura|Gonzalo Navarro|Nivio Ziviani|Ricardo A. Baeza-Yates
SIGIR '98: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, August 24-28 1998, Melbourne, Australia
doi dblp
Fast Approximate String Matching in a Dictionary.
Ricardo A. Baeza-Yates|Gonzalo Navarro
String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998
doi dblp
A Model and a Visual Query Language for Structured Text.
Ricardo A. Baeza-Yates|Jesús Vegas|Gonzalo Navarro|Pablo de la Fuente
String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998
doi dblp
Direct Pattern Matching on Compressed Text.
Edleno Silva de Moura|Gonzalo Navarro|Nivio Ziviani|Ricardo A. Baeza-Yates
String Processing and Information Retrieval: A South American Symposium, SPIRE 1998, Santa Cruz de la Sierra Bolivia, September 9-11, 1998

1997

doi dblp
Proximal Nodes: A Model to Query Document Databases by Content and Structure.
Gonzalo Navarro|Ricardo A. Baeza-Yates
ACM Transactions on Information Systems (TOIS) 1997 Volume 15 Issue 4
doi dblp
Block Addressing Indices for Approximate Text Retrieval.
Ricardo A. Baeza-Yates|Gonzalo Navarro
Proceedings of the Sixth International Conference on Information and Knowledge Management (CIKM'97), Las Vegas, Nevada, USA, November 10-14, 1997

1995

doi dblp
A Language for Queries on Structure and Contents of Textual.
Gonzalo Navarro|Ricardo A. Baeza-Yates
SIGIR'95, Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Seattle, Washington, USA, July 9-13, 1995 (Special Issue of the SIGIR Forum)