Journaled string tree - a scalable data structure for analyzing thousands of similar genomes on your laptop.
René RahnDavid WeeseKnut ReinertPublished in: Bioinform. (2014)
Keyphrases
- data structure
- suffix tree
- tree structure
- index structure
- linked list
- b tree
- r tree
- binary tree
- quadtree
- wavelet tree
- prefix tree
- real world
- binary search trees
- main memory
- phylogenetic trees
- comparative analysis
- secondary memory
- suffix array
- fp tree
- kd trees
- tree structures
- frequent pattern tree
- efficient data structures
- space efficient
- string matching
- sequence data
- insertions and deletions
- range queries
- human genome
- indexing structure
- phylogenetic analysis