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