Storage Overhead of O-Trees, B-Trees and Prefix B-Trees: A Comparative Analysis.
Ratko OrlandicHosam M. MahmoudPublished in: Int. J. Found. Comput. Sci. (1996)
Keyphrases
- b tree
- storage overhead
- tree structure
- data structure
- prefix tree
- tree structures
- storage utilization
- concurrency control
- index structure
- r tree
- secondary storage
- binary search trees
- main memory
- indexing techniques
- storage space
- quadtree
- access path
- file organizations
- indexing structure
- data sets
- nearest neighbor
- main memory databases
- query processing
- association rules