Indexsupported Similarity Join on Graphics Processors.
Christian Böhm, Robert J. Noll, Claudia Plant, Andrew Zherdin · 2009
Abstract: The similarity join is an important building block for similarity search and data mining algorithms. In this paper, wepropose an algorithm for similarity join on Graphics Processing Units (GPUs). As major advantages GPUs provide extremely high parallelism combined with ahigh bandwidth in data transfer to main memory. To exploit these advantages for similarity join, we propose an index structure designed for the specific environment of GPU. Experiments demonstrate massive performance gains of our method over conventional similarity join on CPU and significant further speed-up by indexsupport. 1