String Processing and Information Retrieval

21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

  • Edleno Moura
  • Maxime Crochemore
Conference proceedings SPIRE 2014

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

Table of contents

  1. Front Matter
  2. Compression

    1. Simon Gog, Alistair Moffat, Matthias Petri
      Pages 1-12
    2. Héctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi
      Pages 13-17
    3. Héctor Ferrada, Gonzalo Navarro
      Pages 18-30
    4. Gonzalo Navarro, Alberto Ordóñez
      Pages 31-44
  3. Indexing

    1. Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
      Pages 45-51
    2. Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
      Pages 52-64
    3. Francisco Claude, Roberto Konow, Gonzalo Navarro
      Pages 65-76
    4. Nieves R. Brisaboa, Diego Caro, Antonio Fariña, M. Andrea Rodríguez
      Pages 77-88
    5. Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
      Pages 89-100
    6. J. Ian Munro, Yakov Nekrich, Jeffrey S. Vitter
      Pages 101-110
    7. Md. Mahbubul Hasan, A. S. M. Sohidull Islam, Mohammad Saifur Rahman, M. Sohel Rahman
      Pages 111-116
  4. Genome and Related Topics

  5. Sequences and Strings

    1. Hind Alhakami, Gianfranco Ciardo, Marek Chrobak
      Pages 149-160
    2. Xiaocheng Hu, Jian Pei, Yufei Tao
      Pages 161-172
    3. Hwee Kim, Yo-Sub Han
      Pages 173-178
    4. Djamal Belazzougui, Fabio Cunial
      Pages 179-190
  6. Search

    1. Chin-Wan Chung, Yufei Tao, Wei Wang
      Pages 191-202
    2. Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
      Pages 203-214
    3. Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro
      Pages 215-226
    4. Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela
      Pages 227-235
  7. Mining and Recommending

    1. Thales F. Costa, Anisio Lacerda, Rodrygo L. T. Santos, Nivio Ziviani
      Pages 236-243
    2. Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
      Pages 244-255
    3. Anisio Lacerda, Adriano Veloso, Rodrygo L. T. Santos, Nivio Ziviani
      Pages 256-267
    4. Alexander Loptev, Anna Selugina, Tatiana Starikovskaya
      Pages 268-278
  8. Back Matter

About these proceedings


This book constitutes the proceedings of the 21st International Symposium on String Processing and Information Retrieval, SPIRE 2014, held in Ouro Preto, Brazil, in October 2014. The 20 full and 6 short papers included in this volume were carefully reviewed and selected from 45 submissions. The papers focus not only on fundamental algorithms in string processing and information retrieval, but address also application areas such as computational biology, Web mining and recommender systems. They are organized in topical sections on compression, indexing, genome and related topics, sequences and strings, search, as well as on mining and recommending.


algorithm approximation algorithm bioinformatics compression experimental evaluation gene prediction graphs index information retrieval pattern matching query processing recommender systems search search engines sequence processing string processing string search

Editors and affiliations

  • Edleno Moura
    • 1
  • Maxime Crochemore
    • 2
  1. 1.Instituto de ComputaçãoUniversidade Federal do AmazonasManausBrazil
  2. 2.King’s College LondonUK

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-11917-5
  • Online ISBN 978-3-319-11918-2
  • 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