Ricardo Baeza-Yates / Curriculum Vitae

Curriculum Vitae

Personal Information

Name Ricardo A. Baeza-Yates
Nationality Chilean and Spanish
Address Dpto. de Ciencias de la Computación, Universidad de Chile,
  Blanco Encalada 2120, Santiago, CHILE
E-mail rbaeza@dcc.uchile.cl, rbaeza@acm.org, r.baeza@ieee.org
URL http://www.baeza.cl/

Current Activities

Studies

Academic Experience

Awards and Scholarships

Participation in Research Projects

Citations

According to ISI's Web of Science, on September 2004 there were about 1,200 citations to my work. According to CiteSeer in May 2005 (www.researchindex.com), there were about 2,900 citations in Internet documents (which are in general different from ISI's journal citations). A similar result is given by Google Scholar which registers more than 4,000 citations to my work. In May 2005 CiteSeer found more than 1,700 independent citations and ranked me among the 650 most cited authors in CS from a universe of more than 760 thousand authors.

Publication Record

Books

1
R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval, ACM Press/Addison-Wesley, England, 513 pages, 1999. Part of the book is available in my personal WWW page. This book has been translated to Chinese and Korean and printed in special editions for China and India. More than 1,600 citations.

2
G.H. Gonnet and R. Baeza-Yates.
Handbook of Algorithms and Data Structures - In Pascal and C.
Addison-Wesley, Wokingham, UK, 424 pages, 1991.
(second edition). Source code is available in my personal WWW page. More than 300 citations.

3
W. Frakes and R. Baeza-Yates, editors.
Information Retrieval: Data Structures and Algorithms.
Prentice-Hall, Englewood Cliffs, NJ, USA, 504 pages, 1992. Source code is available in my personal WWW page. More than 800 citations.

4
R. Baeza-Yates, J. Glaz, H. Gzyl, J. Hüsler, and J.L. Palacios, editors. Applied Probability: Recent Advances, Kluwer Academic Publishers, 2004.

5
Rosalía Peña, Ricardo Baeza-Yates and José Vicente Rodriguez Muñoz, Digital management of information: from bits to digital libraries and the Web (In Spanish: Gestión digital de la Información: de bits a bibliotecas digitales y la Web), ISBN: 84-7897-514-4. Ra-Ma, Spain, 2002.

Editor of Proceedings

1
R. Baeza-Yates, J.L. Marroquín, and E. Chávez (editors), Proceedings of ENC, IEEE CS Press, Colima, México, September 2004 (422 pages).

2
R. Baeza-Yates, D. Schwabe, J. Piquer, N. Ziviani, L. Olsina (editors), Proceedings of LA-WEB, IEEE CS Press, Santiago, Chile, November 2003.

3
R. Baeza-Yates, E. Chávez, M. Crochemore (Eds.): Combinatorial Pattern Matching Proc. 14th Annual Symposium in Combinatorial Pattern Matching (CPM 2003), LNCS 2676, Springer, Morelia, Michoacán, Mexico, June 25-27, 2003.

4
R. Baeza-Yates, Ugo Montanari, and N. Santoro, editors.
Foundations of Information Technology in the Era of Network and Mobile Computing (Proc. II IFIP Theoretical Computer Science Symposium), Kluwer, August 2002 (held in Montreal, Canada).

5
Micheline Beaulieu, Ricardo Baeza-Yates, Sung Hyon Myaeng, editors.
Proc. 25th ACM SIGIR, ACM Press, August 2002 (held in Tampere, Finland).

6
R. Baeza-Yates, editor.
Proc. XXI Int. Conf. of the Chilean Computer Science Society.
IEEE CS Press, November 2001.
(held in Punta Arenas, Chile).

7
B. Sarikaya and R. Baeza-Yates, editors.
Proc. IEEE Conference on Protocols for Multimedia Systems and Multimedia Networking.
IEEE CS Press, November 1997.
(held in Santiago, Chile).

8
R. Baeza-Yates, editor.
Proc. IV South American Workshop on String Processing, volume 8 of Informatics.
Carleton University Press, November 1997.
(held in Valparaíso, Chile).

9
N. Ziviani, R. Baeza-Yates, and K. Guimarães, editors.
Proc. III South American Workshop on String Processing, volume 4 of Informatics.
Carleton University Press, August 1996.
(held in Recife, Brazil).

10
R. Baeza-Yates, E. Goles, and P.V. Poblete, editors.
LATIN'95: II Symposium on Latinamerican Theoretical Informatics.
Number 911 in Lecture Notes in Computer Science. Springer Verlag, Heidelberg, Germany, April 1995.
(held in Valparaíso, Chile).

11
R. Baeza-Yates and U. Manber, editors.
Proc. II South American Workshop on String Processing.
April 1995.
(held in Valparaíso, Chile).

12
R. Baeza-Yates, editor.
Computer Science Research 2: Proc. XIII Int. Conf. of the Chilean Computer Science Society.
Plenum Press, 1994.
(held in La Serena, Chile, Oct 1993).

13
R. Baeza-Yates and N. Ziviani, editors.
Proc. I South American Workshop on String Processing.
October 1993.
(held in Belo Horizonte, Brazil).

14
R. Baeza-Yates and U. Manber, editors.
Computer Science Research: Proceedings XI Int. Conf. of the Chilean Computer Science Society.
Plenum Press, 1992.
(held in Santiago, Oct 1991).

Editor of Journal Issues

1
Alberto Apostolico, Ricardo Baeza-Yates, Massimo Melucci. Special issue on SPIRE 2004 in Information Systems and Journal of Discrete Algorithms, to appear.

2
Ricardo Baeza-Yates and Maxime Crochemore, editors. Special issue on Combinatorial Pattern Matching, Journal of Discrete Algorithms 3 (2-4), 2005.

3
Ricardo Baeza-Yates, editor. Special Issue on LA-WEB 2003, Journal of Web Engineering 2 (4), October 2004.

4
Ricardo Baeza-Yates and Peter Schaüble, editors. Special issue in Information Retrieval and the Web. Upgrade (English) and Novática 157 (Spanish), May-Jun 2002.

5
R. Baeza-Yates, D. Carmel, Y. Maarek and A. Sofer. Special Issue in XML and Information Retrieval, Journal of American Society on Information Systems and Technology 53(6): 2002.

6
R. Baeza-Yates and E. Goles. Special Issue in Latin American Theoretical Informatics, Theoretical Computer Science 181 (1), July 1997 (225 pages).

7
R. Baeza-Yates and N. Ziviani. Special issue in String Processing Algorithms, Journal of the Brazilian Computer Society 1 (3), April 1995.

Chapters in Books

1
R. Baeza-Yates, C. Castillo. Web Searching. In Encyclopedia of Language and Linguistics, Graeme Hirst (ed), Elsevier, to appear.

2
R. Baeza-Yates, G. Navarro. Text Searching: Theory and Practice. In Formal Languages and Applications, Carlos Martin-Vide, Victor Mitrana, Gheorghe Paun (Eds.), Studies in Fuzziness and Soft Computing 148, Springer, Berlin, 2004, 565-597.

3
Ricardo Baeza-Yates. Query Usage Mining in Search Engines. In Web Mining: Applications and Techniques, Anthony Scime, editor. Idea Group, 2004, 307-321.

4
Ricardo Baeza-Yates, Carlos Castillo, Felipe Saint-Jean. Web Dynamics, Structure and Page Quality. In Mark Levene and Alex Poulovassilis (editors), Web Dynamics, Springer Verlag, 2004, 93-109.

5
Ricardo Baeza-Yates and Gonzalo Navarro. Modeling Text Collections and Its Application to the Web. In Applied Probability: Recent Advances, Ricardo Baeza-Yates, Joe Glaz, Henryk Gzyl, Juerg Huesler, and Jose Luis Palacios (editors), Kluwer Academic Publishers, 2004.

6
Ricardo Baeza-Yates, Benjamin Bustos, Edgar Chavez, Norma Herrera, Gonzalo Navarro. Clustering in Metric Spaces and Its Application to Information Retrieval. In Weili Wu and Hui Xiong (editors), Clustering and Information Retrieval. Kluwer Academic Publishers, 2003, 1-34.

7
Ricardo Baeza-Yates, Alistair Moffat and Gonzalo Navarro. Searching Large Text Collections. In J. Abello, P. Pardalos and M. Resende (editors), Handbook of Massive Data Sets, Kluwer Academic Publishers, 2002, pages 195-244.

8
R. Baeza-Yates and P. Poblete.
Searching.
In Mikhail Atallah, editor, Handbook on Algorithms and Theory of Computation, chapter 2. CRC Press, 1999.

9
R. Baeza-Yates.
Searching: An algorithmic tour.
In Allen Kent and James G. Williams, editors, Encyclopedia of Computer Science and Technology, volume 37, pages 331-359. Marcel Dekker, Inc., 1997.

10
R. Baeza-Yates, G. Quezada, and G. Valmadre.
Visual debugging and automatic animation of C programs.
In Peter Eades and Kang Zhang, editors, Software Visualisation, volume 7 of Software and Knowledge Engineering, chapter 3, pages 46-58. World Scientific, 1996.

11
R. Baeza-Yates.
Introduction to data structures and algorithms related to information retrieval.
In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, chapter 2, pages 13-27. Prentice-Hall, 1992.

12
D. Harman, E. Fox, R. Baeza-Yates, and W. Lee.
Inverted files.
In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, chapter 3, pages 28-43. Prentice-Hall, 1992. More than 60 citations.

13
G.H. Gonnet, R. Baeza-Yates, and T. Snider.
New indices for text: Pat trees and pat arrays.
In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, chapter 5, pages 66-82. Prentice-Hall, 1992. More than 100 citations.

14
R. Baeza-Yates.
String searching algorithms.
In W. Frakes and R. Baeza-Yates, editors, Information Retrieval: Algorithms and Data Structures, chapter 10, pages 219-240. Prentice-Hall, 1992.

International Journals

1
Lee Meisel, Beatriz Fonseca, Susana Gonzalez, Ricardo Baeza-Yates, Veronica Cambiazo, Reinaldo Campos, Mauricio Gonzalez, Ariel Orellana, Julio Retamales, and Herman Silva. A Rapid and Efficient Method for Purifying High Quality Total RNA from Peaches (Prunus persica) for Functional Genomics Analyses. Biological Research, to appear.

2
Alexander Jaimes, Javier Ruiz-del-Solar, Rodrigo Verschae, Ricardo Baeza-Yates, Carlos Castillo, Dinko Yaksic, and Emilio Davis. On the Image Content of a Web Segment: Chile as a Case Study, Journal of Web Engineering 3 (2), 153-168, 2004.

3
Ricardo Baeza-Yates. Information Retrieval in the Web: beyond current search engines, International Journal on Approximated Reasoning 34 (2-3), 97-104, 2003.

4
Ricardo Baeza-Yates, Joaquim Gabarró, and Xavier Messeguer. Fringe Analysis of Synchronized Parallel Insertion Algorithms in 2-3 Trees. Theoretical Computer Science A 299: 231-271, 2003.

5
G. Navarro, R. Baeza-Yates, and J.M.A. Arcoverde. Matchsimile: A Flexible Approximate Matching Tool for Searching Proper Names. Journal of the American Society of Information Systems and Technology 54(1): 3-15, 2003.

6
Jayme Szwarcfiter, Gonzalo Navarro, Ricardo Baeza-Yates, Joísa de S. Oliveira, Walter Cunto y Nivio Ziviani. Optimal Binary Search Trees with Costs Depending on the Access Paths. Theoretical Computer Science (TCS) A 290(3):1799-1814, 2003.

7
R. Baeza-Yates and H. Soza-Pollman, Optimal Bounded Disorder, Information Processing Letters 83(3), 151-157, 2002.

8
R. Baeza-Yates and G. Navarro. XQL and Proximal Nodes, Journal of the American Society of Information Systems and Technology, special issue on XML and Information Retrieval, 53(6): 504-514, 2002.

9
Ricardo Baeza-Yates and Gonzalo Navarro. New and Faster Filters for Multiple Approximate String Matching. Random Structures and Algorithms 20(1): 23-49, 2002.

10
Gonzalo Navarro, Ricardo Baeza-Yates, Erkki Sutinen and Jorma Tarhio. Indexing Methods for Approximate String Matching. IEEE Data Engineering Bulletin, special issue on ``Managing Text Natively and in DBMSs'', 24(4): 19-27, 2001.

11
Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates and José Luis Marroquín. Proximity Searching in Metric Spaces. ACM Computing Surveys 33(3):273-321, 2001. More than 150 citations.

12
Gonzalo Navarro and Ricardo Baeza-Yates. Improving an Algorithm for Approximate String Matching. Algorithmica 30(4):473-502, 2001.

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

14
R. Baeza-Yates and G. Navarro. New Models and Algorithms for Multidimensional Approximate Pattern Matching. Journal of Discrete Algorithms 1(1):21-49, 2000.

15
R. Baeza-Yates and G. Navarro. A Hybrid Indexing Method for Approximate String Matching Journal of Discrete Algorithms (JDA) 1(1), 205-239, 2000.

16
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.

17
Edleno de Moura, Gonzalo Navarro, Nivio Ziviani and Ricardo Baeza-Yates. Direct Pattern Matching on Compressed Text Allowing Errors. ACM Transactions on Information Systems (TOIS) 18(2): 113-139, 2000. More than 50 citations.

18
G. Navarro, E. Barbosa, R. Baeza-Yates, W. Cunto, and N. Ziviani, Binary Searching with Non-uniform Costs and Its Application to Text Retrieval. Algorithmica 27 (2): 145-169, 2000.

4
Omar Alonso and Ricardo Baeza-Yates. A Software Architecture for Search and Results Visualization on Intranets, Upgrade 1(1): 2000.

20
R. Baeza-Yates and G. Navarro. Block-Addressing Indices for Approximate Text Retrieval. J. of the American Society for Information Science (JASIS) 51(1):69-82, Jan 2000. More than 40 citations.

21
G. Navarro and R. Baeza-Yates. Very fast and simple approximate string matching. Information Processing Letters 72: 65-70. 1999.

22
R. Baeza-Yates, R. Gavaldà, G. Navarro, and R. Scheihing, Bounding the Expected Length of Longest Common Subsequences and Forests. Theory of Computing Systems, 32 (4):453-466. 1999.

23
R. Baeza-Yates and G. Navarro.
Faster approximate string matching.
Algorithmica, 23 (2):127-158, 1999. More than 70 citations.

24
R. Baeza-Yates and H. Soza-Pollman.
Analisys of linear hashing revisited.
Nordic Journal of Computing, 5:70-85, 1998.

25
G. Navarro and R. Baeza-Yates.
Proximal Nodes: a model to query document databases by content and structure.
ACM TOIS, 15(4):401-435, Oct 1997. More than 100 citations.

26
R.A. Baeza-Yates and G. Navarro.
Integrating contents and structure in text retrieval.
ACM SIGMOD Record, 25(1):67-79, March 1996. More than 80 citations.

