Welcome to DiSC 2003
SIGMOD 2002
PODS 2002
 SIGMOD RECORD 2002
 ADBIS 2002
CIKM 2002
CoopIS 2002
 EDBT 2002
 ER 2002
Data Engineering Bul
DEXA_EC-WEB 2002
DMKD 2002
 DPDJ 2002
HYPERTEXT 2002
ICDE 2002
ICDM 2002
JCDL 2002
KDD 2002
 KDD_EXPLORATIONS 20
KRDB 2002
MDM 2002
MIS 2002
RIDE 2002
SBBD 2002
 SIGIR 2002
 SIGIR FORUM 2002
SSDBM 2002
TODS 2002
TIME 2002
VLDB 2002
VLDBJ 2002
About DiSC 2003
Editorial Board
Acknowledgements
DiSC 2003 Production
ADVIS
DiSC'03 Feedback
DiSC'03 Sitemap
Search DiSC'03
<<<Author Index>>>
Copyright Notice

Gonzalo Navarro

Papers on DiSC'03


Searching in metric spaces by spatial approximation

Publications


Note: Links lead to the DBLP on the Web.

Gonzalo Navarro

69 Kimmo Fredriksson , Gonzalo Navarro: Average-Optimal Multiple Approximate String Matching. CPM 2003 : 109-128

68 Nieves R. Brisaboa , Eva L. Iglesias , Gonzalo Navarro, José R. Paramá : An Efficient Compression Code for Text Databases. ECIR 2003 : 468-481

67 Joaquín Adiego , Gonzalo Navarro, Pablo de la Fuente : Compressing Semistructured Text Databases. ECIR 2003 : 482-490

66 Veli Mäkinen , Gonzalo Navarro, Esko Ukkonen : Algorithms for Transposition Invariant String Matching. STACS 2003 : 191-202

65 Veli Mäkinen , Esko Ukkonen , Gonzalo Navarro: Approximate Matching of Run-Length Compressed Strings. Algorithmica 35 (4): 347-369 (2003)

64 Gonzalo Navarro, Ricardo A. Baeza-Yates , João Marcelo Azevedo Arcoverde : Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. JASTIS 54 (1): 3-15 (2003)

63 Benjamin Bustos , Gonzalo Navarro, Edgar Chávez : Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters 24 (14): 2357-2366 (2003)

62 Jayme Luiz Szwarcfiter , Gonzalo Navarro, Ricardo A. Baeza-Yates , Joísa de S. Oliveira , Walter Cunto , Nivio Ziviani : Optimal binary search trees with costs depending on the access paths. TCS 290 (3): 1799-1814 (2003)

61 Heikki Hyyrö , Gonzalo Navarro: Faster Bit-Parallel Approximate String Matching. CPM 2002 : 203-224

60 Kimmo Fredriksson , Gonzalo Navarro, Esko Ukkonen : Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002 : 235-248

59 Edgar Chávez , Gonzalo Navarro: A Metric Index for Approximate String Matching. LATIN 2002 : 181-195

58 Gonzalo Navarro, Nora Reyes : Fully Dynamic Spatial Approximation Trees. SPIRE 2002 : 254-270

57 Benjamin Bustos , Gonzalo Navarro: Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002 : 284-297

56 Gonzalo Navarro, Rodrigo Paredes , Edgar Chávez : t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002 : 298-309

55 Gonzalo Navarro: Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002 : 325-336

54 Ricardo A. Baeza-Yates , Gonzalo Navarro: XQL and proximal nodes. JASIST 53 (6): 504-514 (2002)

53 Ricardo A. Baeza-Yates , Gonzalo Navarro: New and faster filters for multiple approximate string matching. Random Structures and Algorithms 20 (1): 23-49 (2002)

52 Gonzalo Navarro: Searching in metric spaces by spatial approximation. VLDB Journal 11 (1): 28-46 (2002)

51 Edgar Chávez , Gonzalo Navarro: A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001 : 147-160

