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

DNA indexingexternal memory algorithmsgeneralized LCP arraygeneralized suffix arraytext indexes

Mathematics Subject Classification ID

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

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)

• 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
• An improved algorithm for the all-pairs suffix-prefix problem
• Full-text indexes for high-throughput sequencing
• Faster External Memory LCP Array Construction
• Better external memory LCP array construction
• Lightweight BWT and LCP merging via the gap algorithm
• LCP array construction in external memory
• Inducing enhanced suffix arrays for string collections
• Better external memory suffix array construction
• A theoretical and experimental study on the construction of suffix arrays in external memory

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)