Description |
1 online resource (xi, 312 pages) : illustrations (some color) |
Series |
Lecture notes in computer science, 0302-9743 ; 8214 |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 8214. 0302-9743
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
Contents |
Consolidating and Exploring Information via Textual Inference / Ido Dagan -- Pattern Discovery and Listing in Graphs / Roberto Grossi -- Efficient Approximation of Edit Distance / Robert Krauthgamer -- Nowcasting with Google Trends / Yossi Matias -- Space-Efficient Construction of the Burrows-Wheeler Transform / Timo Beller, Maike Zwerger and Simon Gog -- Using Mutual Influence to Improve Recommendations / Aline Bessa, Adriano Veloso and Nivio Ziviani -- Position-Restricted Substring Searching over Small Alphabets / Sudip Biswas, Tsung-Han Ku and Rahul Shah -- Simulation Study of Multi-threading in Web Search Engine Processors / Carolina Bonacic and Mauricio Marin -- Query Processing in Highly-Loaded Search Engines / Daniele Broccolo and Craig Macdonald -- Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs / Ferdinando Cicalese and Travis Gagie -- Adaptive Data Structures for Permutations and Binary Relations / Francisco Claude and J. Ian Munro -- Document Listing on Versioned Documents / Francisco Claude and J. Ian Munro |
|
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes / Maxime Crochemore and Costas S. Iliopoulos -- Compact Querieable Representations of Raster Data / Guillermo de Bernardo and Sandra Álvarez-García -- Top-k Color Queries on Tree Paths / Stephane Durocher, Rahul Shah and Matthew Skala -- A Lempel-Ziv Compressed Structure for Document Listing / Héctor Ferrada and Gonzalo Navarro -- Minimal Discriminating Words Problem Revisited / Paweł Gawrychowski and Gregory Kucherov -- Adding Compression and Blended Search to a Compact Two-Level Suffix Array / Simon Gog and Alistair Moffat -- You Are What You Eat: Learning User Tastes for Rating Prediction / Morgan Harvey, Bernd Ludwig and David Elsweiler -- Discovering Dense Subgraphs in Parallel for Compressing Web and Social Networks / Cecilia Hernández and Mauricio Marín -- Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text / Tomohiro I, Yuto Nakashima and Shunsuke Inenaga |
|
Lossless Compression of Rotated Maskless Lithography Images / Shmuel Tomi Klein, Dana Shapira and Gal Shelef -- Learning URL Normalization Rules Using Multiple Alignment of Sequences / Kaio Wagner Lima Rodrigues and Marco Cristo -- On Two-Dimensional Lyndon Words / Shoshana Marcus and Dina Sokol -- Fully-Online Grammar Compression / Shirou Maruyama and Yasuo Tabei -- Solving Graph Isomorphism Using Parameterized Matching / Juan Mendivelso and Sunghwan Kim -- Suffix Array of Alignment: A Practical Index for Similar Data / Joong Chae Na, Heejin Park and Sunho Lee -- Faster Top-k Document Retrieval in Optimal Space / Gonzalo Navarro and Sharma V. Thankachan -- Faster Range LCP Queries / Manish Patil and Rahul Shah -- Learning to Schedule Webpage Updates Using Genetic Programming / Aécio S.R. Santos and Nivio Ziviani -- Accurate Profiling of Microbial Communities from Massively Parallel Sequencing Using Convex Optimization / Or Zuk [and others] -- Distributed Query Processing on Compressed Graphs Using K2-Trees / Sandra Álvarez-García and Nieves R. Brisaboa |
Summary |
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 |
Notes |
International conference proceedings |
Bibliography |
Includes bibliographical references and author index |
Notes |
English |
|
Online resource; title from PDF title page (SpringerLink, viewed October 1, 2013) |
In |
Springer eBooks |
Subject |
Text processing (Computer science) -- Congresses
|
|
Information retrieval -- Congresses
|
|
Information Storage and Retrieval
|
|
Algorithms
|
|
algorithms.
|
|
information retrieval.
|
|
Information retrieval
|
|
Text processing (Computer science)
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Kurland, Oren, editor
|
|
Lewenstein, Moshe, editor
|
|
Porat, Ely, editor
|
ISBN |
9783319024325 |
|
3319024329 |
|