| Title | A Nearest Neighbor Search Engine Using Distance-Based Hashing |
| Publication Type | Conference Paper |
| Year of Publication | 2018 |
| Authors | Ito, Toshitaka, Itotani, Yuri, Wakabayashi, Shin'ichi, Nagayama, Shinobu, Inagi, Masato |
| Conference Name | 2018 International Conference on Field-Programmable Technology (FPT) |
| Keywords | distance based hashing, field programmable gate arrays, file organisation, flexible distance-based hashing, FPGA, FPGA-based nearest neighbor search engine, hardware search engine, high-dimensional data, Measurement, Metrics, nearest neighbor search, nearest neighbor search algorithm, nearest neighbour methods, parallel processing, pubcrawl, query point, query processing, search engines, search problems |
| Abstract | This paper proposes an FPGA-based nearest neighbor search engine for high-dimensional data, in which nearest neighbor search is performed based on distance-based hashing. The proposed hardware search engine implements a nearest neighbor search algorithm based on an extension of flexible distance-based hashing (FDH, for short), which finds an exact solution with high probability. The proposed engine is a parallel processing and pipelined circuit so that search results can be obtained in a short execution time. Experimental results show the effectiveness and efficiency of the proposed engine. |
| DOI | 10.1109/FPT.2018.00031 |
| Citation Key | ito_nearest_2018 |
A Nearest Neighbor Search Engine Using Distance-Based Hashing