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
    4. Shanika Kuruppu, Simon J. Puglisi, Justin Zobel
      Pages 201-206
  7. Querying and Search User Experience

    1. Joaquín Pérez-Iglesias, Lourdes Araujo
      Pages 207-212
    2. Georges Dupret, Ricardo Zilleruelo-Ramos, Sumio Fujita
      Pages 213-224
    3. Joaquín Pérez-Iglesias, Lourdes Araujo
      Pages 225-236
    4. Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira
      Pages 237-242
  8. String Algorithms II

    1. Effat Farhana, Jannatul Ferdous, Tanaeem Moosa, M. Sohel Rahman
      Pages 243-249
    2. Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein
      Pages 250-257
    3. Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
      Pages 258-269
    4. Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa
      Pages 270-278
  9. Document Analysis and Comparison

    1. Wladmir C. Brandão, Edleno S. Moura, Altigran S. Silva, Nivio Ziviani
      Pages 279-289
    2. Omar Alonso, Michael Gertz, Ricardo Baeza-Yates
      Pages 290-296
    3. Sergio Jimenez, Fabio Gonzalez, Alexander Gelbukh
      Pages 297-302
    4. Felipe Bravo-Marquez, Gaston L’Huillier, Sebastián A. Ríos, Juan D. Velásquez
      Pages 303-308
  10. Compressed Indexes

    1. Gonzalo Navarro, Simon J. Puglisi
      Pages 309-321
    2. Enno Ohlebusch, Johannes Fischer, Simon Gog
      Pages 322-333
    3. Meng He, J. Ian Munro
      Pages 334-346
    4. Maxime Crochemore, German Tischler
      Pages 359-364
  11. String Matching

    1. Alberto Apostolico, Péter L. Erdős, Alpár Jüttner
      Pages 365-371
    2. Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura
      Pages 372-384
    3. Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, David Kofoed Wind
      Pages 385-394
    4. Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat
      Pages 395-405
  12. Erratum

    1. Francisco Claude, J. Ian Munro, Patrick K. Nicholson
      Pages E1-E1
  13. Back Matter

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
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment