Prospects and limitations of full-text index structures in genome analysis
- Author
- Michaël Vyverman (UGent) , Bernard De Baets (UGent) , Veerle Fack (UGent) and Peter Dawyndt (UGent)
- Organization
- Project
- Abstract
- The combination of incessant advances in sequencing technology producing large amounts of data and innovative bioinformatics approaches, designed to cope with this data flood, has led to new interesting results in the life sciences. Given the magnitude of sequence data to be processed, many bioinformatics tools rely on efficient solutions to a variety of complex string problems. These solutions include fast heuristic algorithms and advanced data structures, generally referred to as index structures. Although the importance of index structures is generally known to the bioinformatics community, the design and potency of these data structures, as well as their properties and limitations, are less understood. Moreover, the last decade has seen a boom in the number of variant index structures featuring complex and diverse memory-time trade-offs. This article brings a comprehensive state-of-the-art overview of the most popular index structures and their recently developed variants. Their features, interrelationships, the trade-offs they impose, but also their practical limitations, are explained and compared.
- Keywords
- SHORT READ ALIGNMENT, COMPRESSED SUFFIX ARRAYS, EXTERNAL MEMORY, TREE CONSTRUCTION, FM-INDEX, EFFICIENT CONSTRUCTION, SEQUENCE COLLECTIONS, PRACTICAL ALGORITHM, INVERTED FILES, MASSIVE DATA
Downloads
-
KERMIT-A1-267.pdf
- full text
- |
- open access
- |
- |
- 461.30 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-2974977
- MLA
- Vyverman, Michaël, et al. “Prospects and Limitations of Full-Text Index Structures in Genome Analysis.” NUCLEIC ACIDS RESEARCH, vol. 40, no. 15, 2012, pp. 6993–7015, doi:10.1093/nar/gks408.
- APA
- Vyverman, M., De Baets, B., Fack, V., & Dawyndt, P. (2012). Prospects and limitations of full-text index structures in genome analysis. NUCLEIC ACIDS RESEARCH, 40(15), 6993–7015. https://doi.org/10.1093/nar/gks408
- Chicago author-date
- Vyverman, Michaël, Bernard De Baets, Veerle Fack, and Peter Dawyndt. 2012. “Prospects and Limitations of Full-Text Index Structures in Genome Analysis.” NUCLEIC ACIDS RESEARCH 40 (15): 6993–7015. https://doi.org/10.1093/nar/gks408.
- Chicago author-date (all authors)
- Vyverman, Michaël, Bernard De Baets, Veerle Fack, and Peter Dawyndt. 2012. “Prospects and Limitations of Full-Text Index Structures in Genome Analysis.” NUCLEIC ACIDS RESEARCH 40 (15): 6993–7015. doi:10.1093/nar/gks408.
- Vancouver
- 1.Vyverman M, De Baets B, Fack V, Dawyndt P. Prospects and limitations of full-text index structures in genome analysis. NUCLEIC ACIDS RESEARCH. 2012;40(15):6993–7015.
- IEEE
- [1]M. Vyverman, B. De Baets, V. Fack, and P. Dawyndt, “Prospects and limitations of full-text index structures in genome analysis,” NUCLEIC ACIDS RESEARCH, vol. 40, no. 15, pp. 6993–7015, 2012.
@article{2974977,
abstract = {{The combination of incessant advances in sequencing technology producing large amounts of data and innovative bioinformatics approaches, designed to cope with this data flood, has led to new interesting results in the life sciences. Given the magnitude of sequence data to be processed, many bioinformatics tools rely on efficient solutions to a variety of complex string problems. These solutions include fast heuristic algorithms and advanced data structures, generally referred to as index structures. Although the importance of index structures is generally known to the bioinformatics community, the design and potency of these data structures, as well as their properties and limitations, are less understood. Moreover, the last decade has seen a boom in the number of variant index structures featuring complex and diverse memory-time trade-offs. This article brings a comprehensive state-of-the-art overview of the most popular index structures and their recently developed variants. Their features, interrelationships, the trade-offs they impose, but also their practical limitations, are explained and compared.}},
author = {{Vyverman, Michaël and De Baets, Bernard and Fack, Veerle and Dawyndt, Peter}},
issn = {{0305-1048}},
journal = {{NUCLEIC ACIDS RESEARCH}},
keywords = {{SHORT READ ALIGNMENT,COMPRESSED SUFFIX ARRAYS,EXTERNAL MEMORY,TREE CONSTRUCTION,FM-INDEX,EFFICIENT CONSTRUCTION,SEQUENCE COLLECTIONS,PRACTICAL ALGORITHM,INVERTED FILES,MASSIVE DATA}},
language = {{eng}},
number = {{15}},
pages = {{6993--7015}},
title = {{Prospects and limitations of full-text index structures in genome analysis}},
url = {{http://doi.org/10.1093/nar/gks408}},
volume = {{40}},
year = {{2012}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: