ALEXANDRIA, Va., Aug. 12 -- United States Patent no. 12,705,257, issued on Aug. 11, was assigned to YAHOO ASSETS LLC (New York).

"System and method for identifying approximate k-nearest neighbors in web scale clustering" was invented by Faizaan Charania (Mountain View, Calif.) and Erik Ordentlich (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "The present teaching relates to method, system, medium, and implementations for identifying k nearest neighbors. One or more KNN lists corresponding to one or more source data points are received. Each KNN list includes K neighbors of a source data point and each of the K neighbors is a data point represented by an index. Neighbor pairs and reverse nei...