A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search.

We present a GPU algorithm for the nearest neighbor search, an important database problem. The search is completely performed using the GPU: No further post-processing using the CPU is needed. Our experimental results, using large synthetic and real-world data sets, showed that our GPU algorithm is several times faster than its CPU version. [ABSTRACT FROM AUTHOR]