Suffix Arrays for Spaced-SNP Databases
classification
💻 cs.DS
keywords
snpsdatabasegenomessuffixaccountarrayarrayscompressed
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.