Patent · US Active

Columnwise range K-nearest neighbors search queries

US9489398B2 · kind B2 · utility

5Cited by

1References

19Claims

0Family size

Assignee

SAP SE · DE

Inventors

Christoph Weyerhaeuser · Leimen, DE
Tobias Mindnich · Walldorf, DE
Daniel Baeumges · Viersen, DE
Gerrit Simon Kazmaier · Heidelberg, DE

Key dates

Filing date	Jun 25, 2012
Grant date	Nov 8, 2016
Priority date	—
Expiry date	Sep 18, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/29
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.