Parallel multi-dimensional range query processing with R-trees on GPU - Kim, Jinwoong; Kim, Sul-Gi; Nam, Beomseok (Journal of parallel and distributed computing, 2013)
Keywords: Applied sciences; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Information retrieval. Graph; Information systems. Data bases; Language processing and microprogramming; Memory organisation. Data processing; Software; Theoretical computing; Supercomputer; Tree(graph); Database query; R tree; Parallel R-tree; Distributed computing; GPU; GPGPU; Non-regular graph; Parallel multi-dimensional indexing; Graphic processing unit; Massive parallelism; Data structure; Spatial database; High rate transmission; Tree traversal; High performance; Parallel algorithm; Data analysis; Parallel indexing; Recursive algorithm; Range query; CUDA; Scientific computation; Query processing; Recursive method; Search tree; Large scale; Sequential access; User behavior; Accelerator; Indexing