Approximate Nearest Neighbor Search in High Dimensions, Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt, 2018Algorithms and Data Structures. WADS 2017. Lecture Notes in Computer Science, vol 10999, Vol. 10999 (Springer)DOI: 10.1007/978-3-319-94770-9_3 - An updated and comprehensive survey on approximate nearest neighbor search, detailing its motivation, challenges, and various algorithmic approaches.
Mining of Massive Datasets, Jure Leskovec, Anand Rajaraman, Jeff Ullman, 2020 (Cambridge University Press) - Chapter 3 introduces the problem of finding similar items efficiently, motivating approximate methods for high-dimensional data.