Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2012

String Processing and Information Retrieval

19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012, Proceedings

Editors:

  1. Liliana Calderón-Benavides

    1. Information Technologies Research Group, Universidad Autónoma de Bucaramanga, Bucaramanga, Colombia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Cristina González-Caro

    1. Information Technologies and Research Group, Universidad Autónoma de Bucaramanga, Bucaramanga, Colombia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Edgar Chávez

    1. School of Physics and Mathematics, Universidad Michoacana, Morelia, Mexico

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Nivio Ziviani

    1. Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date results
  • Fast track conference proceedings
  • State-of-the-art report

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SPIRE: International Symposium on String Processing and Information Retrieval

Conference proceedings info: SPIRE 2012.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (42 papers)

  1. Front Matter

    PDF

  2. Approximate Period Detection and Correction

    • Amihood Amir, Avivit Levy
    Pages 1-15

  3. Usage Data in Web Search: Benefits and Limitations

    • Ricardo Baeza-Yates, Yoelle Maarek
    Pages 16-16

  5. Clustering Heterogeneous Data with Mutual Semi-supervision

    • Artur Abdullin, Olfa Nasraoui
    Pages 18-29

  6. Compressed Suffix Trees for Repetitive Texts

    • Andrés Abeliuk, Gonzalo Navarro
    Pages 30-41

  7. Configurations and Minority in the String Consensus Problem

    • Amihood Amir, Haim Paryenty, Liam Roditty
    Pages 42-53

  8. A Study on Novelty Evaluation in Biomedical Information Retrieval

    • Xiangdong An, Nick Cercone, Hai Wang, Zheng Ye
    Pages 54-60

  9. Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time

    • Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan
    Pages 61-72

  10. Collection Ranking and Selection for Federated Entity Search

    • Krisztian Balog, Robert Neumayer, Kjetil Nørvåg
    Pages 73-85

  11. Efficient LZ78 Factorization of Grammar Compressed Text

    • Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    Pages 86-98

  12. Space-Efficient Computation of Maximal and Supermaximal Repeats in Genome Sequences

    • Timo Beller, Katharina Berger, Enno Ohlebusch
    Pages 99-110

  13. Active Microbloggers: Identifying Influencers, Leaders and Discussers in Microblogging Networks

    • Lamjed Ben Jabeur, Lynda Tamine, Mohand Boughanem
    Pages 111-117

  14. Efficient Bubble Enumeration in Directed Graphs

    • Etienne Birmelé, Pierluigi Crescenzi, Rui Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino et al.
    Pages 118-129

  15. The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences

    • Guillaume Blin, Minghui Jiang, Stéphane Vialette
    Pages 130-142

  17. Ranked Document Retrieval in (Almost) No Space

    • Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Óscar Pedreira
    Pages 155-160

  18. Impact of Regionalization on Performance of Web Search Engine Result Caches

    • B. Barla Cambazoglu, Ismail Sengor Altingovde
    Pages 161-166

  19. The Wavelet Matrix

    • Francisco Claude, Gonzalo Navarro
    Pages 167-179

  20. Improved Grammar-Based Compressed Indexes

    • Francisco Claude, Gonzalo Navarro
    Pages 180-192
Back to top

Other Volumes

  1. String Processing and Information Retrieval

Back to top

About this book

This book constitutes the refereed proceedings of the 19th International Symposium on String Processing and Information Retrieval, SPIRE 2012, held in Cartagena de Indias, Colombia, in October 2012. The 26 full papers, 13 short papers, and 3 keynote speeches were carefully reviewed and selected from 81 submissions. The following topics are covered: fundamentals algorithms in string processing and information retrieval; SP and IR techniques as applied to areas such as computational biology, DNA sequencing, and Web mining.
Back to top

Keywords

Back to top

Editors and Affiliations

  • Information Technologies Research Group, Universidad Autónoma de Bucaramanga, Bucaramanga, Colombia

    Liliana Calderón-Benavides

  • Information Technologies and Research Group, Universidad Autónoma de Bucaramanga, Bucaramanga, Colombia

    Cristina González-Caro

  • School of Physics and Mathematics, Universidad Michoacana, Morelia, Mexico

    Edgar Chávez

  • Department of Computer Science, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

    Nivio Ziviani

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation