Subspace top-k query processing using the hybrid-layer index with a tight bound.
Jun-Seok HeoJunghoo ChoKyu-Young WhangPublished in: Data Knowl. Eng. (2013)
Keyphrases
- query processing
- index structure
- lower bound
- upper bound
- inverted index
- worst case
- database systems
- r tree
- inverted lists
- early termination
- data management
- similarity search
- query optimization
- low dimensional
- posting lists
- query evaluation
- database query processing
- indexing methods
- similarity queries
- multi layer
- database
- indexing techniques
- aggregate queries
- query execution
- b tree
- bitmap indexes
- feature space
- feature extraction
- subspace learning
- range queries
- high dimensional
- principal component analysis
- main memory
- user queries
- data structure
- query result
- query plan
- join algorithms
- cost model
- xml data
- multi dimensional
- generalization error bounds
- bit wise