The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 08, 2016

Filed:

Jun. 25, 2012
Applicants:

Christoph Weyerhaeuser, Heidelberg, DE;

Tobias Mindnich, Walldorf, DE;

Daniel Baeumges, Viersen, DE;

Gerrit Simon Kazmaier, Heidelberg, DE;

Inventors:

Christoph Weyerhaeuser, Heidelberg, DE;

Tobias Mindnich, Walldorf, DE;

Daniel Baeumges, Viersen, DE;

Gerrit Simon Kazmaier, Heidelberg, DE;

Assignee:

SAP SE, Walldorf, DE;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30241 (2013.01); G06F 17/3053 (2013.01); G06F 17/30598 (2013.01);
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.


Find Patent Forward Citations

Loading…