An Asymptotically Optimal Multiversion B-Tree.
Bruno BeckerStephan GschwindThomas OhlerBernhard SeegerPeter WidmayerPublished in: VLDB J. (1996)
Keyphrases
- asymptotically optimal
- b tree
- concurrency control
- data structure
- asymptotic optimality
- index structure
- main memory
- r tree
- tree structure
- arrival rate
- indexing techniques
- data storage
- flash memory
- optimal policy
- main memory databases
- indexing structure
- call center
- range queries
- multi dimensional
- query processing
- metric space
- machine learning
- state space