Secondary indexing in one dimension: beyond b-trees and bitmap indexes.
Rasmus PaghSrinivasa Rao SattiPublished in: PODS (2009)
Keyphrases
- b tree
- bitmap indexes
- indexing techniques
- indexing methods
- r tree
- index structure
- indexing structure
- storage structures
- data structure
- indexing method
- concurrency control
- main memory
- range queries
- access methods
- flash memory
- data storage
- tree structure
- inverted file
- information retrieval
- spatial databases
- spatial data
- spatial objects
- query processing
- multi dimensional
- inverted index
- database
- data distribution
- nearest neighbor
- file organization
- data sets