String Processing and Information Retrieval字符串处理与信息检索

出版时间：2005-12-20  出版社：Springer  作者：Mariano Consens  页数：406  
Tag标签：无  

内容概要

This book constitutes the refereed proceedings of the 12th International Conference on String Processing and Information Retrieval, SPIRE 2005, held in Buenos Aires, Argentina in November 2005. The 27 revised full papers and 17 revised short papers presented were carefully reviewed and selected from 102 submissions. The papers address current issues in all aspects of string processing, information retrieval, pattern matching, computational biology, semi-structured data, and related applications.

书籍目录

String Processing and Inromation Retrieval 2005Enhanced Byte Codes with Restricted Prefix Porperties  J.Shane Culpepper, Alistair MoffatExperimental Analysis of a Fast Intersection Algorithm for Srted Sequences  Ricardo Baeza-Yates, Alejandro SalingerCompressed Perfect Embedded Skip Lists for Quick Liverted-Index Lookups  Paolo Boldi, Sebastiano VignaXML Rrtrieval with a Natural Languge Interface   Xavier Tannir, Shlomo GevaRecommending Btter Queries from Click-Through Data   Georges Dupret, Marcelo MendozaA Bilingual Lingking Service for the Wed  Alessandra Alaniz Macedo, Jose Antonio Camacho-Gureero, Maria da Graca Campos PimentelEvaluting Hierarchical Clustering of Search Results  Juan M. Cigarran, Anselmo penas, Julio Gonzalo, Felisa VerdejoCounting SUffx Arrays and Strings   Klaus-Bernd Schiirmann, Jens StoyeTwards Real-Time Suffixe Tree Construction   Amihood Amir, Tsui Kopelowitz, Moshe Lewenstein, Nao LewensteinRank-Sensitive Data Structures  Iwona Bialynicka-Birula, Robreto GrossiCache-Conscious Collision Resolution in String Hash Tables   Nikolas Askitis, Justin ZobelMeasuring the Difficulty of Distance-Based Indexing  Matthew SkalaN-Gram Sinilarity and DistanceUsing the K-Nearest Neighbor Graph for Proximity Searching in Metric SpacesClaaifying Sentences Using Induced StructureCounting Lumps in Word Space: Density as a Measure of Corpus HomogeneityMulti-label Text Categorization Using K-Nearest Neighbor Approach with M-SimilarityLydia: A System for Large-Scal News AnalysisComposite pattern Discovery for PCR ApplicationLossless Filter for Finding Long Multiple Approxymate Repetitions Using a New Data Structure, the Bi-factor ArrayLinear Time Algorithm for the Generalised Longest Common Repeat ProblemAppilcation of Clustering Technique in Multiple  Sequence AlingnmentStemming Aranic Conjunctons and PrepositionsXML Multimedia RtrievalRetrieval Status Values in Information Rtrieval Evaluation……Author Index