String Processing and Information Retrieval

10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003. Proceedings

  • Mario A. Nascimento
  • Edleno S. de Moura
  • Arlindo L. Oliveira
Conference proceedings SPIRE 2003

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

Table of contents

  1. Front Matter
  2. Invited Papers

    1. Krishna Bharat
      Pages 1-15
    2. João Meidanis
      Pages 16-27
  3. Web Algorithms

    1. Marco Cristo, Pável Calado, Edleno Silva de Moura, Nivio Ziviani, Berthier Ribeiro-Neto
      Pages 43-55
    2. Ricardo Baeza-Yates, Felipe Saint-Jean
      Pages 56-65
  4. Bit-Parallel Algorithms

  5. Compression

    1. Kimmo Fredriksson, Jorma Tarhio
      Pages 108-121
    2. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, María F. Esteller
      Pages 122-136
    3. Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara
      Pages 137-152
    4. Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
      Pages 153-167
  6. Categorization and Ranking

    1. Fabio Crestani, Luis M. de Campos, Juan M. Fernández-Luna, Juan F. Huete
      Pages 168-182
    2. Ana Cardoso-Cachopo, Arlindo L. Oliveira
      Pages 183-196
    3. Rodrigo F. Vale, Berthier A. Ribeiro-Neto, Luciano R. S. de Lima, Alberto H. F. Laender, Hermes R. F. Junior
      Pages 197-210
  7. Music Retrieval

    1. Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon
      Pages 211-223
  8. Multilingual Information Retrieval

    1. Hayri Sever, Yıltan Bitirim
      Pages 238-251
    2. Heikki Keskustalo, Ari Pirkola, Kari Visala, Erkka Leppänen, Kalervo Järvelin
      Pages 252-265
    3. Gilberto Silva, Claudia Oliveira
      Pages 266-276
  9. Subsequences and Distributed Algorithms

    1. Lasse Bergroth, Harri Hakonen, Juri Väisänen
      Pages 287-303
    2. Zdeněk Troníček, Ayumi Shinohara
      Pages 304-310
    3. Mauricio Marín, Gonzalo Navarro
      Pages 311-325
  10. Algorithms on Strings and Trees

    1. S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi
      Pages 326-340
    2. Heikki Hyyrö, Gonzalo Navarro
      Pages 341-349
    3. Alberto J. Cañas, Alejandro Valerio, Juan Lalinde-Pulido, Marco Carvalho, Marco Arguedas
      Pages 350-359
    4. Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes
      Pages 360-368
    5. Dana Shapira, James A. Storer
      Pages 369-377
  11. Back Matter

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 10th International Symposium on String Processing and Information Retrieval, SPIRE 2003, held in Manaus, Brazil. SPIRE 2003 received 54 full submissions from 17 countries, namely: - gentina(2), Australia(2), Brazil(9),Canada(1),Chile (4),Colombia(2),Czech Republic (1), Finland (10), France (1), Japan (2), Korea (5), Malaysia (1), P- tugal (2), Spain (6), Turkey (1), UK (1), USA (4) – the numbers in parentheses indicate the number of submissions from that country. In the nontrivial task of selecting the papers to be published in these proceedings we were fortunate to count on a very international program committee with 43 members, represe- ing all continents but one. These people, in turn, used the help of 40 external referees. During the review processall but a few papers had four reviewsinstead of the usual three, and at the end 21 submissions were accepted to be p- lished as full papers, yielding an acceptance rate of about 38%. An additional set of six short papers was also accepted. The technical program spans over the two well-de?ned scopes of SPIRE (string processing and information retrieval) with a number of papers also focusing on important application domains such as bioinformatics. SPIRE 2003 also features two invited speakers: Krishna Bharat (Google, Inc. ) and Joa ˜o Meidanis (State Univ. of Campinas and Scylla Bioinformatics).


Alphabet Bayesian network Huffman Web Crawling Web data analysis Web queries XML querying algorithms bioinformatics information retrieval proving search algorithms searching string processing text mining

Editors and affiliations

  • Mario A. Nascimento
    • 1
  • Edleno S. de Moura
    • 2
  • Arlindo L. Oliveira
    • 3
  1. 1.Department of Computing ScienceUniversity of AlbertaCanada
  2. 2.Universidade Federal do AmazonasManausBrasil
  3. 3.INESC-ID/ISTLisboaPortugal

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20177-9
  • Online ISBN 978-3-540-39984-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site