Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Datenbanksysteme in Business, Technologie und Web (BTW) P-144, 57-66 (2009).

Gesellschaft für Informatik, Bonn
2009


Copyright © Gesellschaft für Informatik, Bonn

Contents

Index- supported similarity join on graphics processors

Ch. Böhm , R. Noll , C. Plant and A. Zherdin

Abstract


The similarity join is an important building block for similarity search and data mining algorithms. In this paper, we propose an algorithm for similarity join on Graphics Processing Units (GPUs). As major advantages GPUs provide extremely high parallelism combined with a high 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 index support.


Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-238-3


Last changed 04.10.2013 18:20:31