50 Gonzalo Navarro, Mathieu Raffinot : Compact DFA Representation for Fast Regular Expression Search. Algorithm Engineering 2001 : 1-12

49 Gonzalo Navarro: Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001 : 1-17

48 Veli Mäkinen , Gonzalo Navarro, Esko Ukkonen : Approximate Matching of Run-Length Compressed Strings. CPM 2001 : 31-49

47 Gonzalo Navarro, Takuya Kida , Masayuki Takeda , Ayumi Shinohara , Setsuo Arikawa : Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001 : 459-468

46 Gonzalo Navarro, Mathieu Raffinot : Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001 : 231-240

45 Gonzalo Navarro: A guided tour to approximate string matching. ACM Computing Surveys 33 (1): 31-88 (2001)

44 Edgar Chávez , Gonzalo Navarro, Ricardo A. Baeza-Yates , José L. Marroquín : Searching in metric spaces. ACM Computing Surveys 33 (3): 273-321 (2001)

43 Gonzalo Navarro, Ricardo A. Baeza-Yates : Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30 (4): 473-502 (2001)

42 Gonzalo Navarro, Ricardo A. Baeza-Yates , Erkki Sutinen , Jorma Tarhio : Indexing Methods for Approximate String Matching. IEEE Data Engineering Bulletin 24 (4): 19-27 (2001)

41 Edgar Chávez , José L. Marroquín , Gonzalo Navarro: Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multimedia Tools and Applications 14 (2): 113-135 (2001)

40 Gonzalo Navarro: NR-grep: a fast and flexible pattern-matching tool. Software - Practice and Experience 31 (13): 1265-1312 (2001)

39 Gonzalo Navarro, Jorma Tarhio : Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM 2000 : 166-180

38 Juha Kärkkäinen , Gonzalo Navarro, Esko Ukkonen : Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000 : 195-209

37 Gonzalo Navarro, Erkki Sutinen , Jani Tanninen , Jorma Tarhio : Indexing Text with Approximate q-Grams. CPM 2000 : 350-363

36 Kimmo Fredriksson , Gonzalo Navarro, Esko Ukkonen : An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000 : 59-75

35 Josué Kuri , Gonzalo Navarro, Ludovic Mé , Laurent Heye : A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. Recent Advances in Intrusion Detection 2000 : 17-27

34 Josué Kuri , Gonzalo Navarro: Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE 2000 : 169-180

33 Edgar Chávez , Gonzalo Navarro: An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE 2000 : 75-86

32 Gonzalo Navarro, Mathieu Raffinot : Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM Journal of Experimental Algorithms 5 : 4 (2000)

31 Gonzalo Navarro, Ricardo A. Baeza-Yates , Eduardo F. Barbosa , Nivio Ziviani , Walter Cunto : Binary Searching with Nonuniform Costs and Its Application to Text Retrieval. Algorithmica 27 (2): 145-169 (2000)

30 Nivio Ziviani , Edleno Silva de Moura , Gonzalo Navarro, Ricardo A. Baeza-Yates : Compression: A Key for Next-Generation Text Retrieval Systems. IEEE Computer 33 (11): 37-44 (2000)

29 Gonzalo Navarro, Edleno Silva de Moura , Marden S. Neubert , Nivio Ziviani , Ricardo A. Baeza-Yates : Adding Compression to Block Addressing Inverted Indexes. Information Retrieval 3 (1): 49-77 (2000)

28 Ricardo A. Baeza-Yates , Gonzalo Navarro: Block addressing indices for approximate text retrieval. JASIS 51 (1): 69-82 (2000)

27 Gonzalo Navarro: Improved approximate pattern matching on hypertext. TCS 237 (1-2): 455-463 (2000)

26 Edleno Silva de Moura , Gonzalo Navarro, Nivio Ziviani , Ricardo A. Baeza-Yates : Fast and flexible word searching on compressed text. TOIS 18 (2): 113-139 (2000)

25 Gonzalo Navarro, Mathieu Raffinot : Fast Regular Expression Search. Algorithm Engineering 1999 : 198-212

