+612 9045 4394
String Processing and Information Retrieval : 14th International Symposium, SPIRE 2007 Santiago, Chile, October 29-31, 2007 Proceedings - Nivio Ziviani

String Processing and Information Retrieval

14th International Symposium, SPIRE 2007 Santiago, Chile, October 29-31, 2007 Proceedings

By: Nivio Ziviani (Editor), Ricardo Baeza-Yates (Editor)

Paperback Published: 22nd October 2007
ISBN: 9783540755296
Number Of Pages: 309

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

This book constitutes the refereed proceedings of the 14th International Symposium on String Processing and Information Retrieval, SPIRE 2007, held in Santiago, Chile, October 29-31, 2007.The 27 revised full papers presented were carefully reviewed and selected from 77 submissions. The papers topics span dictionary algorithms, text searching, pattern matching, text compression, text mining, natural language processing, automata based string processing, IR modelling, indexing, ranking and filtering, interface design, visualization, cross-lingual IR systems, multimedia IR, digital libraries, collaborative retrieval, Web related applications, DNA sequencing and applications in molecular biology, evolution and phylogenetics, recognition of genes and regulatory elements, sequence driven protein structure prediction, XML, SGML, information retrieval from semi-structured data, text mining and generation of structured data from text.

A Chaining Algorithm for Mapping cDNA Sequences to Multiple Genomic Sequencesp. 1
Edge-Guided Natural Language Text Compressionp. 14
Local Transpositions in Alignment of Polyphonic Musical Sequencesp. 26
Efficient Computations of l[subscript 1] and l[subscript [infinity]] Rearrangement Distancesp. 39
Generalized LCSp. 50
Exploiting Genre in Focused Crawlingp. 62
Admission Policies for Caches of Search Engine Resultsp. 74
A Pocket Guide to Web Historyp. 86
Jump-Matching with Errorsp. 98
Estimating Number of Citations Using Author Reputationp. 107
A Fast and Compact Web Graph Representationp. 118
A Filtering Algorithm for k-Mismatch with Don't Caresp. 130
Compact Set Representation for Information Retrievalp. 137
Approximate Swap and Mismatch Edit Distancep. 149
Approximating Constrained LCSp. 164
Tuning Approximate Boyer-Moore for Gene Sequencesp. 173
Optimal Self-adjusting Trees for Dynamic String Data in Secondary Storagep. 184
Indexing a Dictionary for Subset Matching Queriesp. 195
Extending Weighting Models with a Term Quality Measurep. 205
Highly Frequent Terms and Sentence Retrievalp. 217
Implicit Compression Boosting with Applications to Self-indexingp. 229
A Web-Page Usage Prediction Scheme Using Weighted Suffix Treesp. 242
Enhancing Educational-Material Retrieval Using Authored-Lesson Metadatap. 254
Approximate String Matching with Lempel-Ziv Compressed Indexesp. 264
Algorithms for Weighted Matchingp. 276
Efficient Text Proximity Searchp. 287
Prefix-Shuffled Geometric Suffix Treep. 300
Author Indexp. 311
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9783540755296
ISBN-10: 3540755292
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 309
Published: 22nd October 2007
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.37 x 15.6  x 1.88
Weight (kg): 0.49