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

Description

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. 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 -