Skip to main content
  • Conference proceedings
  • © 2005

String Processing and Information Retrieval

12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

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

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

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

  1. Front Matter

  2. String Processing and Information Retrieval 2005

    1. Enhanced Byte Codes with Restricted Prefix Properties

      • J. Shane Culpepper, Alistair Moffat
      Pages 1-12
    2. Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences

      • Ricardo Baeza-Yates, Alejandro Salinger
      Pages 13-24
    3. XML Retrieval with a Natural Language Interface

      • Xavier Tannier, Shlomo Geva
      Pages 29-40
    4. Recommending Better Queries from Click-Through Data

      • Georges Dupret, Marcelo Mendoza
      Pages 41-44
    5. A Bilingual Linking Service for the Web

      • Alessandra Alaniz Macedo, José Antonio Camacho-Guerrero, Maria da Graça Campos Pimentel
      Pages 45-48
    6. Evaluating Hierarchical Clustering of Search Results

      • Juan M. Cigarran, Anselmo Pen̈as, Julio Gonzalo, Felisa Verdejo
      Pages 49-54
    7. Counting Suffix Arrays and Strings

      • Klaus-Bernd Schürmann, Jens Stoye
      Pages 55-66
    8. Towards Real-Time Suffix Tree Construction

      • Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
      Pages 67-78
    9. Rank-Sensitive Data Structures

      • Iwona Bialynicka-Birula, Roberto Grossi
      Pages 79-90
    10. Cache-Conscious Collision Resolution in String Hash Tables

      • Nikolas Askitis, Justin Zobel
      Pages 91-102
    11. N-Gram Similarity and Distance

      • Grzegorz Kondrak
      Pages 115-126
    12. Classifying Sentences Using Induced Structure

      • Menno van Zaanen, Luiz Augusto Pizzato, Diego Mollá
      Pages 139-150
    13. Counting Lumps in Word Space: Density as a Measure of Corpus Homogeneity

      • Magnus Sahlgren, Jussi Karlgren
      Pages 151-154
    14. Lydia: A System for Large-Scale News Analysis

      • Levon Lloyd, Dimitrios Kechagias, Steven Skiena
      Pages 161-166
    15. Composite Pattern Discovery for PCR Application

      • Stanislav Angelov, Shunsuke Inenaga
      Pages 167-178

Other Volumes

  1. String Processing and Information Retrieval

Editors and Affiliations

  • University of Toronto,  

    Mariano Consens

  • Dept. of Computer Science, University of Chile,  

    Gonzalo Navarro

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