String Processing and Information Retrieval 14th International Symposium, SPIRE 2007 Santiago, Chile, October 29-31, 2007 Proceedings / [electronic resource] : edited by Nivio Ziviani, Ricardo Baeza-Yates. - 1st ed. 2007. - XII, 311 p. online resource. - Theoretical Computer Science and General Issues, 4726 2512-2029 ; . - Theoretical Computer Science and General Issues, 4726 .

A Chaining Algorithm for Mapping cDNA Sequences to Multiple Genomic Sequences -- Edge-Guided Natural Language Text Compression -- Local Transpositions in Alignment of Polyphonic Musical Sequences -- Efficient Computations of ?1 and ???? Rearrangement Distances -- Generalized LCS -- Exploiting Genre in Focused Crawling -- Admission Policies for Caches of Search Engine Results -- A Pocket Guide to Web History -- Jump-Matching with Errors -- Estimating Number of Citations Using Author Reputation -- A Fast and Compact Web Graph Representation -- A Filtering Algorithm for k-Mismatch with Don't Cares -- Compact Set Representation for Information Retrieval -- Approximate Swap and Mismatch Edit Distance -- Approximating Constrained LCS -- Tuning Approximate Boyer-Moore for Gene Sequences -- Optimal Self-adjusting Trees for Dynamic String Data in Secondary Storage -- Indexing a Dictionary for Subset Matching Queries -- Extending Weighting Models with a Term Quality Measure -- Highly Frequent Terms and Sentence Retrieval -- Implicit Compression Boosting with Applications to Self-indexing -- A Web-Page Usage Prediction Scheme Using Weighted Suffix Trees -- Enhancing Educational-Material Retrieval Using Authored-Lesson Metadata -- Approximate String Matching with Lempel-Ziv Compressed Indexes -- Algorithms for Weighted Matching -- Efficient Text Proximity Search -- Prefix-Shuffled Geometric Suffix Tree.

9783540755302

10.1007/978-3-540-75530-2 doi


Data structures (Computer science).
Information theory.
Data mining.
Artificial intelligence.
Database management.
Artificial intelligence--Data processing.
Coding theory.
Data Structures and Information Theory.
Data Mining and Knowledge Discovery.
Artificial Intelligence.
Database Management.
Data Science.
Coding and Information Theory.

QA76.9.D35 Q350-390

005.73 003.54