System and method for determining exact location results using hash encoding of multi-dimensioned data

A computer implemented method for optimizing processing of location-based requests, the method comprising act of:

• receiving, by a computer system, a given location for a point of interest and a distance threshold, responsive to a first request to determine one or more locations satisfying a query for matches within a distance of a location;
• generating, by the computer system, a geospatial index for the point of interest;
• generating, by the computer system, an identification boundary based on the distance threshold, responsive to the first query request, wherein generation of the identification boundary includes removing, by the computer system, at least one least significant digit from the geospatial index;
• accessing, by the computer system, a dataset comprising information indicative of a plurality of locations;
• identifying, by the computer system, at least one location from the plurality of locations that is within the distance threshold from the given location for the point of interest using the identification boundary;
• and
• outputting, by the computer system, the identified at least one location from the dataset that is within the distance from the given location for the point of interest in response to the query.

A system for optimizing processing of location-based requests, the system comprising:

• at least one processor operatively coupled to a memory and configured to:
• responsive to a first request to determine one or more locations satisfying a query for matches within a distance of a location, receive a given location for a point of interest and a distance threshold;
• generate a geospatial value for the point of interest;
• generate, responsive to the first query request, an identification boundary based on the distance threshold, wherein generation of the identification boundary includes execution of one or more functions to:
• identify a number of digits to remove from a binary representation of the given location that is proportional to a magnitude of the distance threshold;
• remove a number of least significant digits from the binary representation of the given location that is equal to the identified number of digits to generate an identification boundary;
• access a dataset comprising information indicative of a plurality of locations;
• identify at least one location from the plurality of locations that is within the distance threshold from the given location for the point of interest at least in part by comparing one or more digits in a binary representation of the identification boundary with one or more digits in binary representations of at least some of the plurality of locations;
• and
• output the identified at least one location from the dataset that is within the distance from the given location for the point of interest in response to the query.