BLOCK: Efficient Execution of Spatial Range Queries in Main-Memory.
Matthaios OlmaFarhan TauheedThomas HeinisAnastasia AilamakiPublished in: SSDBM (2017)
Keyphrases
- range queries
- main memory
- index structure
- spatial databases
- query execution
- r tree
- external memory
- disk accesses
- query processing
- multi dimensional
- data structure
- efficient processing
- cost model
- b tree
- spatial join
- spatial objects
- database management systems
- metric space
- nearest neighbor
- data distribution
- join algorithms
- multidimensional data
- access methods
- database systems
- disk access
- flash memory
- query optimization
- spatial data
- data partitioning
- query processor
- indexing techniques
- continuous queries
- on line analytical processing
- range query processing
- tree structure
- data management
- knn
- data sets