String Processing and Information Retrieval: 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

✍ Scribed by Erik D. Demaine (auth.), Roberto Grossi, Fabrizio Sebastiani, Fabrizio Silvestri (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2011
• Tongue: English
• Leaves: 440
• Series: Lecture Notes in Computer Science 7024 Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the proceedings of the 18th International Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011.
The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms.

✦ Table of Contents

Front Matter....Pages -
Constructing Strings at the Nano Scale via Staged Self-assembly....Pages 1-1
Discounted Cumulative Gain and User Decision Models....Pages 2-13
Cross-Lingual Text Fragment Alignment Using Divergence from Randomness....Pages 14-25
Enhancing Document Snippets Using Temporal Information....Pages 26-31
Spaced Seeds Design Using Perfect Rulers....Pages 32-43
Weighted Shortest Common Supersequence....Pages 44-54
Approximate Regular Expression Matching with Multi-strings....Pages 55-66
Persistency in Suffix Trees with Applications to String Interval Problems....Pages 67-80
Approximate Point Set Pattern Matching with L p -Norm....Pages 81-86
Detecting Health Events on the Social Web to Enable Epidemic Intelligence....Pages 87-103
A Learned Approach for Ranking News in Real-Time Using the Blogosphere....Pages 104-116
Attribute Retrieval from Relational Web Tables....Pages 117-128
Query-Sets  + +  : A Scalable Approach for Modeling Web Sites....Pages 129-134
Indexing with Gaps....Pages 135-143
Fast Computation of a String Duplication History under No-Breakpoint-Reuse....Pages 144-155
Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem....Pages 156-167
Approximations and Partial Solutions for the Consensus Sequence Problem....Pages 168-173
Fixed Block Compression Boosting in FM-Indexes....Pages 174-184
Space Efficient Wavelet Tree Construction....Pages 185-196
Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform....Pages 197-208
A Succinct Index for Hypertext....Pages 209-220
When Was It Written? Automatically Determining Publication Dates....Pages 221-236
A New Approach for Verifying URL Uniqueness in Web Crawlers....Pages 237-248
External Query Reformulation for Text-Based Image Retrieval....Pages 249-260
A Knowledge-Based Semantic Kernel for Text Classification....Pages 261-266
Compressed Text Indexing with Wildcards....Pages 267-277
Fast q -gram Mining on SLP Compressed Strings....Pages 278-289
Succinct Gapped Suffix Arrays....Pages 290-294
Finding Frequent Elements in Compressed 2D Arrays and Strings....Pages 295-300
On Suffix Extensions in Suffix Trees....Pages 301-312
COCA Filters: Co-occurrence Aware Bloom Filters....Pages 313-325
On-Line Construction of Position Heaps....Pages 326-337
Computing All Subtree Repeats in Ordered Ranked Trees....Pages 338-343
Sparse Spatial Selection for Novelty-Based Search Result Diversification....Pages 344-355
Candidate Document Retrieval for Web-Scale Text Reuse Detection....Pages 356-367
A Multi-faceted Approach to Query Intent Classification....Pages 368-379
Navigating the User Query Space....Pages 380-385
Improved Compressed Indexes for Full-Text Document Retrieval....Pages 386-397
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing....Pages 398-409
Compressed Indexes for Aligned Pattern Matching....Pages 410-419
Reference Sequence Construction for Relative Compression of Genomes....Pages 420-425
Back Matter....Pages -

✦ Subjects

Information Storage and Retrieval; Computational Biology/Bioinformatics; Data Mining and Knowledge Discovery; Database Management; Pattern Recognition; Information Systems Applications (incl. Internet)