© 2006

String Processing and Information Retrieval

13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006. Proceedings

  • Fabio Crestani
  • Paolo Ferragina
  • Mark Sanderson
Conference proceedings SPIRE 2006

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

Table of contents

  1. Front Matter
  2. Web Clustering and Text Categorization

    1. Andrea Esuli, Tiziano Fagni, Fabrizio Sebastiani
      Pages 1-12
    2. Andrea Esuli, Tiziano Fagni, Fabrizio Sebastiani
      Pages 13-24
    3. Filippo Geraci, Marco Pellegrini, Marco Maggini, Fabrizio Sebastiani
      Pages 25-36
    4. Georges Dupret, Benjamin Piwowarski
      Pages 37-48
  3. Strings

    1. Qing Guo, Hui Zhang, Costas S. Iliopoulos
      Pages 49-60
    2. Shunsuke Inenaga, Masayuki Takeda
      Pages 61-73
    3. Jin-Ju Hong, Gen-Huey Chen
      Pages 74-85
  4. User Behavior

    1. Paul-Alexandru Chirita, Wolfgang Nejdl
      Pages 86-97
    2. Ricardo Baeza-Yates, Liliana Calderón-Benavides, Cristina González-Caro
      Pages 98-109
  5. Web Search Algorithms

    1. Yaniv Bernstein, Milad Shokouhi, Justin Zobel
      Pages 110-121
    2. Simon J. Puglisi, W. F. Smyth, Andrew Turpin
      Pages 122-133
    3. Paolo Boldi, Sebastiano Vigna
      Pages 134-149
    4. Holger Bast, Christian W. Mortensen, Ingmar Weber
      Pages 150-162
  6. Compression

    1. Luís M. S. Russo, Arlindo L. Oliveira
      Pages 163-180
    2. Joaquín Adiego, Pablo de la Fuente
      Pages 181-192
  7. Correction

    1. Andrew Mehler, Steven Skiena
      Pages 193-204
  8. Information Retrieval Applications

    1. Georges Dupret, Benjamin Piwowarski, Carlos Hurtado, Marcelo Mendoza
      Pages 217-228

About these proceedings


This volume contains the papers presented at the 13th International Symposium on String Processing and Information Retrieval (SPIRE), held October 11-13, 2006, in Glasgow, Scotland. The SPIRE annual symposium provides an opportunity for both new and established researchers to present original contributions to areas such as string processing (dictionary algorithms, text searching, pattern matching, text c- pression, text mining, natural language processing, and automata-based string processing); information retrieval languages, applications, and evaluation (IR modelling, indexing, ranking and ?ltering, interface design, visualization, cro- lingual IR systems, multimedia IR, digital libraries, collaborative retrieval, W- related applications, XML, information retrieval from semi-structured data, text mining, and generation of structured data from text); and interaction of biology and computation (sequencing and applications in molecular biology, evolution and phylogenetics, recognition of genes and regulatory elements, and sequen- driven protein structure prediction). The papers in this volume were selected from 102 papers submitted from over 20 di?erent countries in response to the Call for Papers. A total of 26 submissions were accepted as full papers, yielding an acceptance rate of about 25%. In view of the large number of good-quality submissions the Program Committee decided to accept 5 short papers, that have also been included in the proceedings. SPIRE 2006 also featured two talks by invited speakers: Jamie Callan (Carnegie Mellon University, USA) and Martin Farach-Colton (Rutgers University, USA).


DNA analysis NLP computational biology data analysis data compression digital libraries genome analysis information retrieval machine learning pattern discovery pattern matching search algorithms searching string mataching string searching; data structures algorithm analysis and problem complexity

Editors and affiliations

  • Fabio Crestani
    • 1
  • Paolo Ferragina
    • 2
  • Mark Sanderson
    • 3
  1. 1.Department of Computer and Information ScienceUniversity of StrathclydeScotland
  2. 2.Dipartimento di InformaticaUniversity of PisaPisaItaly
  3. 3.Department of Information StudiesUniversity of SheffieldSheffieldUK

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking