Invention Grant
- Patent Title: Columnwise range k-nearest neighbors search queries
-
Application No.: US15286445Application Date: 2016-10-05
-
Publication No.: US10482110B2Publication Date: 2019-11-19
- Inventor: Christoph Weyerhaeuser , Tobias Mindnich , Daniel Baeumges , Gerrit Simon Kazmaier
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F16/28
- IPC: G06F16/28 ; G06F16/29 ; G06F16/22 ; G06F16/2457

Abstract:
A range k-nearest neighbor search query of a database is processed by first defining an inner rectangle bounded within a circle around a center point specified by the range k-nearest neighbor search query. Thereafter, a distance to the center point is calculated for each point within the inner rectangle. Query results are returned if k or more points are within the inner rectangle. Otherwise, at least one additional query is executed. Related apparatus, systems, techniques and articles are also described.
Public/Granted literature
- US20170024457A1 Columnwise Range K-Nearest Neighbors Search Queries Public/Granted day:2017-01-26
Information query