1. Oracle® Database AI Vector Search Developer's Guide, 23ai. In Chapter 3, "Vector Indexes," the section "About Vector Indexes" states: "A vector index is a data structure built on a set of vectors... The purpose of the index is to speed up vector similarity searches. Without an index, a search for the n most similar vectors to a given vector requires computing the distance from the given vector to every other vector in the table... A vector index provides a way to find the nearest neighbors much more quickly." This directly supports that indexing maps vectors to a data structure for faster searching.
2. Malkov, Y. A., & Yashunin, D. A. (2018). Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 42(4), 824-836. DOI: https://doi.org/10.1109/TPAMI.2018.2889473. The abstract and introduction describe the HNSW algorithm (a type of vector index available in Oracle Database) as a graph-based data structure designed explicitly for efficient approximate nearest neighbor search, reinforcing the core concept of creating a structure for faster searching.
3. Stanford University, CS231n: Convolutional Neural Networks for Visual Recognition. Lecture notes on "Nearest Neighbor classifier" and "Approximate Nearest Neighbor" discuss the computational challenges of exact nearest neighbor search and introduce data structures like KD-trees and hashing as methods to achieve faster, approximate results. This aligns with the principle that indexing creates a data structure for efficient retrieval. (Reference: Stanford CS231n Course Notes, "Putting it all together: k-Nearest Neighbor classifier" section).