US 2026/0093451 A1Published application

Faster and accurate forward geohashing for geospatial data

OwnerMenelaos Karavelas, Nemanja Boricinventors

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data processing service executes a new forward and reverse geohashing process that is correct up to a threshold geohash precision. The forward and reverse geohashing processes described are correct for precisions up to 18, where a precision corresponds to 5 geohash bits. The forward geohashing process gives correct results for precisions up to 19, and the reverse geohashing process gives correct results for precisions up to 20. The geohashing methods described herein is configured to perform a relatively small number of floating point and integer operations to avoid the iterative nature of existing geohashing processes. Moreover, the transformations are completed in an accurate way while saving more computational power compared to existing geohash algorithms.

Claims21

Dependent claims

A computer-implemented method, comprising:

receiving, from a client device, a request to perform one or more forward geohash operations on a set of coordinates of a geographical location, the set of coordinates including at least a longitude coordinate and a latitude coordinate, and the request including a desired precision;
encoding the longitude coordinate and the latitude coordinate into a set of floating point formats in computer memory;
performing one or more operations to scale the longitude coordinate to a first floating point in a first range and scale the latitude coordinate to a second floating point in a second range;
casting the first floating point as a first integer and the second floating point as a second integer and performing another one or more operations to scale the first integer to a third range and scale the second integer to a fourth range;
depending on the desired precision, interleaving a first subset of bits from the scaled first integer and a second subset of bits from the scaled second integer together to generate at least an interleaved integer;
for each of one or more sets of bits in the interleaved integer, mapping the set of bits to a respective character in a plurality of characters to generate a geohash string for the set of coordinates;
and
providing the geohash string to the client device as a response to the request.

5 more elements

A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to:

receive, from a client device, a request to perform one or more forward geohash operations on a set of coordinates of a geographical location, the set of coordinates including at least a longitude coordinate and a latitude coordinate, and the request including a desired precision;
encode the longitude coordinate and the latitude coordinate into a set of floating point formats in computer memory;
perform one or more operations to scale the longitude coordinate to a first floating point in a first range and scale the latitude coordinate to a second floating point in a second range;
cast the first floating point as a first integer and the second floating point as a second integer and performing another one or more operations to scale the first integer to a third range and scale the second integer to a fourth range;
depending on the desired precision, interleave a first subset of bits from the scaled first integer and a second subset of bits from the scaled second integer together to generate at least an interleaved integer;
for each of one or more sets of bits in the interleaved integer, map the set of bits to a respective character in a plurality of characters to generate a geohash string for the set of coordinates;
and
provide the geohash string to the client device as a response to the request.

5 more elements

A computer system comprising:

a processor;
and
a non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to:
receive, from a client device, a request to perform one or more forward geohash operations on a set of coordinates of a geographical location, the set of coordinates including at least a longitude coordinate and a latitude coordinate, and the request including a desired precision;
encode the longitude coordinate and the latitude coordinate into a set of floating point formats in computer memory;
perform one or more operations to scale the longitude coordinate to a first floating point in a first range and scale the latitude coordinate to a second floating point in a second range;
cast the first floating point as a first integer and the second floating point as a second integer and performing another one or more operations to scale the first integer to a third range and scale the second integer to a fourth range;
depending on the desired precision, interleave a first subset of bits from the scaled first integer and a second subset of bits from the scaled second integer together to generate at least an interleaved integer;
for each of one or more sets of bits in the interleaved integer, map the set of bits to a respective character in a plurality of characters to generate a geohash string for the set of coordinates;
and
provide the geohash string to the client device as a response to the request.

8 more elements

Dependencies are inferred from the claim text.