Parallel Range Query Processing on R-Tree with Graphics Processing Unit.
Boseon YuHyunduk KimWonik ChoiDongseop KwonPublished in: DASC (2011)
Keyphrases
- r tree
- range queries
- range query processing
- graphics processing units
- index structure
- general purpose
- parallel programming
- multi dimensional
- parallel computing
- query processing
- gpu implementation
- massively parallel
- parallel processing
- spatial databases
- parallel implementation
- compute unified device architecture
- real time
- indexing method
- sequential scan
- metric space
- access methods
- b tree
- efficient implementation
- data structure
- computing systems
- similarity search
- cost model
- similarity queries
- floating point
- spatial data
- knn
- indexing structure
- spatial objects
- shared memory
- database systems
- disk accesses
- main memory
- parallel algorithm
- high performance computing
- nearest neighbor
- locality sensitive hashing
- database management systems
- data distribution
- cloud computing
- database
- disk access