Limit search to available items
Book Cover
Author SPIRE (Symposium) (20th : 2013 : Jerusalem)

Title String processing and information retrieval : 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings / Oren Kurland, Moshe Lewenstein, Ely Porat (eds.)
Published Cham : Springer, [2013]
Online access available from:
Springer eBooks    View Resource Record  


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 Online resource; title from PDF title page (SpringerLink, viewed October 1, 2013)
Subject Text processing (Computer science) -- Congresses.
Information retrieval -- Congresses.
Information Storage and Retrieval.
Genre/Form Conference papers and proceedings.
Conference papers and proceedings.
Form Electronic book
Author Kurland, Oren, editor
Lewenstein, Moshe, editor
Porat, Ely, editor
ISBN 9783319024325 (electronic bk.)
3319024329 (electronic bk.)
Other Titles SPIRE 2013