On B-Trees: Routing Schemes and Concurrency.
Yat-Sang KwongDerick WoodPublished in: SIGMOD Conference (1980)
Keyphrases
- b tree
- concurrency control
- main memory databases
- optimistic concurrency control
- index structure
- data structure
- indexing techniques
- r tree
- tree structure
- database systems
- main memory
- routing protocol
- concurrency control protocols
- arbitrary length
- access path
- spatial databases
- routing algorithm
- secondary storage
- tree structures
- range queries
- database management systems
- database
- file organizations
- distributed databases
- shortest path
- data points
- learning algorithm
- information retrieval