<span>This volume of the Lecture Notes in Computer Science series provides a c- prehensive, state-of-the-art survey of recent advances in string processing and information retrieval. It includes invited and research papers presented at the 10th International Symposium on String Processing and Inform
String Processing and Information Retrieval: 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003. Proceedings
β Scribed by Krishna Bharat (auth.), Mario A. Nascimento, Edleno S. de Moura, Arlindo L. Oliveira (eds.)
- Publisher
- Springer-Verlag Berlin Heidelberg
- Year
- 2003
- Tongue
- English
- Leaves
- 388
- Series
- Lecture Notes in Computer Science 2857
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
This volume of the Lecture Notes in Computer Science series provides a c- prehensive, state-of-the-art survey of recent advances in string processing and information retrieval. It includes invited and research papers presented at the 10th International Symposium on String Processing and Information Retrieval, SPIRE 2003, held in Manaus, Brazil. SPIRE 2003 received 54 full submissions from 17 countries, namely: - gentina(2), Australia(2), Brazil(9),Canada(1),Chile (4),Colombia(2),Czech Republic (1), Finland (10), France (1), Japan (2), Korea (5), Malaysia (1), P- tugal (2), Spain (6), Turkey (1), UK (1), USA (4) β the numbers in parentheses indicate the number of submissions from that country. In the nontrivial task of selecting the papers to be published in these proceedings we were fortunate to count on a very international program committee with 43 members, represe- ing all continents but one. These people, in turn, used the help of 40 external referees. During the review processall but a few papers had four reviewsinstead of the usual three, and at the end 21 submissions were accepted to be p- lished as full papers, yielding an acceptance rate of about 38%. An additional set of six short papers was also accepted. The technical program spans over the two well-de?ned scopes of SPIRE (string processing and information retrieval) with a number of papers also focusing on important application domains such as bioinformatics. SPIRE 2003 also features two invited speakers: Krishna Bharat (Google, Inc. ) and Joa Λo Meidanis (State Univ. of Campinas and Scylla Bioinformatics).
β¦ Table of Contents
Front Matter....Pages -
Patterns on the Web....Pages 1-15
Current Challenges in Bioinformatics....Pages 16-27
Whatβs Changed? Measuring Document Change in Web Crawling for Search Engines....Pages 28-42
Link Information as a Similarity Measure in Web Classification....Pages 43-55
A Three Level Search Engine Index Based in Query Log Distribution....Pages 56-65
Row-wise Tiling for the Myersβ Bit-Parallel Approximate String Matching Algorithm....Pages 66-79
Alternative Algorithms for Bit-Parallel String Matching....Pages 80-93
Bit-Parallel Approximate String Matching Algorithms with Transposition....Pages 95-107
Processing of Huffman Compressed Texts with a Super-Alphabet....Pages 108-121
(S,C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases....Pages 122-136
Linear-Time Off-Line Text Compression by Longest-First Substitution....Pages 137-152
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases....Pages 153-167
Ranking Structured Documents Using Utility Theory in the Bayesian Network Retrieval Model....Pages 168-182
An Empirical Comparison of Text Categorization Methods....Pages 183-196
Improving Text Retrieval in Medical Collections Through Automatic Categorization....Pages 197-210
A Bit-Parallel Suffix Automaton Approach for ( Ξ΄ , Ξ³ )-Matching in Music Retrieval....Pages 211-223
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval....Pages 224-237
FindStem: Analysis and Evaluation of a Turkish Stemming Algorithm....Pages 238-251
Non-adjacent Digrams Improve Matching of Cross-Lingual Spelling Variants....Pages 252-265
The Implementation and Evaluation of a Lexicon-Based Stemmer....Pages 266-276
French Noun Phrase Indexing and Mining for an Information Retrieval System....Pages 277-286
New Refinement Techniques for Longest Common Subsequence Algorithms....Pages 287-303
The Size of Subsequence Automaton....Pages 304-310
Distributed Query Processing Using Suffix Arrays....Pages 311-325
BFT: Bit Filtration Technique for Approximate String Join in Biological Databases....Pages 326-340
A Practical Index for Genome Searching....Pages 341-349
Using WordNet for Word Sense Disambiguation to Support Concept Map Construction....Pages 350-359
Memory-Adaptative Dynamic Spatial Approximation Trees....Pages 360-368
Large Edit Distance with Multiple Block Operations....Pages 369-377
Back Matter....Pages -
β¦ Subjects
Information Storage and Retrieval; Data Structures; Files; Algorithm Analysis and Problem Complexity; Database Management; Artificial Intelligence (incl. Robotics)
π SIMILAR VOLUMES
<p><P>This book constitutes the refereed proceedings of the 15th International Symposium on String Processing and Information Retrieval, SPIRE 2008, held in Melbourne, Australia, in November 2008.</P><P>The 25 revised full papers presented together with 2 invited talks were carefully reviewed and se
<p><P>This book constitutes the refereed proceedings of the 15th International Symposium on String Processing and Information Retrieval, SPIRE 2008, held in Melbourne, Australia, in November 2008.</P><P>The 25 revised full papers presented together with 2 invited talks were carefully reviewed and se
<p>This book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also
<p>This book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also