Invention Grant
- Patent Title: System and method for determining exact location results using hash encoding of multi-dimensioned data
-
Application No.: US14628829Application Date: 2015-02-23
-
Publication No.: US09646036B2Publication Date: 2017-05-09
- Inventor: Dwight Merriman , Eliot Horowitz
- Applicant: MongoDB, Inc.
- Applicant Address: US NY New York
- Assignee: MongoDB, Inc.
- Current Assignee: MongoDB, Inc.
- Current Assignee Address: US NY New York
- Agency: Wolf, Greenfield & Sacks, P.C.
- Main IPC: G06F12/08
- IPC: G06F12/08 ; G06F17/30

Abstract:
Aspects of the present invention are directed to system and methods for optimizing identification of locations within a search area using hash values. A hash value represents location information in a single dimension format. Computing points around some location includes calculating an identification boundary that surrounds the location of interest based on the location's hash value. The identification boundary is expanded until it exceeds a search area defined by the location and a distance. Points around the location can be identified based on having associated hash values that fall within the identification boundary. Hashing operations let a system reduce the geometric work (i.e. searching inside boundaries) and processing required, by computing straightforward operations on hash quantities (e.g. searching a linear range of geohashes), instead of, for example, point to point comparisons.
Public/Granted literature
- US20150161122A1 SYSTEM AND METHOD FOR DETERMINING EXACT LOCATION RESULTS USING HASH ENCODING OF MULTI-DIMENSIONED DATA Public/Granted day:2015-06-11
Information query