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

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 -