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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-319-11918-2
  • 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
  • About this book