24 Gonzalo Navarro, Mathieu Raffinot : A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999 : 14-36

23 Gonzalo Navarro, Ricardo A. Baeza-Yates : A New Indexing Method for Approximate String Matching. CPM 1999 : 163-185

22 Gonzalo Navarro, Ricardo A. Baeza-Yates : Fast Multi-dimensional Approximate Pattern Matching. CPM 1999 : 243-257

21 Edleno Silva de Moura , Gonzalo Navarro, Nivio Ziviani : Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG 1999 : 135-140

20 Gonzalo Navarro: Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG 1999 : 141-148

19 Joao Paulo Kitajima , Gonzalo Navarro: A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG 1999 : 97-105

18 Ricardo A. Baeza-Yates , Gonzalo Navarro: Faster Approximate String Matching. Algorithmica 23 (2): 127-158 (1999)

17 Gonzalo Navarro, Ricardo A. Baeza-Yates : Very Fast and Simple Approximate String Matching. Information Processing Letters 72 (1-2): 65-70 (1999)

16 Ricardo A. Baeza-Yates , Ricard Gavaldà , Gonzalo Navarro, R. Scheihing : Bounding the Expected Length of Longest Common Subsequences and Forests. Theory of Computing Systems 32 (4): 435-452 (1999)

15 Gonzalo Navarro, Mathieu Raffinot : A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM 1998 : 14-33

14 Ricardo A. Baeza-Yates , Gonzalo Navarro: Fast Two-Dimensional Approximate Pattern Matching. LATIN 1998 : 341-351

13 Gonzalo Navarro: Improved Approximate Pattern Matching on Hypertext. LATIN 1998 : 352-357

12 Edleno Silva de Moura , Gonzalo Navarro, Nivio Ziviani , Ricardo A. Baeza-Yates : Fast Searching on Compressed Text Allowing Errors. SIGIR 1998 : 298-306

11 Ricardo A. Baeza-Yates , Gonzalo Navarro: Fast Approximate String Matching in a Dictionary. SPIRE 1998 : 14-22

10 Ricardo A. Baeza-Yates , Jesús Vegas , Gonzalo Navarro, Pablo de la Fuente : A Model and a Visual Query Language for Structured Text. SPIRE 1998 : 7-13

9 Edleno Silva de Moura , Gonzalo Navarro, Nivio Ziviani , Ricardo A. Baeza-Yates : Direct Pattern Matching on Compressed Text. SPIRE 1998 : 90-95

8 Ricardo A. Baeza-Yates , Gonzalo Navarro: Block Addressing Indices for Approximate Text Retrieval. CIKM 1997 : 1-8

7 Gonzalo Navarro, Joao Paulo Kitajima , Berthier A. Ribeiro-Neto , Nivio Ziviani : Distributed Generation of Suffix Arrays. CPM 1997 : 102-115

6 Ricardo A. Baeza-Yates , Gonzalo Navarro: Multiple Approximate String Matching. WADS 1997 : 174-184

5 Gonzalo Navarro, Ricardo A. Baeza-Yates : Proximal Nodes: A Model to Query Document Databases by Content and Structure. TOIS 15 (4): 400-435 (1997)

4 Ricardo A. Baeza-Yates , Gonzalo Navarro: A Faster Algorithm for Approximate String Matching. CPM 1996 : 1-23

3 Ricardo A. Baeza-Yates , Gonzalo Navarro: Integrating Contents and Structure in Text Retrieval. SIGMOD Record 25 (1): 67-79 (1996)

2 Eduardo F. Barbosa , Gonzalo Navarro, Ricardo A. Baeza-Yates , Chris H. Perleberg , Nivio Ziviani : Optimized Binary Search and Text Retrieval. ESA 1995 : 311-326

1 Gonzalo Navarro, Ricardo A. Baeza-Yates : A Language for Queries on Structure and Contents of Textual. SIGIR 1995 : 93-101




DiSC'03 © 2003 Association for Computing Machinery