String processing and information retrieval : 12th international conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005 : proceedings / SPIRE 2005 Mariano Consens, Gonzalo Navarro (eds.). - Berlin ; New York : Springer, ©2005. - 1 online resource (ix, 406 pages) : illustrations - Lecture notes in computer science, 3772 0302-9743 ; Serienbezeichnung . - Lecture notes in computer science ; 3772. .

Includes bibliographical references and index.

String Processing and Information Retrieval 2005 -- Enhanced Byte Codes with Restricted Prefix Properties -- Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences -- Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups -- XML Retrieval with a Natural Language Interface -- Recommending Better Queries from Click-Through Data -- A Bilingual Linking Service for the Web -- Evaluating Hierarchical Clustering of Search Results -- Counting Suffix Arrays and Strings -- Towards Real-Time Suffix Tree Construction -- Rank-Sensitive Data Structures -- Cache-Conscious Collision Resolution in String Hash Tables -- Measuring the Difficulty of Distance-Based Indexing -- N-Gram Similarity and Distance -- Using the k-Nearest Neighbor Graph for Proximity Searching in Metric Spaces -- Classifying Sentences Using Induced Structure -- Counting Lumps in Word Space: Density as a Measure of Corpus Homogeneity -- Multi-label Text Categorization Using K-Nearest Neighbor Approach with M-Similarity -- Lydia: A System for Large-Scale News Analysis -- Composite Pattern Discovery for PCR Application -- Lossless Filter for Finding Long Multiple Approximate Repetitions Using a New Data Structure, the Bi-factor Array -- Linear Time Algorithm for the Generalised Longest Common Repeat Problem -- Application of Clustering Technique in Multiple Sequence Alignment -- Stemming Arabic Conjunctions and Prepositions -- XML Multimedia Retrieval -- Retrieval Status Values in Information Retrieval Evaluation -- A Generalization of the Method for Evaluation of Stemming Algorithms Based on Error Counting -- Necklace Swap Problem for Rhythmic Similarity Measures -- Faster Generation of Super Condensed Neighbourhoods Using Finite Automata -- Restricted Transposition Invariant Approximate String Matching Under Edit Distance -- Fast Plagiarism Detection System -- A Model for Information Retrieval Based on Possibilistic Networks -- Comparison of Representations of Multiple Evidence Using a Functional Framework for IR -- Deriving TF-IDF as a Fisher Kernel -- Utilizing Dynamically Updated Estimates in Solving the Longest Common Subsequence Problem -- Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty -- L 1 Pattern Matching Lower Bound -- Approximate Matching in the L??? Metric -- An Edit Distance Between RNA Stem-Loops -- A Multiple Graph Layers Model with Application to RNA Secondary Structures Comparison -- Normalized Similarity of RNA Sequences -- A Fast Algorithmic Technique for Comparing Large Phylogenetic Trees -- Practical and Optimal String Matching -- A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's -- A Partition-Based Efficient Algorithm for Large Scale Multiple-Strings Matching.

9783540322412 3540322418 3540297405 9783540297406

978-3-540-29740-6 Springer http://www.springerlink.com


Text processing (Computer science)--Congresses.
Information storage and retrieval systems--Congresses.
Systèmes d'information--Congrès.
Traitement de texte--Congrès.
COMPUTERS--Digital media--Desktop Publishing.
COMPUTERS--Desktop Applications--Word Processing.
Informatique.
Information storage and retrieval systems.
Text processing (Computer science)
Bioinformatik
Dokumentverarbeitung
Information Retrieval
Information-Retrieval-System
Mustervergleich
Sprachverarbeitung
World Wide Web
Zeichenkette


Electronic books.
Conference papers and proceedings.
Buenos Aires (2005)
Kongress.

QA76.9.T48 / S68 2005

005.52

Powered by Koha