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:
Feb. 06, 2018

Filed:

Jan. 07, 2015
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Dakshi Agrawal, Monsey, NY (US);

Raghu K. Ganti, Elmsford, NY (US);

Kisung Lee, Atlanta, GA (US);

Mudhakar Srivatsa, White Plains, NY (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06T 11/60 (2006.01);
U.S. Cl.
CPC ...
G06T 11/60 (2013.01); G06F 17/3033 (2013.01); G06F 17/30241 (2013.01); G06F 17/30554 (2013.01); G06F 17/30958 (2013.01);
Abstract

A mechanism is provided for spatial annotated graph queries. A geomap query is received to identify a number K-closest geometry objects within a distance D to a geo-location L. A geohash is computed for the geo-location L. A set of geometry objects are identified from an indexed set of geometry objects having at least NB common-prefix bits to a number of bits NB of the geo-location L. K-closest geometry objects are identified from the set of geometry objects that are closest to the geo-location L. The K-closest geometry objects are then returned to a user who submitted the geomap query.


Find Patent Forward Citations

Loading…