27
R. Baeza-Yates and G.H. Gonnet.
Fast text searching for regular expressions or automaton searching on tries.
Journal of the ACM, 43(6):915-936, Nov 1996. More than 40 citations.

28
R. Baeza-Yates.
Bounded disorder: The effect of the index.
Theoretical Computer Science, 168:21-38, 1996.

29
R.A. Baeza-Yates, E. Barbosa, and N. Ziviani.
Hierarchies of indices for text searching.
Information Systems, 21(6):497-514, 1996.

30
R.A. Baeza-Yates and C.H. Perleberg.
Fast and practical approximate pattern matching.
Information Processing Letters, 59:21-27, 1996. More than 40 citations.

31
R. Baeza-Yates and L. Fuentes.
A framework to animate string algorithms.
Information Processing Letters, 59(5):241-244, Sept. 1996.

32
R. Baeza-Yates.
An extended model for full-text databases.
Journal of Brazilian CS Society, 3(2):57-64, April 1996.

33
R.A. Baeza-Yates.
Teaching algorithms.
ACM SIGACT News, 26(4):51-59, Dec 1995.

34
R. Baeza-Yates, D. Fuller, J. Pino, and S. Goodman.
Computing in Chile: The jaguar of the pacific rim?
Communications of the ACM, 38:23-28, 1995.

35
R. Baeza-Yates and R. Schott.
Parallel searching in the plane.
Computational Geometry: Theory and Applications, 5:143-154, 1995.

36
R.A. Baeza-Yates and P.V. Poblete.
Higher order analysis of 2-3 trees.
International Journal on Foundations of Computer Science, 6(1):1-10, 1995.

37
R. Baeza-Yates, D. Fuller, and J. Pino.
Information technology landmarks in Chile: A survey.
Information Technology for Development, 6(1):25-31, March 1995.

38
R.A. Baeza-Yates.
Fringe analysis revisited.
ACM Computing Surveys, 27:109-119, March 1995.

39
R.A. Baeza-Yates, C. Choffrut, and G.H. Gonnet.
On Boyer-Moore automata.
Algorithmica, 12:268-292, 1994.

40
R. Baeza-Yates and G.H. Gonnet.
Fast string matching with mismatches.
Information and Computation, 108(2):187-199, 1994.

41
R.A. Baeza-Yates, J. Culberson, and G. Rawlins.
Searching in the Plane.
Information and Computation, 106(2):234-252, Oct 1993. More than 160 citations.

42
P.S. Amerins, R.A. Baeza-Yates, and D. Wood.
On efficient entreeings.
Acta Informatica, 30(3):203-213, 1993.

43
R. Baeza-Yates and M. Régnier.
Fast two dimensional pattern matching.
Information Processing Letters, 45:51-57, 1993.

44
R.A. Baeza-Yates and W. Cunto.
Unbalanced multiway trees improved by partial expansions.
Acta Informatica, 29(5):443-460, 1992.

45
R. Baeza-Yates and G.H. Gonnet.
A new approach to text searching.
Communications of the ACM, 35:74-82, Oct 1992. More than 160 citations.

46
R. Baeza-Yates, G.H. Gonnet, and N. Ziviani.
Improved bounds for the expected behaviour of AVL trees.
BIT, 32(2):297-315, 1992.

47
R. Baeza-Yates and M. Régnier.
Average running time of the Boyer-Moore-Horspool algorithm.
Theoretical Computer Science, 92(1):19-31, January 1992.

48
R. Baeza-Yates, R. Casas, J. Díaz, and C. Martínez.
On the size of the intersection of binary trees.
SIAM J. on Computing, 21(1):24-32, 1992.

49
R. Baeza-Yates.
Height balance distribution of search trees.
Information Processing Letters, 39(6):317-324, 1991.

50
U. Manber and R. Baeza-Yates.
An algorithm for string matching with a sequence of don't cares.
Information Processing Letters, 37:133-136, February 1991. More than 50 citations.

51
R. Baeza-Yates.
Searching subsequences.
Theoretical Computer Science, 78:363-376, 1991. More than 50 citations.

52
G.H. Gonnet and R.A. Baeza-Yates.
An analysis of the Karp-Rabin string matching algorithm.
Information Processing Letters, 34:271-274, 1990.

53
R.A. Baeza-Yates.
A storage allocation algorithm suitable for file structures.
Information Systems, 15(5):515-521, 1990.

54
R.A. Baeza-Yates.
Algorithms for string matching: A survey.
ACM SIGIR Forum, 23(3-4):34-58, 1989.

55
R.A. Baeza-Yates and P-Å. Larson.
Performance of B$^+$-trees with partial expansions.
IEEE Trans. on Knowledge and Data Engineering, 1:248-257, June 1989. More than 30 citations.

56
R. Baeza-Yates.
Improved string searching.
Software-Practice and Experience, 19(3):257-271, 1989. More than 25 citations.

57
R.A. Baeza-Yates.
A trivial algorithm whose analysis isn't: A continuation.
BIT, 29:88-113, 1989.

58
R.A. Baeza-Yates.
Modeling splits in file structures.
Acta Informatica, 26(4):349-362, 1989.

59
R.A. Baeza-Yates.
Expected behaviour of B$^+$-trees under random insertions.
Acta Informatica, 26(5):439-472, 1989.

60
R.A. Baeza-Yates.
Some average measures in $m$-ary search trees.
Inf. Proc. Letters, 25:375-381, July 1987.

International Conferences

1
R. Baeza-Yates, C. Castillo, M. Marin, A. Rodriguez. Crawling a Country: Better Strategies than Breadth-First for Page Ordering. In WWW 2005, Industrial Track, ACM Press, Chiba, Japan, May 2005.

2
R. Baeza-Yates, C. Castillo, V. López. Pagerank Increase under Different Collusion Topologies. Workshop on Adversarial Information Retrieval on the Web. Chiba, Japan, May 2005.

3
C. Castillo, M. Marin, A. Rodriguez, R. Baeza-Yates. Scheduling Algorithms for Web Crawling. In LA-WEB 2004, IEEE CS Press, Riberao Preto, Brazil, October 2004.

4
R. Baeza-Yates, J. Ruiz-del-Solar, R. Verschae, C. Hurtado, C. Castillo. Content-based Image Retrieval and Characterization on Specific Web Collections. In Conference on Image and Video Retrieval, LNCS, Springer, Dublin, Ireland, July 2004.

5
R. Baeza-Yates, A Fast Set Intersection Algorithm for Sorted Sequences, In 15th Combinatorial Pattern Matching 2004, LNCS, Springer, Istanbul, Turkey, July 2004.

6
K. Wechsler, J. Baier, M. Nussbaum, R. Baeza-Yates. Semantic Search in the WWW supported by a Cognitive Model. In Int. Conf. Web-Age Information Management, LNCS, Springer, Dalian, China, July 2004.

7
R. Baeza-Yates, E. Davis. Web Page Ranking using Link Attributes (poster), In WWW13, ACM Press, New York, USA, May 2004.

8
R. Baeza-Yates, B. Poblete. Dynamics of the Chilean Web Structure. In 3rd Workshop on Web Dynamics, New York, USA, May 2004.

9
R. Baeza-Yates, C. Hurtado, M. Mendoza. Ranking Boosting based in Query Clustering, In Atlantic Web Intelligence Conference, LNCS, Springer, Cancun, Mexico, May 2004.

10
Fidel Cacheda, Ricardo Baeza-Yates. An Optimistic Model for Searching Web Directories. In Proceedings of the 26th European Conference on IR Research (ECIR 2004). Lecture Notes in Computer Science 2997, Advances in Information Retrieval, Springer, pp 364-377, March 2004.

11
R. Baeza-Yates, J. Velasco. The User Experience from Design to Use, and Back: a Causal Model (poster). In Information Architecture Summit 2004, Austin, Texas, March 2004.

12
R. Baeza-Yates, B. Poblete. Evolution of the Chilean Web Structure Composition. In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.

13
A. Jaimes, J. Ruiz-del-Solar, R. Verschae, D. Yaksic, Ricardo Baeza-Yates, E. Davis, C. Castillo. On the Image Content of the Web in Chile. In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.

14
O. Alonso, R. Baeza-Yates. Alternative implementation techniques for Web text visualization (poster). In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.

15
R. Baeza-Yates, R. Lemus, D. Ponceleon, S. Srinivasan. WISDNA: An Information Visualization Paradigm for XML (poster). In LA-WEB 2003, IEEE CS Press, Santiago, Chile, November 2003.

16
R. Baeza-Yates, and Felipe Saint-Jean. A Three Level Search Engine Index based in Query Log Distribution. In SPIRE 2003, Springer LNCS, Manaus, Brazil, October 2003.

17
Maldonado-Naude, F., Sánchez, J. A., Baeza-Yates, R. 2003. Using Hermes-F: Experiences with a framework for developing information retrieval applications. In Fourth Mexican International Conference on Computer Science (ENC 2003, Sept. 8-12, Tlaxcala, Mexico). IEEE Computer Society Press, Los Alamitos, Calif. 101-108.

18
R. Baeza-Yates, B. Poblete. Evolution of the Web Structure (extended poster). In WWW12, Budapest, Hungary, May 2003.

19
R. Baeza-Yates, and Carlos Castillo. Balancing Volume, Quality and Freshness in Web Crawling. In Hybrid Intelligent Systems 2002, IOS Press, Santiago, December 2002.

20
R. Baeza-Yates, F. Saint-Jean, C. Castillo. Web Dynamics, Age and Page Quality, In Proceedings of SPIRE 2002, LNCS, Springer, Lisbon, Portugal, September 2002.

6
C. Castillo and R. Baeza-Yates. A New Model for Web Crawling (extended poster). In WWW11, Honolulu, Hawaii, May 2002.

7
R. Baeza-Yates and C. Castillo, Relating Web Characteristics with Link Based Web Page Raking, In Proceedings of SPIRE 2001, IEEE CS Press, Laguna San Rafael, Chile, pp. 21-32, November 2001.

23
C. Badue, R. Baeza-Yates, B. Ribeiro-Neto and N. Ziviani. Distributed Query Processing Using Partitioned Inverted Files, In Proceedings of SPIRE 2001, IEEE CS Press, Laguna San Rafael, Chile, pp. 10-20, November 2001.

5
Manuel Montes y Gómez, Alexander Gelbukh, Aurelio López López, Ricardo Baeza-Yates. Text mining with conceptual graphs. In Proc. of the 2001 IEEE International Conference on Systems, Man and Cybernetics, October 7-10, 2001, Tucson, Arizona, pp. 898 -903.

6
Manuel Montes y Gómez, Alexander Gelbukh, Aurelio López López, Ricardo Baeza-Yates. Flexible Comparison of Conceptual Graphs. In Proc. DEXA-2001, 12th International Conference and Workshop on Database and Expert Systems Applications, Munich, Germany, September 3-7, 2001. Lecture Notes in Computer Science, Springer-Verlag.

26
R. Baeza-Yates and C. Castillo.
Relating web structure and user search behavior (extended poster).
In 10th World Wide Web Conference, Hong Kong, China, May 2001.

27
O. Alonso and R. Baeza-Yates.
Integration of Visualization with Search Engines (poster).
In 10th World Wide Web Conference, Hong Kong, China, May 2001.

