Fast and efficient short read mapping based on a succinct hash index

Abstract Background Various indexing techniques have been applied by next generation sequencing read mapping tools. The choice of a particular data structure is a trade-off between memory consumption, mapping throughput, and construction time. Results We present the succinct hash index – a novel dat...

Full description

Bibliographic Details
Main Authors: Haowen Zhang, Yuandong Chan, Kaichao Fan, Bertil Schmidt, Weiguo Liu
Format: Article
Language:English
Published: BMC 2018-03-01
Series:BMC Bioinformatics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12859-018-2094-5