ALEXANDRIA, Va., Dec. 2 -- United States Patent no. 12,488,002, issued on Dec. 2, was assigned to GSI Technology Inc. (Sunnyvale, Calif.).
"Associative graph search" was invented by Avidan Akerib (Tel Aviv, Israel).
According to the abstract* released by the U.S. Patent & Trademark Office: "An associative graph search system includes a KNN graph determiner to determine in advance W neighbors of each item in a dataset and to store each item and its neighbors in a KNN graph, a reduced dimension vector finder implemented on an associative processing unit (APU) to find a first number of first nearest neighbors of a query vector, the APU operating in a constant complexity irrespective of the size of the number, a result expander to find for ea...