© 2009

String Processing and Information Retrieval

15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

  • Amihood Amir
  • Andrew Turpin
  • Alistair Moffat
Conference proceedings SPIRE 2008

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

Table of contents

  1. Front Matter
  2. Gad M. Landau
    Pages 2-2
  3. Juha Kärkkäinen, Tommi Rantala
    Pages 3-14
  4. Roman Kolpakov, Mathieu Raffinot
    Pages 15-26
  5. Shirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
    Pages 27-38
  6. Shmuel T. Klein, Dana Shapira
    Pages 39-50
  7. Vo Ngoc Anh, Raymond Wan, Alistair Moffat
    Pages 51-62
  8. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio
    Pages 87-98
  9. Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild
    Pages 99-108
  10. Martin Senft, Tomáš Dvořák
    Pages 109-120
  11. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Angeles S. Places, Eduardo Rodríguez
    Pages 121-132
  12. W. F. Smyth, Shu Wang
    Pages 133-143
  13. Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
    Pages 144-154
  14. Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro
    Pages 164-175
  15. Francisco Claude, Gonzalo Navarro
    Pages 176-187
  16. Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira
    Pages 188-199

About these proceedings


This book constitutes the refereed proceedings of the 15th International Symposium on String Processing and Information Retrieval, SPIRE 2008, held in Melbourne, Australia, in November 2008.

The 25 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 54 submissions. The papers are organized in topical sections on compression and performance, information retrieval scoring and ranking, string matching techniques, self-indexing, string matching: space and practicality, information retrieval, non-standard matching, and bioinformatics.


DNA analysis Pattern Matching algorithms bioinformatics bipartite matching cognition combinatorial algorithms computational biology data analysis digital libraries grammar huffman codes information retrieval interchange rearrangement natural language

Editors and affiliations

  • Amihood Amir
    • 1
  • Andrew Turpin
    • 2
  • Alistair Moffat
    • 3
  1. 1.Department of Computer ScienceBar-Ilan UniversityRamat-GanIsrael
  2. 2.School of Computer Science and Information TechnologyRMIT UniversityMelbourneAustralia
  3. 3.NICTA Victoria Laboratory, Department of Computer Science and Software EngineeringThe University of MelbourneVictoriaAustralia

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences