Index Structures for Large Sequence Data: Suffix Trees and Affix Trees.
Jens StoyePublished in: GI Jahrestagung (Ergänzungsband) (2002)
Keyphrases
- suffix tree
- sequence data
- index structure
- tree structure
- tree structures
- multi dimensional
- data structure
- r tree
- spatial index structures
- sequence analysis
- main memory
- data distribution
- nearest neighbor
- range queries
- query processing
- indexing structure
- suffix array
- indexing techniques
- access methods
- space requirements
- decision trees
- b tree
- database management systems
- database systems
- space partitioning
- biological sequences
- inverted index
- spatial index
- pattern matching
- data sets
- profile hidden markov models
- multidimensional index structures
- binding sites
- databases