FMtree: A fast locating algorithm of FM-indexes for genomic data

Haoyu Cheng, Ming Wu, Yun Xu

Motivation: As a fundamental task in bioinformatics, searching for massive short patterns over a long text is widely accelerated by various compressed full-text indexes. These inde…