String Processing and Information Retrieval

9th International Symposium, SPIRE 2002 Lisbon, Portugal, September 11–13, 2002 Proceedings

  • Alberto H. F. Laender
  • Arlindo L. Oliveira
Conference proceedings SPIRE 2002

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2476)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Invited Papers

  3. String Matching

    1. Mohamed Ibrahim Abouelhoda, Enno Ohlebusch, Stefan Kurtz
      Pages 31-43
    2. Kimmo Fredriksson
      Pages 44-57
    3. Maxime Crochemore, Zdeněk Troníček
      Pages 58-64
  4. String Processing

    1. Zanoni Dias, João Meidanis
      Pages 65-76
    2. Abdullah N. Arslan, Ömer Eğecioğlu
      Pages 77-90
    3. Nieves R. Brisaboa, Carlos Callón, Juan-Ramón López, Ángeles S. Places, Goretti Sanmartín
      Pages 91-97
    4. Imad A. Al Sughaiyer, Ibrahim A. Al Kharashi
      Pages 98-103
  5. Web Ranking and Link Analysis

    1. Bruno Pôssas, Nivio Ziviani, Wagner Meira Jr.
      Pages 104-116
    2. Ricardo Baeza-Yates, Felipe Saint-Jean, Carlos Castillo
      Pages 117-130
    3. Wensi Xi, Edward A. Fox, Roy P. Tan, Jiang Shu
      Pages 145-159
  6. Pattern Matching

    1. Cedric Chauve
      Pages 160-169
    2. Masayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara et al.
      Pages 170-186
  7. Digital Libraries and Applications

    1. Marcos André Gonçalves, Paul Mather, Jun Wang, Ye Zhou, Ming Luo, Ryan Richardson et al.
      Pages 194-209
    2. Davi de Castro Reis, Robson Braga Araújo, Altigran S. da Silva, Berthier A. Ribeiro-Neto
      Pages 210-226
    3. Seyed M. M. Tahaghoghi, James A. Thom, Hugh E. Williams
      Pages 227-241
    4. Gabrialla Kazai, Mounia Lalmas, Thomas Roelleke
      Pages 241-247
    5. Cristina N. González-Caro, Maritza L. Calderón-Benavides, José de J. Pérez-Alcázar, Juan C. García-Díaz, Joaquin Delgado
      Pages 248-253
  8. Approximate Searching

    1. Gonzalo Navarro, Nora Reyes
      Pages 254-270
    2. Ilaria Bartolini, Paolo Ciaccia, Marco Patella
      Pages 271-283
    3. Benjamin Bustos, Gonzalo Navarro
      Pages 284-297
  9. Indexing Techniques

    1. Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez
      Pages 298-309
    2. Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
      Pages 310-324
    3. Gonzalo Navarro
      Pages 325-336
  10. Back Matter
    Pages 337-337

About these proceedings


This volume of the Lecture Notes in Computer Science series provides a c- prehensive, state-of-the-art survey of recent advances in string processing and information retrieval. It includes invited and research papers presented at the 9th International Symposium on String Processing and Information Retrieval, SPIRE2002, held in Lisbon, Portugal. SPIREhas its origins in the South Am- ican Workshop on String Processing which was ?rst held in Belo Horizonte, Brazil, in 1993. Starting in 1998, the focus of the workshop was broadened to include the area of information retrieval due to its increasing relevance and its inter-relationship with the area of string processing. The call for papers for SPIRE2002 resulted in the submission of 54 papers from researchers around the world. Of these, 19 were selected for inclusion in the program (an acceptance rate of 35%). In addition, the Program Committee decided to accept six other papers, considered as describing interesting ongoing research, in the form of short papers. The authors of these 25 papers came from 18 di?erent countries (Argentina, Australia, Brazil, Canada, Czech Republic, Chile, Colombia, Finland, France, Germany, Japan, Italy, Mexico, Saudi Arabia, Switzerland, Spain, United Kingdom, and USA).


Alphabet Extensible Markup Language (XML) algorithms bioinformatics digital libraries document retrieval information retrieval learning machine learning querying XML searching string matching string processing text analysis web queries

Editors and affiliations

  • Alberto H. F. Laender
    • 1
  • Arlindo L. Oliveira
    • 2
  1. 1.Departamento de Ciěncia da ComputaçãoUniversidade Federal de Minas GeraisBelo Horizonte, MGBrazil
  2. 2.Instituto Superior Técnico, INESC-IDLisboaPortugal

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-44158-8
  • Online ISBN 978-3-540-45735-0
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment