External Memory Generalized Suffix and LCP Arrays Construction

DOI10.1007/978-3-642-38905-4_20zbMath1381.68072OpenAlexW2096587514MaRDI QIDQ4928573

Felipe A. Louza, Guilherme P. Telles, Cristina Dutra de Aguiar Ciferri

Publication date: 14 June 2013

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38905-4_20

zbMATH Keywords

external memory algorithmstext indexesDNA indexinggeneralized suffix arraygeneralized LCP array

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

Related Items (9)

Engineering a lightweight external memory suffix array construction algorithm ⋮ Lightweight LCP construction for very large collections of strings ⋮ An improved algorithm for the all-pairs suffix-prefix problem ⋮ Better External Memory LCP Array Construction ⋮ Full-Text Indexes for High-Throughput Sequencing ⋮ Lightweight BWT and LCP Merging via the Gap Algorithm ⋮ Inducing enhanced suffix arrays for string collections ⋮ Lightweight merging of compressed indices based on BWT variants ⋮ LCP Array Construction in External Memory

This page was built for publication: External Memory Generalized Suffix and LCP Arrays Construction