Parallel implementation of R-trees on the GPU.
Lijuan LuoMartin D. F. WongLance LeongPublished in: ASP-DAC (2012)
Keyphrases
- parallel implementation
- r tree
- index structure
- query processing
- range queries
- multi dimensional
- spatial databases
- spatial data
- spatial join
- similarity search
- data structure
- parallel computation
- multidimensional index structures
- graphics processing units
- access methods
- parallel implementations
- spatial access methods
- parallel computers
- b tree
- indexing structure
- nearest neighbor queries
- spatial queries
- tree structure
- spatial index
- data distribution
- spatial objects
- nearest neighbor
- cache conscious
- cost model
- cpu implementation
- database management systems
- data sets
- distributed memory
- data objects