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 |
|