Skip to main content
main-content

Über dieses Buch

This book constitutes the refereed proceedings of the 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015, held in London, UK, in September 2015. The 28 full and 6 short papers included in this volume were carefully reviewed and selected from 90 submissions. The papers cover research in all aspects of string processing, information retrieval, computational biology, pattern matching, semi-structured data, and related applications.

Inhaltsverzeichnis

Frontmatter

2015 | OriginalPaper | Buchkapitel

Faster Exact Search Using Document Clustering

Jonathan Dimond, Peter Sanders

2015 | OriginalPaper | Buchkapitel

Fast Online Lempel-Ziv Factorization in Compressed Space

Alberto Policriti, Nicola Prezza

2015 | OriginalPaper | Buchkapitel

Adaptive Computation of the Swap-Insert Correction Distance

Jérémy Barbay, Pablo Pérez-Lantero

2015 | OriginalPaper | Buchkapitel

Transforming XML Streams with References

Sebastian Maneth, Alberto Ordóñez, Helmut Seidl

2015 | OriginalPaper | Buchkapitel

Efficient Term Set Prediction Using the Bell-Wigner Inequality

Massimo Melucci

2015 | OriginalPaper | Buchkapitel

On Prefix/Suffix-Square Free Words

Marius Dumitran, Florin Manea, Dirk Nowotka

2015 | OriginalPaper | Buchkapitel

Temporal Analysis of CHAVE Collection

Olga Craveiro, Joaquim Macedo, Henrique Madeira

2015 | OriginalPaper | Buchkapitel

DeShaTo: Describing the Shape of Cumulative Topic Distributions to Rank Retrieval Systems Without Relevance Judgments

Radu Tudor Ionescu, Adrian-Gabriel Chifu, Josiane Mothe

2015 | OriginalPaper | Buchkapitel

Induced Sorting Suffixes in External Memory with Better Design and Less Space

Wei Jun Liu, Ge Nong, Wai Hong Chan, Yi Wu

2015 | OriginalPaper | Buchkapitel

Efficient Algorithms for Longest Closed Factor Array

Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter, Shiho Sugimoto, Tomasz Waleń

2015 | OriginalPaper | Buchkapitel

A Compact RDF Store Using Suffix Arrays

Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Fariña, Gonzalo Navarro

2015 | OriginalPaper | Buchkapitel

Chaining Fragments in Sequences: to Sweep or Not (Extended Abstract)

Julien Allali, Cedric Chauve, Laetitia Bourgeade

2015 | OriginalPaper | Buchkapitel

A Faster Algorithm for Computing Maximal $$\alpha $$ -gapped Repeats in a String

Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

2015 | OriginalPaper | Buchkapitel

Selective Labeling and Incomplete Label Mitigation for Low-Cost Evaluation

Kai Hui, Klaus Berberich

2015 | OriginalPaper | Buchkapitel

Relative Select

Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén

2015 | OriginalPaper | Buchkapitel

Temporal Query Classification at Different Granularities

Dhruv Gupta, Klaus Berberich

2015 | OriginalPaper | Buchkapitel

Prefix and Suffix Reversals on Strings

Guillaume Fertin, Loïc Jankowiak, Géraldine Jean

2015 | OriginalPaper | Buchkapitel

Filtration Algorithms for Approximate Order-Preserving Matching

Tamanna Chhabra, Emanuele Giaquinta, Jorma Tarhio

2015 | OriginalPaper | Buchkapitel

Fishing in Read Collections: Memory Efficient Indexing for Sequence Assembly

Vladimír Boža, Jakub Jursa, Broňa Brejová, Tomáš Vinař

2015 | OriginalPaper | Buchkapitel

How Big is that Genome? Estimating Genome Size and Coverage from k-mer Abundance Spectra

Michal Hozza, Tomáš Vinař, Broňa Brejová

2015 | OriginalPaper | Buchkapitel

Assessing the Efficiency of Suffix Stripping Approaches for Portuguese Stemming

Wadson Gomes Ferreira, Willian Antônio dos Santos, Breno Macena Pereira de Souza, Tiago Matta Machado Zaidan, Wladmir Cardoso Brandão

2015 | OriginalPaper | Buchkapitel

Space-Efficient Detection of Unusual Words

Djamal Belazzougui, Fabio Cunial

2015 | OriginalPaper | Buchkapitel

Parallel Construction of Succinct Representations of Suffix Tree Topologies

Uwe Baier, Timo Beller, Enno Ohlebusch

2015 | OriginalPaper | Buchkapitel

Computing the Longest Unbordered Substring

Paweł Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya

2015 | OriginalPaper | Buchkapitel

Online Self-Indexed Grammar Compression

Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto

2015 | OriginalPaper | Buchkapitel

Tight Bound for the Number of Distinct Palindromes in a Tree

Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Waleń

2015 | OriginalPaper | Buchkapitel

Beyond the Runs Theorem

Johannes Fischer, Štěpán Holub, Tomohiro I, Moshe Lewenstein

2015 | OriginalPaper | Buchkapitel

Sampling the Suffix Array with Minimizers

Szymon Grabowski, Marcin Raniszewski

2015 | OriginalPaper | Buchkapitel

Longest Common Prefix with Mismatches

Giovanni Manzini

2015 | OriginalPaper | Buchkapitel

Evaluating Geographical Knowledge Re-Ranking, Linguistic Processing and Query Expansion Techniques for Geographical Information Retrieval

Daniel Ferrés, Horacio Rodríguez

2015 | OriginalPaper | Buchkapitel

Improved Practical Compact Dynamic Tries

Andreas Poyias, Rajeev Raman

2015 | OriginalPaper | Buchkapitel

ShRkC: Shard Rank Cutoff Prediction for Selective Search

Anagha Kulkarni

2015 | OriginalPaper | Buchkapitel

Range LCP Queries Revisited

Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan

2015 | OriginalPaper | Buchkapitel

Feasibility of Word Difficulty Prediction

Ricardo Baeza-Yates, Martí Mayo-Casademont, Luz Rello

Backmatter

Weitere Informationen

BranchenIndex Online

Die B2B-Firmensuche für Industrie und Wirtschaft: Kostenfrei in Firmenprofilen nach Lieferanten, Herstellern, Dienstleistern und Händlern recherchieren.

Whitepaper

- ANZEIGE -

INDUSTRIE 4.0

Der Hype um Industrie 4.0 hat sich gelegt – nun geht es an die Umsetzung. Das Whitepaper von Protolabs zeigt Unternehmen und Führungskräften, wie sie die 4. Industrielle Revolution erfolgreich meistern. Es liegt an den Herstellern, die besten Möglichkeiten und effizientesten Prozesse bereitzustellen, die Unternehmen für die Herstellung von Produkten nutzen können. Lesen Sie mehr zu: Verbesserten Strukturen von Herstellern und Fabriken | Konvergenz zwischen Soft- und Hardwareautomatisierung | Auswirkungen auf die Neuaufstellung von Unternehmen | verkürzten Produkteinführungszeiten
Jetzt gratis downloaden!

Bildnachweise