LSM-Trees and B-Trees: The Best of Both Worlds.
Varun JainJames LennonHarshita GuptaPublished in: SIGMOD Conference (2019)
Keyphrases
- b tree
- storage utilization
- tree structure
- tree structures
- storage space
- data structure
- index structure
- file organization
- r tree
- binary search trees
- prefix tree
- concurrency control
- decision trees
- access path
- main memory
- spatial index
- secondary storage
- indexing techniques
- range queries
- database
- spatial databases
- indexing structure
- management system
- query processing
- information retrieval