mkESA: enhanced suffix array construction tool

Homann R, Fleer D, Giegerich R, Rehmsmeier M (2009)
Bioinformatics 25(8): 1084-1085.

Journal Article | Published | English

No fulltext has been uploaded

Abstract
We introduce the tool mkESA, an open source program for constructing enhanced suffix arrays (ESAs), striving for low memory consumption, yet high practical speed. mkESA is a user-friendly program written in portable C99, based on a parallelized version of the Deep-Shallow suffix array construction algorithm, which is known for its high speed and small memory usage. The tool handles large FASTA files with multiple sequences, and computes suffix arrays and various additional tables, such as the LCP table (longest common prefix) or the inverse suffix array, from given sequence data.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Homann R, Fleer D, Giegerich R, Rehmsmeier M. mkESA: enhanced suffix array construction tool. Bioinformatics. 2009;25(8):1084-1085.
Homann, R., Fleer, D., Giegerich, R., & Rehmsmeier, M. (2009). mkESA: enhanced suffix array construction tool. Bioinformatics, 25(8), 1084-1085.
Homann, R., Fleer, D., Giegerich, R., and Rehmsmeier, M. (2009). mkESA: enhanced suffix array construction tool. Bioinformatics 25, 1084-1085.
Homann, R., et al., 2009. mkESA: enhanced suffix array construction tool. Bioinformatics, 25(8), p 1084-1085.
R. Homann, et al., “mkESA: enhanced suffix array construction tool”, Bioinformatics, vol. 25, 2009, pp. 1084-1085.
Homann, R., Fleer, D., Giegerich, R., Rehmsmeier, M.: mkESA: enhanced suffix array construction tool. Bioinformatics. 25, 1084-1085 (2009).
Homann, Robert, Fleer, David, Giegerich, Robert, and Rehmsmeier, Marc. “mkESA: enhanced suffix array construction tool”. Bioinformatics 25.8 (2009): 1084-1085.
This data publication is cited in the following publications:
This publication cites the following data publications:

6 Citations in Europe PMC

Data provided by Europe PubMed Central.

A bioinformatician's guide to the forefront of suffix array construction algorithms.
Shrestha AM, Frith MC, Horton P., Brief. Bioinformatics 15(2), 2014
PMID: 24413184
Probabilistic suffix array: efficient modeling and prediction of protein families.
Lin J, Adjeroh D, Jiang BH., Bioinformatics 28(10), 2012
PMID: 22522137
KABOOM! A new suffix array based algorithm for clustering expression data.
Hazelhurst S, Liptak Z., Bioinformatics 27(24), 2011
PMID: 21984769
Querying large read collections in main memory: a versatile data structure.
Philippe N, Salson M, Lecroq T, Leonard M, Commes T, Rivals E., BMC Bioinformatics 12(), 2011
PMID: 21682852
Geoseq: a tool for dissecting deep-sequencing datasets.
Gurtowski J, Cancio A, Shah H, Levovitz C, George A, Homann R, Sachidanandam R., BMC Bioinformatics 11(), 2010
PMID: 20939882
RepMaestro: scalable repeat detection on disk-based genome sequences.
Askitis N, Sinha R., Bioinformatics 26(19), 2010
PMID: 20663848

12 References

Data provided by Europe PubMed Central.

Replacing suffix trees with enhanced suffix arrays
Abouelhoda M., 2004
Fast index based algorithms and software for matching position specific scoring matrices
Beckstette M., 2006
Optimal spliced alignments of short sequence reads.
De Bona F, Ossowski S, Schneeberger K, Ratsch G., Bioinformatics 24(16), 2008
PMID: 18689821
Efficient implementation of lazy suffix trees
Giegerich R., 2003

Gusfield D., 1997
Efficient multiple genome alignment.
Hohl M, Kurtz S, Ohlebusch E., Bioinformatics 18 Suppl 1(), 2002
PMID: 12169561
Gepard: a rapid and sensitive tool for creating dotplots on genome scale.
Krumsiek J, Arnold R, Rattei T., Bioinformatics 23(8), 2007
PMID: 17309896
Suffix Arrays: a new method for on-line string searches
Manber U, Myers E., 1993
Two space saving tricks for linear time LCP array computation
Manzini G., 2004
Engineering a lightweight suffix array construction algorithm
Manzini G, Ferragina P., 2004
A taxonomy of suffix array construction algorithms
Puglisi SJ., 2007

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 19246510
PubMed | Europe PMC

Search this title in

Google Scholar