String Processing and Information Retrieval: 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

✍ Scribed by Ido Dagan (auth.), Oren Kurland, Moshe Lewenstein, Ely Porat (eds.)

• Publisher: Springer International Publishing
• Year: 2013
• Tongue: English
• Leaves: 323
• Series: Lecture Notes in Computer Science 8214
• Edition: 1
• Category: Library

✦ Synopsis

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 featured 4 keynote speeches. The following topics are covered: fundamentals algorithms in string processing and information retrieval; SP and IR techniques as applied to areas such as computational biology, DNA sequencing, and Web mining.

✦ Table of Contents

Front Matter....Pages -
Consolidating and Exploring Information via Textual Inference....Pages 1-1
Pattern Discovery and Listing in Graphs....Pages 2-2
Efficient Approximation of Edit Distance....Pages 3-3
Nowcasting with Google Trends....Pages 4-4
Space-Efficient Construction of the Burrows-Wheeler Transform....Pages 5-16
Using Mutual Influence to Improve Recommendations....Pages 17-28
Position-Restricted Substring Searching over Small Alphabets....Pages 29-36
Simulation Study of Multi-threading in Web Search Engine Processors....Pages 37-48
Query Processing in Highly-Loaded Search Engines....Pages 49-55
Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs....Pages 56-63
Adaptive Data Structures for Permutations and Binary Relations....Pages 64-71
Document Listing on Versioned Documents....Pages 72-83
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes....Pages 84-95
Compact Querieable Representations of Raster Data....Pages 96-108
Top- k Color Queries on Tree Paths....Pages 109-115
A Lempel-Ziv Compressed Structure for Document Listing....Pages 116-128
Minimal Discriminating Words Problem Revisited....Pages 129-140
Adding Compression and Blended Search to a Compact Two-Level Suffix Array....Pages 141-152
You Are What You Eat: Learning User Tastes for Rating Prediction....Pages 153-164
Discovering Dense Subgraphs in Parallel for Compressing Web and Social Networks....Pages 165-173
Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text....Pages 174-185
Lossless Compression of Rotated Maskless Lithography Images....Pages 186-196
Learning URL Normalization Rules Using Multiple Alignment of Sequences....Pages 197-205
On Two-Dimensional Lyndon Words....Pages 206-217
Fully-Online Grammar Compression....Pages 218-229
Solving Graph Isomorphism Using Parameterized Matching....Pages 230-242
Suffix Array of Alignment: A Practical Index for Similar Data....Pages 243-254
Faster Top- k Document Retrieval in Optimal Space....Pages 255-262
Faster Range LCP Queries....Pages 263-270
Learning to Schedule Webpage Updates Using Genetic Programming....Pages 271-278
Accurate Profiling of Microbial Communities from Massively Parallel Sequencing Using Convex Optimization....Pages 279-297
Distributed Query Processing on Compressed Graphs Using K2-Trees....Pages 298-310
Back Matter....Pages -

✦ Subjects

Information Storage and Retrieval; Pattern Recognition; Algorithm Analysis and Problem Complexity; Data Mining and Knowledge Discovery