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.

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.

Abstract: A system, technique, or computer program product generates a simplified version of a geometry, based on a target number of points to be included in the output. A first plurality of points, representative of a geometry, is received. The simplified version of the geometry is generated by, at least, expanding a segment of a simplified version of the geometry. The segment is identified for expanding by determining that a point associated with the segment is at a distance from the segment that exceeds a tolerance value, and is includable in the simplified version of the geometry without causing the simplified version of the geometry to exceed the target size.

Abstract: Dynamic plan interpretation may be implemented to perform queries. A query is received at a database system. A plan to perform the query is generated. For at least a portion of the plan to perform the query, a domain-specific language may be applied to interpret and execute the portion of the plan to perform the query using one or more previously compiled executors instead of generating and compiling code to execute the portion of the plan. Returning a result of the query according to the execution of the plan.