Performance guarantees for B-trees with different-sized atomic keys.
Michael A. BenderHaodong HuBradley C. KuszmaulPublished in: PODS (2010)
Keyphrases
- b tree
- arbitrary length
- index structure
- data structure
- concurrency control
- secondary storage
- tree structure
- r tree
- main memory databases
- main memory
- tree structures
- indexing techniques
- access path
- file organizations
- spatial databases
- high availability
- machine learning
- range queries
- principal component analysis
- indexing structure
- nearest neighbor
- knn
- query processing
- data mining
- data sets