SkyMap: A Trie-Based Index Structure for High-Performance Skyline Query Processing.
Joachim SelkeWolf-Tilo BalkePublished in: DEXA (2) (2011)
Keyphrases
- index structure
- query processing
- b tree
- data structure
- r tree
- range queries
- database systems
- efficient query processing
- multi dimensional
- query optimization
- data distribution
- indexing techniques
- data management
- main memory
- access methods
- similarity search
- tree structure
- cost model
- multidimensional indexing
- multidimensional index structures
- query evaluation
- processing queries
- query execution
- efficient processing
- spatial index
- nearest neighbor search
- skyline queries
- suffix tree
- database
- data sets
- cache conscious
- kd tree
- high dimensional
- bloom filter
- nearest neighbor
- inverted index
- join algorithms
- materialized views
- database management systems
- xml data
- spatial databases