Suffix Arrays for Spaced-SNP Databases
Travis Gagie · arXiv (Cornell University) · 2014
Single-nucleotide polymorphisms (SNPs) account for most variations between human genomes. We show how, if the genomes in a database differ only by a reasonable number of SNPs and the substrings between those SNPs are unique, then we can store a fast compressed suffix array for that database.