Recent Approaches and Trends in Approximate Nearest Neighbor Search

Martin Aumüller, Matteo Ceccarello

Research output: Journal Article or Conference Article in JournalJournal articleResearch

Abstract

Nearest neighbor search is a computational primitive whose efficiency is paramount to many applications. As such, the literature recently blossomed with many works focusing on improving its effectiveness in an approximate setting. In this overview paper, we review recent advances of the state of the art and discuss some trends. Given the practical relevance of the problem, new approaches need to be thoroughly benchmarked. We therefore review some recent benchmarking efforts and provide advice on the benchmarking pipeline.
Original languageEnglish
Journal{IEEE} Data Engineering Bulletin
Publication statusPublished - 2023

Keywords

  • Nearest neighbor search
  • Approximate nearest neighbor
  • Benchmarking
  • State of the art
  • Computational efficiency

Fingerprint

Dive into the research topics of 'Recent Approaches and Trends in Approximate Nearest Neighbor Search'. Together they form a unique fingerprint.

Cite this