String Processing and Information Retrieval

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

  • Mariano Consens
  • Gonzalo Navarro
Conference proceedings SPIRE 2005
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3772)

Table of contents

  1. Front Matter
    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

About these proceedings

Keywords

Extensible Markup Language (XML) Multimedia XML algorithm algorithms automata computational biology data analysis data structure genome analysis pattern discovery pattern matching plagiarism detection searching string matching

Editors and affiliations

  • Mariano Consens
    • 1
  • Gonzalo Navarro
    • 2
  1. 1.University of Toronto 
  2. 2.Dept. of Computer ScienceUniversity of Chile 

Bibliographic information

  • DOI https://doi.org/10.1007/11575832
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-29740-6
  • Online ISBN 978-3-540-32241-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book