The DCB-Tree: A Space-Efficient Delta Coded Cache Conscious B-Tree.
Robert BinnaDominic PacherThomas MeindlGünther SpechtPublished in: IMDM@VLDB (2014)
Keyphrases
- b tree
- space efficient
- cache conscious
- main memory
- r tree
- index structure
- data structure
- data placement
- high availability
- multi dimensional
- database management systems
- concurrency control
- external memory
- tree structure
- join algorithms
- range queries
- query processing
- linear space
- indexing techniques
- flash memory
- spatial data
- data storage
- indexing structure
- access methods
- inverted file
- leaf nodes
- binary trees
- locality sensitive hashing
- database
- high dimensional
- nearest neighbor
- similarity search