RLBWT Tricks
Experts would probably have guessed that compressed sparse bitvectors were an essential component of pan-genomic indexes based on the run-length compressed Burrows-Wheeler Transform – until Nishimoto and Tabei (2021) recently showed how to replace them. In this paper we experimentally demonstrate the practicality of part of their result and adapt fractional cascading to obtain a similar result for the positional Burrows-Wheeler Transform.
READ FULL TEXT