Skip to main content
  • Conference proceedings
  • © 2007

String Processing and Information Retrieval

14th International Symposium, SPIRE 2007 Santiago, Chile, October 29-31, 2007 Proceedings

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

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 2007.

Buy it now

Buying options

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 (27 papers)

  1. Front Matter

  2. Edge-Guided Natural Language Text Compression

    • Joaquín Adiego, Miguel A. Martínez-Prieto, Pablo de la Fuente
    Pages 14-25
  3. Local Transpositions in Alignment of Polyphonic Musical Sequences

    • Julien Allali, Pascal Ferraro, Pierre Hanna, Costas Iliopoulos
    Pages 26-38
  4. Efficient Computations of ℓ1 and ℓ ∞  Rearrangement Distances

    • Amihood Amir, Yonatan Aumann, Piotr Indyk, Avivit Levy, Ely Porat
    Pages 39-49
  5. Generalized LCS

    • Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
    Pages 50-61
  6. Exploiting Genre in Focused Crawling

    • Guilherme T. de Assis, Alberto H. F. Laender, Marcos André Gonçalves, Altigran S. da Silva
    Pages 62-73
  7. Admission Policies for Caches of Search Engine Results

    • Ricardo Baeza-Yate, Flavio Junqueira, Vassilis Plachouras, Hans Friedrich Witschel
    Pages 74-85
  8. A Pocket Guide to Web History

    • Klaus Berberich, Srikanta Bedathur, Gerhard Weikum
    Pages 86-97
  9. Jump-Matching with Errors

    • Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat
    Pages 98-106
  10. Estimating Number of Citations Using Author Reputation

    • Carlos Castillo, Debora Donato, Aristides Gionis
    Pages 107-117
  11. A Fast and Compact Web Graph Representation

    • Francisco Claude, Gonzalo Navarro
    Pages 118-129
  12. A Filtering Algorithm for k-Mismatch with Don’t Cares

    • Raphaël Clifford, Ely Porat
    Pages 130-136
  13. Compact Set Representation for Information Retrieval

    • J. Shane Culpepper, Alistair Moffat
    Pages 137-148
  14. Approximate Swap and Mismatch Edit Distance

    • Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur
    Pages 149-163
  15. Approximating Constrained LCS

    • Zvi Gotthilf, Moshe Lewenstein
    Pages 164-172
  16. Tuning Approximate Boyer-Moore for Gene Sequences

    • Petri Kalsi, Leena Salmela, Jorma Tarhio
    Pages 173-183
  17. Indexing a Dictionary for Subset Matching Queries

    • Gad M. Landau, Dekel Tsur, Oren Weimann
    Pages 195-204
  18. Extending Weighting Models with a Term Quality Measure

    • Christina Lioma, Iadh Ounis
    Pages 205-216

Other Volumes

  1. String Processing and Information Retrieval

Bibliographic Information

Buy it now

Buying options

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