String Processing and Information Retrieval

17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

  • Edgar Chavez
  • Stefano Lonardi

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

Table of contents

  1. Front Matter
  2. Crowdsourcing and Recommendation

    1. Marc Najork
      Pages 1-12
    2. Daniele Broccolo, Ophir Frieder, Franco Maria Nardini, Raffaele Perego, Fabrizio Silvestri
      Pages 13-24
    3. Franco Maria Nardini, Fabrizio Silvestri, Hossein Vahabi, Pedram Vahabi, Ophir Frieder
      Pages 37-42
  3. Indexes and Compressed Indexes

    1. Diego Arroyuelo, Senén González, Mauricio Oyarzún
      Pages 43-54
    2. Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
      Pages 55-66
    3. Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
      Pages 67-81
    4. Francisco Claude, J. Ian Munro, Patrick K. Nicholson
      Pages 82-93
  4. Theory

    1. Luís M. S. Russo
      Pages 94-105
    2. Christina Boucher, Kathleen Wilkie
      Pages 106-117
    3. Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom
      Pages 118-126
    4. Christina Boucher, Mohamed Omar
      Pages 127-134
  5. String Algorithms I

    1. Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 135-146
    2. Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix
      Pages 147-158
    3. Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
      Pages 159-172
    4. Daniel Karch, Dennis Luxen, Peter Sanders
      Pages 173-178
  6. Compression

    1. Takashi Uemura, Satoshi Yoshida, Takuya Kida, Tatsuya Asai, Seishi Okamoto
      Pages 179-184
    2. Atsuyoshi Nakamura, Tomoya Saito, Ichigaku Takigawa, Hiroshi Mamitsuka, Mineichi Kudo
      Pages 185-190
    3. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
      Pages 191-200

About these proceedings


This book constitutes the proceedings of the 17th International Symposium on String Processing and Information Retrieval, SPIRE 2010, held in Los Cabos, Mexico, in October 2010.

The 26 long and 13 short papers presented were carefully reviewed and selected from 109 submissions. The volume also contains 2 invited talks. The papers are structured in topical sections on crowdsourcing and recommendation; indexes and compressed indexes; theory; string algorithms; compressions; querying and search user experience; document analysis and comparison; compressed indexes; and string matching.


Scoring Shortest Common Superstring algorithms collaborative filtering digital libraries filtering fingerprint genome information retrieval molecular biology natural language processing pattern matching performance statistics visualization

Editors and affiliations

  • Edgar Chavez
    • 1
  • Stefano Lonardi
    • 2
  1. 1.School of Physics and Mathematics, Edificio "B"Universidad MichoacanaMorelia, Mich.Mexico
  2. 2.Dept. of Computer Science and EnginerringUniversity of CaliforniaRiversideUSA

Bibliographic information

  • DOI
  • Copyright Information Springer Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-16320-3
  • Online ISBN 978-3-642-16321-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book