Fast Mapping of Short Sequences with Mismatches, Insertions and Deletions Using Index Structures.
Steve HoffmannChristian OttoStefan KurtzCynthia M. SharmaPhilipp KhaitovichJörg VogelPeter F. StadlerJörg HackermüllerPublished in: PLoS Comput. Biol. (2009)
Keyphrases
- index structure
- insertions and deletions
- data structure
- r tree
- tree structures
- suffix tree
- range queries
- main memory
- multi dimensional
- access methods
- query processing
- b tree
- nearest neighbor
- efficient query processing
- data distribution
- multidimensional index structures
- indexing techniques
- tree structure
- similarity queries
- database systems
- database management systems
- spatial index
- spatial databases
- quadtree
- inverted index
- frequent patterns
- labeling scheme
- neural network
- data warehouse
- aggregated data