External memory generalized suffix and LCP arrays construction

DOI10.1007/978-3-642-38905-4_20MaRDI QIDQ4928573zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Better external memory LCP array construction
• LCP array construction in external memory
• Faster External Memory LCP Array Construction
• Inducing suffix and LCP arrays in external memory
• Inducing suffix and LCP arrays in external memory

Cited in

(12)

• Full-text indexes for high-throughput sequencing
• Lightweight BWT and LCP merging via the gap algorithm
• Better external memory suffix array construction
• LCP array construction in external memory
• Lightweight merging of compressed indices based on BWT variants
• Engineering a lightweight external memory suffix array construction algorithm
• Lightweight LCP construction for very large collections of strings
• A theoretical and experimental study on the construction of suffix arrays in external memory
• An improved algorithm for the all-pairs suffix-prefix problem
• Better external memory LCP array construction
• Faster External Memory LCP Array Construction
• Inducing enhanced suffix arrays for string collections

This page was built for publication: External memory generalized suffix and LCP arrays construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4928573)