T-Tree or B-Tree: Main Memory Database Index Structure Revisited.
Hongjun LuYuet Yeung NgZengping TianPublished in: Australasian Database Conference (2000)
Keyphrases
- b tree
- index structure
- main memory databases
- r tree
- main memory
- multi dimensional
- data structure
- concurrency control
- range queries
- tree structure
- nearest neighbor
- query processing
- data distribution
- efficient query processing
- tree structures
- secondary memory
- database systems
- indexing structure
- indexing schemes
- spatial databases
- indexing techniques
- join algorithms
- database management systems
- index scheme
- multidimensional indexing
- nearest neighbor search
- access methods
- space efficient
- suffix tree
- flash memory
- bulk loading
- storage space
- storage utilization
- disk accesses
- storage structures
- spatial index
- space partitioning
- databases
- fine grained
- feature extraction
- data mining