String Processing and Information Retrieval

16th International Symposium, SPIRE 2009 Saariselkä, Finland, August 25-27, 2009 Proceedings

  • Jussi Karlgren
  • Jorma Tarhio
  • Heikki Hyyrö
Conference proceedings SPIRE 2009

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

Table of contents

  1. Front Matter
  2. Algorithms on Trees

    1. Travis Gagie, Simon J. Puglisi, Andrew Turpin
      Pages 1-6
    2. Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu
      Pages 7-17
    3. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
      Pages 18-30
    4. Taehyung Lee, Joong Chae Na, Kunsoo Park
      Pages 31-38
  3. Compressed Indexes

    1. Alan Tam, Edward Wu, Tak-Wah Lam, Siu-Ming Yiu
      Pages 39-50
    2. Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
      Pages 75-89
  4. Compression

    1. Daisuke Okanohara, Kunihiko Sadakane
      Pages 90-101
    2. Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo
      Pages 102-113
    3. Joaquín Adiego, Nieves R. Brisaboa, Miguel A. Martínez-Prieto, Felipe Sánchez-Martínez
      Pages 114-121
    4. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
      Pages 122-130
  5. Content Analysis

    1. Niranjan Balasubramanian, James Allan
      Pages 143-155
    2. Olga Craveiro, Joaquim Macedo, Henrique Madeira
      Pages 156-164
    3. André Pinto Geraldo, Viviane P. Moreira, Marcos A. Gonçalves
      Pages 165-173
    4. Connie R. Adsett, Yannick Marchand
      Pages 174-181
  6. Indexing

    1. Wing-Kai Hon, Rahul Shah, Shih-Bin Wu
      Pages 182-193
    2. Marjan Celikik, Hannah Bast
      Pages 194-205
    3. Esteban Feuerstein, Mauricio Marin, Michel Mizrahi, Veronica Gil-Costa, Ricardo Baeza-Yates
      Pages 206-213
    4. Gonzalo Navarro, Leena Salmela
      Pages 214-221
  7. String Algorithms and Bioinformatics

    1. Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
      Pages 234-242
  8. String Algorithms and Theory I

    1. Amihood Amir, Haim Parienty
      Pages 254-265
    2. Guy Feigenblat, Ofra Itzhaki, Ely Porat
      Pages 266-276
  9. String Algorithms and Theory II

    1. Ariel Shiftan, Ely Porat
      Pages 285-294
    2. Raphael Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach
      Pages 295-301
    3. Lucian Ilie, Liviu Tinta
      Pages 302-309
  10. Using and Understanding Usage

    1. Flavio Ferrarotti, Mauricio Marin, Marcelo Mendoza
      Pages 310-321
    2. Shanu Sushmita, Hideo Joho, Mounia Lalmas
      Pages 322-333
    3. Walid Magdy, Kareem Darwish, Motaz El-Saban
      Pages 334-343
  11. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 16th String Processing and Information Retrieval Symposium, SPIRE 2009 held in Saariselkä, Finland in August 2009.

The 34 revised full papers were carefully reviewed and selected from 84 submissions. The papers are organized in topical sections on algorithms on trees, compressed indexes, compression, indexing, content analysis, string algorithms and bioinformatics, string algorithms and theory, and using and understanding usage.


algorithms data analysis data compression data mining graph theory hashing information retrieval knowledge discovery sorting string matching text mining

Editors and affiliations

  • Jussi Karlgren
    • 1
  • Jorma Tarhio
    • 2
  • Heikki Hyyrö
    • 3
  1. 1.Swedish Institute of Computer ScienceKistaSweden
  2. 2.Department of Computer Science and EngineeringHelsinki University of TechnologyEspooFinland
  3. 3.Department of Computer SciencesUniversity of TampereTampereFinland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-03783-2
  • Online ISBN 978-3-642-03784-9
  • 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