String Processing and Information Retrieval

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

  • Amihood Amir
  • Andrew Turpin
  • Alistair Moffat

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
  17. Frederik Transier, Peter Sanders
    Pages 200-211
  18. Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz
    Pages 224-235
  19. Inbok Lee, Juan Mendivelso, Yoan J. Pinzón
    Pages 236-248
  20. Benny Porat, Ely Porat, Asaf Zur
    Pages 249-256
  21. Christina Boucher, Daniel G. Brown, Stephane Durocher
    Pages 269-281
  22. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-89096-6
  • Online ISBN 978-3-540-89097-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment