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

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 -