Cgaln: fast and space-efficient whole-genome alignment.

Ryuichiro Nakato Osamu Gotoh

Published in: BMC Bioinform. (2010)

Keyphrases

space efficient
data structure
data streams
sliding window
range sum queries
management system
b tree
image alignment
bloom filter
locality sensitive hashing
linear space
database
data sets
dynamic time warping
suffix array
kd tree