Fast Query Processing by Distributing an Index over CPU Caches.
Xiaoqin MaGene CoopermanPublished in: CLUSTER (2005)
Keyphrases
- query processing
- index structure
- inverted index
- r tree
- database query processing
- data structure
- query optimization
- database systems
- indexing methods
- efficient query processing
- index scheme
- memory access
- data management
- pattern queries
- indexing techniques
- xml data
- posting lists
- cache misses
- main memory
- b tree
- cost model
- nearest neighbor
- database
- indexing method
- inverted lists
- bit wise
- indexing scheme
- indexing structure
- user queries
- similarity search
- database management systems
- aggregate queries
- similarity queries
- query execution
- bitmap indexes
- join algorithms
- processing queries
- keyword search
- multi dimensional
- number of disk accesses
- high dimensional