String Processing and Information Retrieval: 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

✍ Scribed by Amihood Amir, Avivit Levy (auth.), Liliana Calderón-Benavides, Cristina González-Caro, Edgar Chávez, Nivio Ziviani (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2012
• Tongue: English
• Leaves: 423
• Series: Lecture Notes in Computer Science 7608
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 19th International Symposium on String Processing and Information Retrieval, SPIRE 2012, held in Cartagena de Indias, Colombia, in October 2012. The 26 full papers, 13 short papers, and 3 keynote speeches were carefully reviewed and selected from 81 submissions. 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 -
Approximate Period Detection and Correction....Pages 1-15
Usage Data in Web Search: Benefits and Limitations....Pages 16-16
Semantic Document Representation: Do It with Wikification....Pages 17-17
Clustering Heterogeneous Data with Mutual Semi-supervision....Pages 18-29
Compressed Suffix Trees for Repetitive Texts....Pages 30-41
Configurations and Minority in the String Consensus Problem....Pages 42-53
A Study on Novelty Evaluation in Biomedical Information Retrieval....Pages 54-60
Computing the Maximal-Exponent Repeats of an Overlap-Free String in Linear Time....Pages 61-72
Collection Ranking and Selection for Federated Entity Search....Pages 73-85
Efficient LZ78 Factorization of Grammar Compressed Text....Pages 86-98
Space-Efficient Computation of Maximal and Supermaximal Repeats in Genome Sequences....Pages 99-110
Active Microbloggers: Identifying Influencers, Leaders and Discussers in Microblogging Networks....Pages 111-117
Efficient Bubble Enumeration in Directed Graphs....Pages 118-129
The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences....Pages 130-142
A Zipf-Like Distant Supervision Approach for Multi-document Summarization Using Wikinews Articles....Pages 143-154
Ranked Document Retrieval in (Almost) No Space....Pages 155-160
Impact of Regionalization on Performance of Web Search Engine Result Caches....Pages 161-166
The Wavelet Matrix....Pages 167-179
Improved Grammar-Based Compressed Indexes....Pages 180-192
Experiments on Pseudo Relevance Feedback Using Graph Random Walks....Pages 193-198
Temporal Web Image Retrieval....Pages 199-204
Improved Address-Calculation Coding of Integer Arrays....Pages 205-216
Fast Multiple String Matching Using Streaming SIMD Extensions Technology....Pages 217-228
Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings....Pages 229-236
Basic Word Completion and Prediction for Hebrew....Pages 237-244
Eager XPath Evaluation over XML Streams....Pages 245-250
Position-Aligned Translation Model for Citation Recommendation....Pages 251-263
Compressed Representation of Web and Social Networks via Dense Subgraphs....Pages 264-276
Method of Mining Subtopics Using Dependency Structure and Anchor Texts....Pages 277-283
Efficient Data Structures for the Factor Periodicity Problem....Pages 284-294
Dual-Sorted Inverted Lists in Practice....Pages 295-306
Computing Discriminating and Generic Words....Pages 307-317
Computing Maximum Number of Runs in Strings....Pages 318-329
Grammar Precompression Speeds Up Burrows–Wheeler Compression....Pages 330-335
Parikh Matching in the Streaming Model....Pages 336-341
Relevance Feedback Method Based on Vector Space Basis Change....Pages 342-347
Approximate Function Matching under δ - and γ - Distances....Pages 348-359
The Position Heap of a Trie....Pages 360-371
Smaller Self-indexes for Natural Language....Pages 372-378
Parallel Suffix Array Construction for Shared Memory Architectures....Pages 379-384
Characterization and Extraction of Irredundant Tandem Motifs....Pages 385-397
Variable-Length Codes for Space-Efficient Grammar-Based Compression....Pages 398-410
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)