28
O. Alonso and R. Baeza-Yates, A Model and a Software Architecture for Search Results Visualization on the WWW In Proceedings of the 7th Symposium on String Processing and Information Retrieval(SPIRE'2000), A Coruña, Spain, September 2000, IEEE CS Press, 8-16.

29
R. Baeza-Yates and G. Valiente, An Image Similarity Measure based on Graph Matching, In Proceedings of the 7th Symposium on String Processing and Information Retrieval (SPIRE'2000), A Coruña, Spain, September 2000, IEEE CS Press, 28-38.

30
Ricardo Baeza-Yates and Gonzalo Navarro. XQL and Proximal Nodes (Preliminary Version). In Proceedings of the XML Workshop of SIGIR'2000, Athens, Greece, September 2000.

31
R. Baeza-Yates and W. Cunto.
The ADT Proximity and Text Proximity Problems.
In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 24-30.

32
R. Baeza-Yates and G. Gonnet.
A Fast Algorithm on Average for All-Against-All Sequence Matching.
In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 16-23.

33
E. Chávez, J.L. Marroquín, and R. Baeza-Yates.
Spaghettis: An Array based Algorithm for Similarity Queries in Metric Spaces.
In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 38-46.

34
J. Vegas, P. de la Fuente, and R. Baeza-Yates.
The EC Query Language Applied to Old Manuscripts.
In 6th Symposium on String Processing and Information Retrieval (SPIRE'99), Cancun, Mexico, September 1999. IEEE CS Press, 206-223.

35
Fast Multi-Dimensional Approximate Pattern Matching, Gonzalo Navarro and Ricardo Baeza-Yates, In CPM'99, LNCS 1645, M. Crochemore and M. Paterson, editors. Springer-Verlag, Manchester, July 1999, 243-257.

36
A New Indexing Method for Approximate String Matching, Gonzalo Navarro and Ricardo Baeza-Yates, In CPM'99, LNCS 1645, M. Crochemore and M. Paterson, editors. Springer-Verlag, Manchester, July 1999, 163-185.

37
O. Alonso and R. Baeza-Yates. A Model for Visualizing Large Answers in WWW, In XVIII Int. Conf. of the Chilean CS Society, Antofagasta, Chile, November 1998, IEEE CS Press, 2-7.

38
T. Barros, C. Collao, K. Morikawa, N. Yamauchi, R. Arenas, J. M. Piquer, P. Pax, E. Vera, R. Baeza-Yates, M. Matsumoto, and H. Tominaga. Long Distance MBONE Experiments between Japan and Chile, In IEEE Workshop on Networked Appliances (IWNA'98), Kyoto, Japan, November 4-6, 1998.

39
R. Baeza-Yates, J. Gabarro and X. Messeguer. Fringe Analysis of Synchronized Parallel Algorithms on 2-3 trees. In RANDOM'98, Barcelona, Spain, Sept. 1998, LNCS 1518, Springer Verlag, 131-144.

40
R. Baeza-Yates and G. Navarro.
Fast approximate string matching in a dictionary.
In 5th South American Symposium on String Processing and Information Retrieval (SPIRE'98), Sta. Cruz de la Sierra, Bolivia, September 1998. IEEE CS Press, 14-22.

41
E. Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates.
Direct pattern matching on compressed text.
In 5th South American Symposium on String Processing and Information Retrieval (SPIRE'98), Sta. Cruz de la Sierra, Bolivia, September 1998. IEEE CS Press, 90-95.

42
R. Baeza-Yates, G. Navarro, J. Vegas, and P. de la Fuente.
A model and a visual query language for structured text.
In SPIRE'98, Santa Cruz, Bolivia, Sept 1998. IEEE CS Press, 7-13.

43
E. Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates.
Fast searching on compressed text allowing errors.
In 21th Annual International Conf. on Research and Development in Information Retrieval (SIGIR'98), Melbourne, Australia, 1998, 298-306.

44
R. Baeza-Yates.
Similarity in two dimensions.
In COOCON'98, LNCS 1449, Taipei, Taiwan, August 1998. Springer Verlag, 319-328.

45
R. Baeza-Yates and G. Navarro.
Fast two-dimensional approximate string matching.
In Cláudio Lucchesi and Arnaldo Moura, editors, LATIN'98, number 1380 in LNCS, pages 341-351, Campinas, Brazil, April 1998. Springer Verlag.

46
R. Baeza-Yates and J. A. Pino.
A first step to formally evaluate collaborative work.
In ACM GROUP'97, pages 56-60, Phoenix, AZ, USA, November 1997.

47
R. Baeza-Yates and G. Navarro.
Block-addressing indices for approximate text retrieval.
In Proc. CIKM'97, pages 1-8, Las Vegas, USA, 1997.

48
R. Baeza-Yates and G. Navarro.
Multiple approximate string matching.
In Proc. WADS'97, pages 174-184, 1997.
Halifax, Nova Scotia, Canada. Aug 6-8.

49
Alonso, O. and R. Baeza-Yates, Visualizations of Answers in WWW Retrieval, GISS 1996 Internet Conference (GISSIC '96), Global Information and Software Society, Oct, 1996.

50
R. Baeza-Yates and G. Navarro.
A fast heuristic for approximate string matching.
In N. Ziviani, R. Baeza-Yates, and K. Guimarães, editors, Proc. of WSP'96, pages 47-63, Recife, Brazil, August 1996.

51
R. Baeza-Yates, V. Bruyere, O. Delgrange, and R. Scheihing.
On the size of Boyer Moore automata.
In N. Ziviani, R. Baeza-Yates, and K. Guimarães, editors, Proc. of WSP'96, pages 31-46, Recife, Brazil, August 1996.

52
R. Baeza-Yates and G. Navarro.
A faster algorithm for approximate string matching.
In Dan Hirchsberg and Gene Myers, editors, Combinatorial Pattern Matching (CPM'96), LNCS 1075, pages 1-23, Irvine, CA, Jun 1996.

53
R. Baeza-Yates.
Visualizing large answers in text databases.
In Int. Workshop on Advanced User Interfaces (AVI'96), pages 101-107, Gubbio, Italy, May 1996. ACM Press.

54
Eduardo Barbosa, Gonzalo Navarro, Ricardo Baeza-Yates, Chris Perleberg, and Nivio Ziviani.
Optimized binary search and text retrieval.
In European Symposium on Algorithms, Corfu, Greece, September 1995.

55
Gonzalo Navarro and Ricardo Baeza-Yates.
A language for queries on structure and contents of textual databases.
In 18th ACM Conference on Research and Development in Information Retrieval (SIGIR'95), pages 93-101, Seattle, WA, USA, July 1995. More than 60 citations.

56
R. Baeza-Yates, E. Barbosa, and N. Ziviani.
Hierarchies of indices for text searching.
In RIAO'94 Intelligent Multimedia Information Retrieval Systems and Management, pages 295-312, New York, October 1994.

57
R. Baeza-Yates, M. Marín, and P. Cordero.
The analysis of an improved priority queue for discrete-event simulation of many moving objects.
In XIV International Conference of the Chilean Computer Science Society, pages 29-42, Concepción, Chile, November 1994.

58
R.A. Baeza-Yates.
Analysis of bounded disorder.
In B. Rovan I. Privara and P. Ruzicka, editors, 19th MFCS'94, LNCS 841, pages 233-244, Kosice, Slovakia, August 1994. Springer Verlag.

59
R.A. Baeza-Yates, W. Cunto, U. Manber, and S. Wu.
Proximity matching using fixed queries trees.
In M. Crochemore and D. Gusfield, editors, 5th Combinatorial Pattern Matching, LNCS 807, pages 198-212, Asilomar, CA, June 1994. Springer-Verlag. More than 50 citations.

60
R. Baeza-Yates and J. Sanchéz.
Informatics and education in Chile: Present and future.
In Int. Conf. on Technology and Education ICTE'94, volume 2, pages 1362-4, London, England, March 1994.

61
R. Baeza-Yates, D. Fuller, and J. Pino.
A checklist for developing software export industries.
In Workshop of IFIP WG 9.4, La Habana, Cuba, February 1994.

62
R. Baeza-Yates and R. Schott.
Parallel searching in the plane.
In RFIA'94 (9th Conference on Shape Recognition and Artificial Intelligence, pages 557-566, Paris, France, Jan 1994.
Preliminary version presented in XII Int. Conf. of the Chilean Computer Society, Santiago, Chile, Oct 1992, 269-279.

63
R. Baeza-Yates and J.A. Pino.
Visual and collaborative tools for software engineering education.
In IFIP Transactions A: Workshop of Software Engineering Education, volume 40, pages 255-265. Elsevier, Hong Kong, September 1993.

64
R. Baeza-Yates, J.M. Piquer, and P. Poblete.
The Chilean Internet connection or I never promised you a rose garden.
In INET'93, pages GFC 1-9, San Francisco, August 1993.

65
R. Baeza-Yates, D. Fuller, and J. Pino.
IT landmarks in less-developed countries: The Chilean case.
In 21st CAIS/ACSI Annual Conference, pages 2-8, Antigonish, NS, Canada, July 1993.

66
R. Baeza-Yates, L. Jara, and G. Quezada.
VCC: Automatic animation of C programs.
In COMPUGRAPHICS'92, pages 389-397, Lisboa, Portugal, December 1992.

67
R. Baeza-Yates.
Text retrieval: Theory and practice.
In J. van Leeuwen, editor, 12th IFIP World Computer Congress, Volume I, volume Algorithms, Software, Architecture, pages 465-476, Madrid, Spain, September 1992. Elsevier Science. More than 40 citations.

68
R. Baeza-Yates, D. Fuller, and J. Pino.
Innovation as a critical success factor for the development of an information technology industry in Chile.
In R.M. Aiken, editor, 12th IFIP World Computer Congress, Volume II, volume Education and Society, pages 273-280, Madrid, Spain, September 1992. Elsevier Science.

69
R.A. Baeza-Yates and C.H. Perleberg.
Fast and practical approximate pattern matching.
In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, Lecture Notes in Computer Science 644, pages 185-192, Tucson, AZ, April/May 1992. Springer Verlag.

70
R. Baeza-Yates, G.H. Gonnet, and N. Ziviani.
Expected behaviour analysis of AVL trees.
In R. Karlsson and J. Gilbert, editors, 2nd Scandinavian Workshop in Algorithmic Theory, SWAT'90, Lecture Notes in Computer Science 447, pages 143-159, Bergen, Norway, July 1990. Springer-Verlag.

71
R. Baeza-Yates and M. Régnier.
Fast algorithms for two dimensional and multiple pattern matching.
In R. Karlsson and J. Gilbert, editors, 2nd Scandinavian Workshop in Algorithmic Theory, SWAT'90, Lecture Notes in Computer Science 447, pages 332-347, Bergen, Norway, July 1990. Springer-Verlag.

72
R.A. Baeza-Yates and G.H. Gonnet.
Average case analysis of algorithms using matrix recurrences.
In 2nd International Conference on Computing and Information, ICCI'90, pages 47-51, Niagara Falls, Canada, May 1990.

73
R.A. Baeza-Yates.
An adaptive overflow technique for the B-tree.
In F. Bancilhon, C. Thanos, and D. Tsichritzis, editors, Extending Data Base Technology Conference (EDBT 90), pages 16-28, Venice, March 1990. Springer Verlag Lecture Notes in Computer Science 416.

74
R. Baeza-Yates, G. Gonnet, and M. Régnier.
Analysis of Boyer-Moore-type string searching algorithms.
In 1st ACM-SIAM Symposium on Discrete Algorithms, pages 328-343, San Francisco, January 1990.

75
R. Baeza-Yates and G.H. Gonnet.
A new approach to text searching.
In Proc. of 12th ACM SIGIR, pages 168-175, Cambridge, Mass., June 1989.
(Addendum in ACM SIGIR Forum, V. 23, Numbers 3, 4, 1989, page 7.).

76
R.A. Baeza-Yates.
String searching algorithms revisited.
In F. Dehne, J.-R. Sack, and N. Santoro, editors, Workshop in Algorithms and Data Structures, pages 75-96, Ottawa, Canada, August 1989. Springer Verlag Lecture Notes on Computer Science 382.

77
R. Baeza-Yates and G.H. Gonnet.
Efficient text searching of regular expressions.
In G. Ausiello, M. Dezani-Ciancaglini, and S. Ronchi Della Rocca, editors, ICALP'89, Lecture Notes in Computer Science 372, pages 46-62, Stresa, Italy, July 1989. Springer-Verlag.

78
R. Baeza-Yates.
The subsequence graph of a text.
In CAAP'89, XVI Colloquium on Trees, Algebra, and Programming, Lecture Notes in Computer Science 351, pages 104-118, Barcelona, Spain, March 1989.

79
R.A. Baeza-Yates, J. Culberson, and G. Rawlins.
Searching with uncertainty.
In R. Karlsson and A. Lingas, editors, Proceedings SWAT 88, First Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science 318, pages 176-189, Halmstad, Sweden, July 1988.

80
R.A. Baeza-Yates and P.V. Poblete.
Reduction of the transition matrix of a fringe analysis and its application to the analysis of 2-3 trees.
In 5th International Conference of the Chilean Computer Science Society, pages 56-82, Santiago, Chile, 1985.

Regional and National Conferences

1
R. Baeza-Yates, C. Galleguillos. Query Analysis for a Chilean Web Search Engine (in Spanish), Chilean Computer Week, Arica, Chile, November 2004.

2
M.C. Marcos, C. Ardila, R. Baeza-Yates. Computer-Human Interaction Librarian Experience: Visualizing a Library Catalog (poster in Spanish). IX Catalan Congress on Documentation, Barcelona, Nov 2004.

3
R. Baeza-Yates, E. Davis. Web Page Ranking using Link Attributes (in Spanish), In CLEI 2004 (Latin American Conference on Informatics), Arequipa, Peru, Sept 2004.

4
C. Ardila, M.C. Marcos, R. Baeza-Yates. CHILE: A Prototype for a Visual Library Catalog (in Spanish). J. Lorés, R. Navarro (editors). Interacción 2004: V Spanish Congress on HCI, Lleida, May 2004, 258-264.

5
Ricardo Baeza-Yates, Barbara Poblete, and Felipe Saint-Jean. Evolution of the Chilean Web: 2000-2002 (In Spanish). In Proceedings XI Chilean Computer Week, Chillan, Chile, November 2003.

6
Claudine Badue, Nivio Ziviani, Wagner Meira, Berthier Ribeiro-Neto, and Ricardo Baeza-Yates. Distributed Architecture for Information Retrieval. In First Seminar on Advanced Research in Electronic Business (EBR'2002), Rio de Janeiro, Brazil, November 2002.

7
Ricardo Baeza-Yates and Felipe Saint-Jean. Analysis of Queries and Its Application to Rank Web Pages (in Spanish). In Proceedings X Chilean Computer Week, Copiapo, Chile, November 2002.

8
Luis Bastías, Ricardo Baeza-Yates and Josep Larriba-Pey. A Taxonomy for Data Mining (in Spanish). In Proceedings IX Chilean Computer Week, Punta Arenas, Chile, November 2001.

9
Gonzalo Navarro, Ricardo Baeza-Yates and João Marcelo Arcoverde. Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. In Proceedings of SBBD'01, Sao Paulo, Brazil, pages 228-242, October 2001.

10
R. Baeza-Yates and C. Castillo.
Characterizing the Chilean web (in Spanish).
In Chilean Computer Science Congress, Santiago, Chile, Nov 2000.
Available in www.todocl.cl/stats.phtml.

11
Virna Cuquejo, Ricardo Baeza-Yates and Gonzalo Navarro. Algorithms and Data Structures for Searching Similar Objects (in Spanish). In Proceedings VIII Encuentro Chileno de Computación, Santiago, Chile, November 2000.

12
Baeza-Yates, R. and Soza-Pollman, H. Optimal Bounded Disorder, In XXVI Latinamerican Conference on Informatics, Mexico City, September 2000 (in Spanish and published in CD-ROM).

13
Ricardo Baeza-Yates, Miguel Nussbaum, The Information Architect: The Missing Link? (in Spanish) In Congreso Iberoamericano de Educación Superior en Computación, Ciudad de México, September 2000 (published in CD-ROM).

14
Ricardo Baeza-Yates, An Integrated Course for the First Year (in Spanish), In Congreso Iberoamericano de Educación Superior en Computación, Ciudad de México, September 2000 (published in CD-ROM).

15
Edgar Chavez, Gonzalo Navarro, Ricardo Baeza-Yates, and J.L. Marroquin, A Unified Model for Similarity Searching In Encuentro Nacional de Computación, Pachuca, Mexico, September 1999.

16
R. Baeza-Yates and Iván Rivera.
Experimental Analysis of Fixed Queries Trees.
In XXV Latinamerican Conference on Informatics, volume 1, Asunción, Paraguay, August, 1999, 161-172 (In Spanish).

17
M. Marín and R. Baeza-Yates. Parallel Priority Queues using Binary Tournaments. In XXIV Latin American Conference on Informatics, CLEI'98, volume 2, Quito, Ecuador, Oct. 1998, 1093-1102.

18
G. Navarro and R. Baeza-Yates.
A class of linear algorithms to process sets of segments.
In Rodrigo Cardoso, editor, Proceedings of the XXII Latin American Conference on Informatics, CLEI'96, volume 2, pages 671-682, Bógota, Colombia, June 1996.

19
R. Baeza-Yates.
A unified view of string matching algorithms.
In Rodrigo Cardoso, editor, Proceedings of the XXII Latin American Conference on Informatics, CLEI'96, volume 1, pages 335-346, Bógota, Colombia, June 1996.

20
G. Navarro and R. Baeza-Yates.
Expressive power of a new model for structured text databases.
In José Volkmer de Castilho, editor, Proceedings of the XXI Latin American Conference on Informatics, CLEI'95, volume 2, pages 1151-1162, Canela, Brazil, 1995.

21
M. Marín and R. Baeza-Yates.
Performance of priority queues under a variant of the empirical hold model.
In José Volkmer de Castilho, editor, Proceedings of the XXI Latin American Conference on Informatics, CLEI'95, volume 2, pages 1303-1315, Canela, Brazil, 1995.

22
M. Marín, R. Baeza-Yates, and P. Cordero.
Priority queue for simulation of many moving objects.
In XX Latinamerican Conference on Informatics, pages 21-30, Ciudad de Mexico, September 1994.
(in Spanish).

23
R. Baeza-Yates and H. Soza-Pollman.
Analisys of Litwin's linear hashing.
In XX Latinamerican Conference on Informatics, pages 205-216, Ciudad de Mexico, September 1994.
(in Spanish).

24
R. Baeza-Yates, E. Barbosa, and N. Ziviani.
Efficient text searching for read-only optical disks.
In 1993 Brazilian Congress of the Sociedade Brasileira de Computacao, Florianopolis, September 1993.

25
R. Baeza-Yates and M. Tichy.
CIG: A class interface generator for C++.
In XVIII Latinamerican Conference on Informatics, pages 129-136, Las Palmas de Gran Canaria, Spain, August 1992.

26
R.A. Baeza-Yates.
Evolution of the CS post-graduate program at the Univ. of Chile (in Spanish).
In J. Alvarez, editor, First Ibero-American Congress on CS Higher Education, pages 121-129, Santiago, October 1991. Chilean Computer Science Society.

27
R. Baeza-Yates.
Another look at program visualization and algorithm animation.
In XVII Latinamerican Conference on Informatics, pages 409-418, Caracas, Venezuela, July 1991.

28
R.A. Baeza-Yates and W. Cunto.
Successfully competing with B-trees: Unbalanced multiway trees improved by partial expansions.
In XIV Latinamerican Conference on Informatics, pages 3-20, Asunción, Paraguay, September 1990.

29
R.A. Baeza-Yates.
On embedding a binary tree in a hypercube.
In Proceedings of the 9th International Conference of the Chilean Computer Science Society and the 15th Latinamerican Conference in Informatics (CLEI'89), Santiago, Chile, July 1989.

30
R.A. Baeza-Yates.
A simple implicit dictionary with polylog average time.
In CLEI'88, XIV Latinamerican Conference on Informatics, pages 544-557, Buenos Aires, Argentina, Sept 1988.

31
R.A. Baeza-Yates.
A dynamic storage allocation algorithm and its application to B$^+$-trees.
In CLEI'87, XIII Latinamerican Conference on Informatics, volume 2, pages 1122-1132, Bogota, Colombia, Nov 1987.

32
F. Libedinsky and R.A. Baeza-Yates.
Software tools for microcomputers.
In Proceedings of the 3rd Latinamerican Congress in Operations Research and Systems Engineering CLAIO, Santiago, Chile, August 1986.
(in Spanish).

Selected Invited Papers

1
Ricardo Baeza-Yates. Applications of Web Query Mining. In European Conference on Information Retrieval (ECIR'05), D. Losada, J. Fernández-Luna (editors), Springer LNCS 3408, Santiago de Compostela, Spain, March 2005, 7-22.

2
Ricardo Baeza-Yates. Challenges in the Interaction of Natural Language Processing and Information Retrieval. CICLING 2004, Springer LNAI, Seoul, Korea, February 2004.

3
Adelaida Delgado, Ricardo Baeza-Yates. XML Query Languages, Upgrade 3(3), 2002.

4
Ricardo Baeza-Yates, José Miguel Piquer. Agents, Crawlers and Web Retrieval, Cooperative Information Agents (CIA) 2002, LNIA, Springer, Madrid, September 2002.

5
R. Baeza-Yates, T. Jones, and G. Rawlins. New Approaches to Information Management: Attribute-Centric Data Systems, 7th International Symposium on String Processing and Information Retrieval, A Coruña, Spain, 27-29 September, 2000, IEEE Computer Science Press, 18-27.

6
R. Baeza-Yates.
Searching the Web: Challenges and partial solutions. In Helder Coelho, editor, IBERAMIA'97, LNAI 1484, Lisboa, Portugal, October 1998. Springer Verlag, 39-51.

7
R. Baeza-Yates and A. Benavides.
Multimedia in Chile.
In IFIP WG 9.4/5 Workshop: IT for Competitiveness, Florianopolis, Brazil, Jun 1997.
Published in CD-ROM.

8
R. Baeza-Yates.
A unified view of string matching algorithms.
In Keith Jeffery, Jaroslav Král, and Miroslav Bartosek, editors, SOFSEM'96: Theory and Practice of Informatics, volume 1175 of Lecture Notes in Computer Science, pages 1-15, Milovy, Czech Republic, November 1996. Springer Verlag.

9
R. Baeza-Yates, J.M. Piquer, E. Vera, Y. Inuoe, K. Wakabayashi, and K. Hagishima.
AccessNova: ATM experiments in Chile.
In E. Pastor A. Azcorra, T. De Miguel and E. Vázquez, editors, Third Workshop on Protocols for Multimedia Systems (PROMS'96), pages 311-319, Madrid, Spain, October 1996.

10
R. Baeza-Yates, J.M. Piquer, E. Vera, E. Makino, and Y. Inuoe.
AccessNova: Broadband networks and multimedia services experiments in Chile.
In N. Terashima and E. Altman, editors, IFIP World Congress 1996: Advanced IT Tools, pages 106-113, Canberra, Australia, September 1996. Chapman and Hall.

11
R. Baeza-Yates, R. Gavaldá, and G. Navarro.
Bounding the expected length of longest common subsequences and forests.
In N. Ziviani, R. Baeza-Yates, and K. Guimarães, editors, Proc. of WSP'96, pages 1-15, Recife, Brazil, August 1996.

12
R. Baeza-Yates.
How to teach algorithms.
Invited paper in IV Iberoamerican Congress on CS Higher Education, Canela, Brasil, 1995, 51-60.

13
R.A. Baeza-Yates and H. Von Borries.
Object orientation in Chile.
First Class, OMG Newsletter, 4(4):12/17, Dec 1994.

14
R. Baeza-Yates.
Space-time trade-offs in text retrieval.
In Proc. of First South American Workshop on String Processing, pages 15-21, Belo Horizonte, Brazil, September 1993.

15
R. Baeza-Yates.
Applications of Markov chains to the analysis of algorithms.
In Panamerican Workshop in Applied and Computational Mathematics, Caracas, Venezuela, January 1993.
(Invited talk).

16
R. Baeza-Yates.
Some new results on approximate string matching.
In Workshop on Data Structures, Dagstuhl, Germany, November 1991.
(Invited presentation).

17
R. Baeza-Yates and G.H. Gonnet.
Efficient text searching of regular expressions (summary).
In F. Dehne, J.-R. Sack, and N. Santoro, editors, Workshop in Algorithms and Data Structures, pages 1-2, Ottawa, Canada, August 1989. Springer Verlag Lecture Notes on Computer Science 382.

Other Papers

1
Manuel Montes-y-Gómez, Alexander F. Gelbukh, Aurelio López-López, Ricardo A. Baeza-Yates: Text mining using conceptual graphs (in Spanish). Natural Language Processing (Procesamiento del Lenguaje Natural) 27: 115-122 (2001).

2
R. Baeza-Yates and C. Castillo.
Relating Web characteristics.
Technical report, CS Dept., Univ. of Chile, Santiago, Chile, Dec 2000.
Available in www.baeza.cl/ftp/relating.ps.gz.

3
R. Baeza-Yates. Let's design everything again: Thoughts about computer science and its teaching (Invited paper in Spanish), Colombian Computer Journal 1(1): 2000. Revised version also published in Novatica and summarized in Upgrade.

4
Omar Alonso and Ricardo Baeza-Yates. A Software Architecture for Search and Results Visualization on Intranets (in Spanish), Novatica 147: 14-21, 2000, and in Informatik (Switzerland). Joint publication with Upgrade.

5
R.A. Baeza-Yates and G.H. Gonnet.
Solving matrix recurrences with applications.
Technical Report CS-89-16, Department of Computer Science, University of Waterloo, May 1989.

6
R. Baeza-Yates.
On the average case of string matching algorithms.
Technical Report CS-87-66, Department of Computer Science, University of Waterloo, Ontario, Canada, 1987.

Theses

1
R.A. Baeza-Yates.
Efficient Text Searching.
PhD thesis, Dept. of Computer Science, University of Waterloo, May 1989.
Also as Research Report CS-89-17. More than 25 citations.

2
R.A. Baeza-Yates.
Portable graphical editor for three dimensional objects.
Master's thesis, Dept. of Electrical Enginnering, University of Chile, Santiago, Chile, April 1986.
(in Spanish).

3
R.A. Baeza-Yates.
Analysis of algorithms in search trees.
Master's thesis, Dept. of Computer Science, University of Chile, Santiago, Chile, January 1985.
(in Spanish).

Teaching Record

Teacher of the following courses (most recent first, although many were taught more than once): Design and Analysis of Algorithms, Information Retrieval, Advanced Data Structures, Bioinformatics, Introduction to Computer Programming, Vizualization Seminar, Software Project, Object Oriented Programming, Software Workshop on X-Windows, Problem Solving Seminar, Text Searching Seminar, Computer Architecture, Software Project, Data Structures, Automata Theory and Formal Languages, Design and Construction of Compilers, Information Systems, Programming Languages, Introduction to Computer Graphics, Numerical Algorithms, Digital Systems, Operating Systems, and Software Tools.

The courses on Computer Graphics (1985), Object Oriented Programming (1990), Software Workshop on X-Windows (1991), Problem Solving Seminar (1993), Visualization Seminar (1997), and Bioinformatics (2001) were incorporated to the computer engineering studies by myself, as well as the current M.Sc. curricula while being the graduate coordinator.

Theses and Student Projects Supervised

Ph.D.

  1. Castillo, Carlos. Effective Web Crawling, Ph.D. in Computer Science, Univ. de Chile, November 2004.
  2. Chávez, Edgar. Similarity Searching on Metric Spaces, Ph.D. in Computer Science, CIMAT, México, September 1999. Co-supervised with José Luis Marroquín.
  3. Vegas, Jesús. An Information Retrieval System on Structure and Content, Ph.D. in Computer Science, Univ. de Valladolid, Spain, May 1999. Co-supervised with Pablo de la Fuente (in Spanish).
  4. Navarro, Gonzalo. Approximate Text Searching, Ph.D. in Computer Science, Univ. de Chile, December 1998.
  5. Barbosa, Eduardo. Efficient Text Retrieval Methods for Secondary Memory, Ph.D. in Computer Science, Univ. Fed. de Minas Gerais, Brazil, July 1995. Co-supervised with Nivio Ziviani.

M.Sc.

All of the are in Spanish:

  1. Poblete, Bárbara. A Query Mining Tool for the Design of the Content and Structure of Web Sites, M.Sc. in Computer Science, Univ. of Chile, Chile, November 2004.
  2. Acuña, Vicente. C-rewriting and Classification by Context, M.Sc. in Computer Science, Univ. of Chile, Chile, November 2004. Co-supervised with Alejandro Maass.
  3. Cuquejo, Virna. Data Structures and Algorithms to Search Similar Objects in Metric Spaces, M.Sc. in Computer Science, Univ. of Chile, Chile, November 2000. Co-supervised with Gonzalo Navarro.
  4. Alonso, Omar. A Model for Document Visualization in WWW, M.Sc. in Computer Science, Univ. of Chile, Chile, December 1999.
  5. Mecoli, Claudio. DomainView: A User Interface Metaphor based on Domains, M.Sc. in Computer Science, Univ. of Chile, Chile, December 1999.
  6. Beck, Héctor. The Problem of Minimum Cost Spanning 2-Tree and Isolated Failure Inmune Networks, M.Sc. in Computer Science, Univ. of Chile, Chile, December 1998.
  7. Barros, Alejandro. Change of Milenium: A Methodological Approach, M.Sc. in Computer Science, Univ. of Chile, Chile, May 1998.
  8. Scheihing, Rodrigo. Study of some Combinatorial Problems in Strings, M.Sc. in Computer Science, Univ. of Chile, Chile, August 1996.
  9. Hochsztain, Esther. A Database Approach via graph views in Persistent C++, M.Sc. in Computer Science, Univ. of Chile, Chile, December 1995. Co-supervised with Hermann Steffen (Univ. de la República, Uruguay).
  10. Valmadre, Gastón. Visual Debugging and Program Animation, M.Sc. in Computer Science, Univ. of Chile, Chile, October 1995.
  11. Navarro, Gonzalo. A Query Language for Structure and Contents of Text Databases, M.Sc. Computer Science, Univ. of Chile, April 1995. 5B Won the award to the best M.Sc. thesis in Latinamerica in 1996.
  12. Araya, Gladys. Evaluation of Tools for GUI Construction, M.Sc. Computer Science, Univ. of Chile, 1994. Co-supervised with Juan Alvarez.
  13. Soza, Héctor. Analysis of Linear Hashing, M.Sc. Computer Science, Univ. of Chile, 1993. Won the award to the best M.Sc. thesis in Latinamerica in 1994.
  14. Fuentes, Luis. A System for Animation of Text Algorithms, M.Sc. Computer Science, Univ. of Chile, 1992.
  15. Marín, Mauricio. Design of a Specialized System for Event Driven Molecular Dynamics, M.Sc. Computer Science, Univ. of Chile, 1992. Co-supervised with Patricio Cordero.

Final Engineering Projects

All of them are in Spanish:

  1. Galleguillos, Carolina. Information Extraction from the Web: Identification of Specific Content in a Non Structured Text, Computer Engineering degree, Univ. of Chile, August 2005.
  2. Loira, Nicolás. Design and Implementation of a Combinatorial Algorithm to Find Patterns in Electrophoresis Images, Computer Engineering degree, Univ. of Chile, August 2005.
  3. Herskovic, Valeria. A Visual Query Language for XQuery, Computer Engineering degree, Univ. of Chile, April 2005.
  4. Barrera, Cristián. Web Visualization of XML Documents using Fisheye Trees, Computer Engineering degree, Univ. of Chile, April 2005.
  5. Paredes, Carla. Tool for Advertising in Search Engines based in Query Analysis, Computer Engineering degree, Univ. of Chile, April 2005.
  6. Graves, Alvaro. Data Mining for Web Sites Oriented to Services, Computer Engineering degree, Univ. of Chile, January 2005.
  7. Davis, Emilio. A New Web Search Model with Static Ranking, Computer Engineering degree, Univ. of Chile, August 2003.
  8. Collado, Miguel Angel. Management of a Control Software Project, Computer Engineering degree, Univ. of Chile, December 2002.
  9. Benoit, Nicole. Study of the relation between protein palindromy and their structure and function, Biotechnology and Chemistry Engineering degree, Univ. of Chile, Oct 2002.
  10. Saint-Jean, Felipe. Mining the Web with Applications to a Search Engine, Computer Engineering degree, Univ. of Chile, May 2002.
  11. Castillo, Carlos. Characterizing the Chilean Web and Extensions to a Web Search Engine, Computer Engineering degree, Univ. of Chile, October 2000.
  12. Vásquez, Mauricio. Integration of a Search Engine to a Web Application, Computer Engineering degree, Univ. of Chile, November 1998.
  13. Quezada, Gastón. Design and Implementation of a C Preprocessor for Program Animation, Computer Engineering degree, Univ. of Chile, November 1995.
  14. De Saint-Pierre, D. Design and Implementation of a Workflow applied to Electrical Distribution of Energy, Computer Engineering degree, Univ. of Chile, 1994.
  15. Aguilar, W. Animation of Dynamic Data Structures, Computer Engineering degree, Univ. of Chile, 1992.

Other Relevant Information

August 2005