Limit search to available items
Book Cover
E-book
Author SPIRE (Symposium) (18th : 2011 : Pisa, Italy)

Title String processing and information retrieval : 18th international symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011 : proceedings / Roberto Grossi, Fabrizio Sebastiani, Fabrizio Silvestri (eds.)
Published Heidelberg : Springer, 2011

Copies

Description 1 online resource (xiv, 428 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 7024
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 7024. 0302-9743
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Contents Machine generated contents note: Constructing Strings at the Nano Scale via Staged Self-assembly / Erik D. Demaine -- Discounted Cumulative Gain and User Decision Models / Georges Dupret -- Cross-Lingual Text Fragment Alignment Using Divergence from Randomness / Thomas Roelleke -- Enhancing Document Snippets Using Temporal Information / Ricardo Baeza-Yates -- Spaced Seeds Design Using Perfect Rulers / Giovanni Manzini -- Weighted Shortest Common Supersequence / B. Riva Shalom -- Approximate Regular Expression Matching with Multi-strings / Mathieu Raffinot -- Persistency in Suffix Trees with Applications to String Interval Problems / Ely Porat -- Approximate Point Set Pattern Matching with Lp-Norm / Kuan Yu Chen -- Detecting Health Events on the Social Web to Enable Epidemic Intelligence / Kerstin Denecke -- Learned Approach for Ranking News in Real-Time Using the Blogosphere / Iadh Ounis -- Attribute Retrieval from Relational Web Tables / Mohand Boughanem -- Query-Sets++: A Scalable Approach for Modeling Web Sites / Marcelo Mendoza -- Indexing with Gaps / Moshe Lewenstein -- Fast Computation of a String Duplication History under No-Breakpoint-Reuse (Extended Abstract) / Tomas Vinar -- Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem / Giuseppe F. Italiano -- Approximations and Partial Solutions for the Consensus Sequence Problem / Liam Roditty -- Fixed Block Compression Boosting in FM-Indexes / Simon J. Puglisi -- Space Efficient Wavelet Tree Construction / Diego Seco -- Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform / Thomas Schnattinger -- Succinct Index for Hypertext / Chris Thachuk -- When Was It Written? Automatically Determining Publication Dates / Delphine Bernhard -- New Approach for Verifying URL Uniqueness in Web Crawler / Cristiano Carvalho
Note continued: External Query Reformulation for Text-Based Image Retrieval / Gareth J.F. Jones -- Knowledge-Based Semantic Kernel for Text Classification / Iraklis Varlamis -- Compressed Text Indexing with Wildcards / Jeffrey Scott Vitter -- Fast q-gram Mining on SLP Compressed Strings / Masayuki Takeda -- Succinct Gapped Suffix Arrays / German Tischler -- Finding Frequent Elements in Compressed 2D Arrays and Strings / Patrick K. Nicholson -- On Suffix Extensions in Suffix Trees / Giuseppe F. Italiano -- COCA Filters: Co-occurrence Aware Bloom Filters / Alejandro Lopez-Ortiz -- On-line Construction of Position Heaps / Gregory Kucherov -- Computing All Subtree Repeats in Ordered Ranked Trees / Solon P. Pissis -- Sparse Spatial Selection for Novelty-Based Search Result Diversification / Iadh Ounis -- Candidate Document Retrieval for Web-Scale Text Reuse Detection / Benno Stein -- Multi-faceted Approach to Query Intent Classification / Ricardo Baeza-Yates -- Navigating the User Query Space / Joemon M. Jose -- Improved Compressed Indexes for Full-Text Document Retrieval / Gonzalo Navarro -- ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing / Hiroshi Sakamoto -- Compressed Indexes for Aligned Pattern Matching / Sharma V. Thankachan -- Reference Sequence Construction for Relative Compression of Genomes / Justin Zobel
Summary This book constitutes the proceedings of the 18th International Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011. The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms
Bibliography Includes bibliographical references and index
Notes Print version record
In Springer eBooks
Subject Text processing (Computer science) -- Congresses
Information storage and retrieval systems -- Congresses
Information Systems
information retrieval services.
information storage.
Informatique.
Information storage and retrieval systems
Text processing (Computer science)
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Grossi, Roberto, Prof.
Sebastiani, Fabrizio.
Silvestri, Fabrizio.
ISBN 9783642245831
3642245838
3642037836
9783642037832
Other Titles SPIRE 2011