The B-Skip-List: A Simpler Uniquely Represented Alternative to B-Trees
Daniel GolovinPublished in: CoRR (2010)
Keyphrases
- b tree
- index structure
- concurrency control
- data structure
- r tree
- main memory
- arbitrary length
- indexing techniques
- tree structure
- file organizations
- secondary storage
- range queries
- main memory databases
- distributed databases
- multi dimensional
- high availability
- dimensionality reduction
- decision trees
- access path
- learning algorithm