Skip to main content
SpringerLink
Log in
Book cover

String Processing and Information Retrieval

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

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Mariano Consens

    1. University of Toronto,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gonzalo Navarro

    1. Dept. of Computer Science, University of Chile,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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)

Included in the following conference series:

Conference proceedings info: SPIRE 2005.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (44 papers)

  1. Front Matter

    Download chapter PDF

  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. Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups

      • Paolo Boldi, Sebastiano Vigna
      Pages 25-28

    4. XML Retrieval with a Natural Language Interface

      • Xavier Tannier, Shlomo Geva
      Pages 29-40

    5. Recommending Better Queries from Click-Through Data

      • Georges Dupret, Marcelo Mendoza
      Pages 41-44

    6. A Bilingual Linking Service for the Web

      • Alessandra Alaniz Macedo, José Antonio Camacho-Guerrero, Maria da Graça Campos Pimentel
      Pages 45-48

    7. Evaluating Hierarchical Clustering of Search Results

      • Juan M. Cigarran, Anselmo Pen̈as, Julio Gonzalo, Felisa Verdejo
      Pages 49-54

    8. Counting Suffix Arrays and Strings

      • Klaus-Bernd Schürmann, Jens Stoye
      Pages 55-66

    9. Towards Real-Time Suffix Tree Construction

      • Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
      Pages 67-78

    10. Rank-Sensitive Data Structures

      • Iwona Bialynicka-Birula, Roberto Grossi
      Pages 79-90

    11. Cache-Conscious Collision Resolution in String Hash Tables

      • Nikolas Askitis, Justin Zobel
      Pages 91-102

    12. Measuring the Difficulty of Distance-Based Indexing

      • Matthew Skala
      Pages 103-114

    13. N-Gram Similarity and Distance

      • Grzegorz Kondrak
      Pages 115-126

    14. Using the k-Nearest Neighbor Graph for Proximity Searching in Metric Spaces

      • Rodrigo Paredes, Edgar Chávez
      Pages 127-138

    15. Classifying Sentences Using Induced Structure

      • Menno van Zaanen, Luiz Augusto Pizzato, Diego Mollá
      Pages 139-150

    16. Counting Lumps in Word Space: Density as a Measure of Corpus Homogeneity

      • Magnus Sahlgren, Jussi Karlgren
      Pages 151-154

    17. Multi-label Text Categorization Using K-Nearest Neighbor Approach with M-Similarity

      • Yi Feng, Zhaohui Wu, Zhongmei Zhou
      Pages 155-160

    18. Lydia: A System for Large-Scale News Analysis

      • Levon Lloyd, Dimitrios Kechagias, Steven Skiena
      Pages 161-166

    19. Composite Pattern Discovery for PCR Application

      • Stanislav Angelov, Shunsuke Inenaga
      Pages 167-178
Back to top

Other volumes

  1. String Processing and Information Retrieval

Keywords

Editors and Affiliations

  • University of Toronto,  

    Mariano Consens

  • Dept. of Computer Science, University of Chile,  

    Gonzalo Navarro

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation