Main-Memory Index Structures with Fixed-Size Partial Keys.
Philip BohannonPeter McIlroyRajeev RastogiPublished in: SIGMOD Conference (2001)
Keyphrases
- main memory
- fixed size
- index structure
- multi dimensional
- sliding window
- data structure
- query processing
- r tree
- database management systems
- nearest neighbor
- b tree
- range queries
- window size
- data distribution
- access methods
- external memory
- disk accesses
- cache conscious
- database systems
- join algorithms
- subsequence matching
- indexing techniques
- secondary memory
- storage manager
- flash memory
- tree structure
- memory resident
- data streams
- indexing structure
- graph databases
- indexing schemes
- data mining
- similarity queries
- training set
- query types
- decision trees
- learning algorithm