9783540201779

This book constitutes the refereed proceedings of the 10th International Symposium on String Processing and Information Retrieval, SPIRE 2003, held in Manaus, Brazil, in October 2003. The 21 revised full papers and 6 revised short papers presented together with 2 invited papers were carefully reviewed and selected from 54 submissions. The papers are organized in topical sections on Web algorithms, bit-parallel algorithms, compression, categorization and ranking, music retrieval, multilingual information retrieval, subsequences and distributed algorithms, and algorithms on strings and trees.

Patterns on the Web	p. 1
Current Challenges in Bioinformatics	p. 16
What's Changed? Measuring Document Change in Web Crawling for Search Engines	p. 28
Link Information as a Similarity Measure in Web Classification	p. 43
A Three Level Search Engine Index Based in Query Log Distribution	p. 56
Row-wise Tiling for the Myers' Bit-Parallel Approximate String Matching Algorithm	p. 66
Alternative Algorithms for Bit-Parallel String Matching	p. 80
Bit-Parallel Approximate String Matching Algorithms with Transposition	p. 95
Processing of Huffman Compressed Texts with a Super-Alphabet	p. 108
(S,C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases	p. 122
Linear-Time Off-Line Text Compression by Longest-First Substitution	p. 137
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases	p. 153
Ranking Structured Documents Using Utility Theory in the Bayesian Network Retrieval Model	p. 168
An Empirical Comparison of Text Categorization Methods	p. 183
Improving Text Retrieval in Medical Collections Through Automatic Categorization	p. 197
A Bit-Parallel Suffix Automaton Approach for ([delta], [gamma])-Matching in Music Retrieval	p. 211
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval	p. 224
FindStem: Analysis and Evaluation of a Turkish Stemming Algorithm	p. 238
Non-adjacent Digrams Improve Matching of Cross-Lingual Spelling Variants	p. 252
The Implementation and Evaluation of a Lexicon-Based Stemmer	p. 266
French Noun Phrase Indexing and Mining for an Information Retrieval System	p. 277
New Refinement Techniques for Longest Common Subsequence Algorithms	p. 287
The Size of Subsequence Automaton	p. 304
Distributed Query Processing Using Suffix Arrays	p. 311
BFT: Bit Filtration Technique for Approximate String Join in Biological Databases	p. 326
A Practical Index for Genome Searching	p. 341
Using WordNet for Word Sense Disambiguation to Support Concept Map Construction	p. 350
Memory-Adaptative Dynamic Spatial Approximation Trees	p. 360
Large Edit Distance with Multiple Block Operations	p. 369
Author Index	p. 379
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Amazon no longer offers textbook rentals. We do!

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

String Processing and Information Retrieval : 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003: Proceedings

3540201777

Supplemental Materials

Summary

Table of Contents

Supplemental Materials

Rewards Program