Patents
US 12705257 B2: System and method for identifying approximate k-nearest neighbors in web scale clustering
- Granted
- 2026-08-11
- Filed
- 2024-08-05 application 18794335
- Type
- Utility · 20 claims
- Elsewhere
- Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗
Abstract
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 neighbor pairs are generated based on the one or more KNN lists. The neighbor pairs and reverse neighbor pairs having the same source data point are grouped to generate a grouped pairs of neighbors for the source data point. A local join operation is performed based on grouped pairs of neighbors for each source data point to generate a combined neighborhood for the source data point, which is then sent to a KNN server, where combined neighborhoods generated by multiple local join executors are integrated to update a plurality of global KNN lists.
Source: PTBLXML, file of 2026-08-11 (ipgb20260811.xml).
Assignees
| Assignee | Type | Place | Also on furp.org | Source |
|---|---|---|---|---|
| YAHOO ASSETS LLC 366 patents | US company or organization | New York, NY | PTBLXML, file of 2026-08-11 |
Inventors
| Inventor | Place | Patents | Person page | Source |
|---|---|---|---|---|
| Faizaan Charania | Mountain View, CA | 3 | PTBLXML, file of 2026-08-11 | |
| Erik Ordentlich | San Jose, CA | 48 | PTBLXML, file of 2026-08-11 |
CPC categories
| Subclass | Category | First group | Source |
|---|---|---|---|
| G06F | Electric digital data processing | G06F16/285 | PTBLXML, file of 2026-08-11 |
Cooperative Patent Classification, as currently assigned (one row per subclass).
Assignments and security interests
| Recorded | What | From | To | Reel/frame | Source |
|---|---|---|---|---|---|
| 2026-05-19 | Security interest Security interest Patent security agreement (first lien) | YAHOO ASSETS LLC signed 2026-05-15 | ROYAL BANK OF CANADA, AS COLLATERAL AGENT TORONTO | 75625/129 | PASDL, file of 2026-10-15 |
| 2024-08-05 | Assignment Assignment of assignor's interest | YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.) signed 2021-11-17 | YAHOO ASSETS LLC NEW YORK, NY | 68182/969 | PASDL, file of 2026-08-13 |
| 2024-08-05 | Assignment Assignment of assignor's interest | CHARANIA, FAIZAAN signed 2021-06-09 ORDENTLICH, ERIK signed 2021-06-10 | VERIZON MEDIA INC. NEW YORK, NY | 68182/906 | PASDL, file of 2026-08-13 |
Documents recorded with the USPTO Assignment Recordation Branch that list this patent. A security interest is a lender’s claim on the patent as collateral; a release ends it.
USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.