The generalised k-Truncated Suffix Tree for time-and space-efficient searches in multiple DNA or protein sequences.
Marcel H. SchulzSebastian BauerPeter N. RobinsonPublished in: Int. J. Bioinform. Res. Appl. (2008)
Keyphrases
- space efficient
- sequence analysis
- suffix array
- protein sequences
- suffix tree
- data structure
- periodicity detection
- biological sequences
- computational biology
- nucleotide sequences
- data streams
- sequence databases
- secondary structure
- amino acid sequences
- amino acids
- genome sequences
- sliding window
- pattern matching
- index structure
- protein classification
- sequence data
- string matching
- protein structure
- dna sequences
- space requirements
- data sets
- b tree
- data warehouse
- database systems
- databases