Mining of Massive Datasets, Jure Leskovec, Anand Rajaraman, Jeff Ullman, 2020 (Cambridge University Press) - Chapter 3, "Similarity Search," in this textbook provides an introduction to the challenges of similarity search in large, high-dimensional datasets, motivating the transition from exact to approximate methods.