Geohash Spatial Predicate Evaluation via Boolean Logic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current spatial algorithms operating on conventional latitude/longitude geographical coordinates lack efficiency in processing and evaluating spatial predicates for geohash-encoded geometries, as there is no defined mechanism to evaluate spatial predicates on geohash-encoded regions, leading to performance constraints in handling large volumes of spatiotemporal data from GPS-enabled devices.
Innovation Solution
The development of methods and systems for evaluating spatial predicates and primitives using geohash codes, which involve receiving sets of geohashes representing regions, performing pairwise evaluations of spatial primitives, and combining results using Boolean logic to determine spatial relationships, such as containment and touch, facilitating geohash-based evaluation with increased performance compared to traditional DE-9IM models.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional spatial algorithms operate on latitude/longitude coordinates using DE-9IM model, then spatial predicate evaluation is possible, but processing performance is constrained when handling large volumes of spatiotemporal data
Solution Approach 1:
The patent applies the copying principle by representing geohash-encoded geometries as sets of geohash codes that correspond to the regions they cover. Instead of directly processing complex geometric representations, the system creates a simplified copy using geohash codes, which can be efficiently evaluated using set operations and Boolean logic. This copying approach maintains the essential spatial relationship information while enabling faster processing performance.
2Ease of operation
If geohash codes are used to represent geometries, then integer indexing and proximity estimation benefits are achieved, but no defined mechanism exists to evaluate spatial predicates on geohash-encoded regions
Solution Approach 1:
The patent applies the universality principle by creating a unified framework that handles multiple spatial predicate evaluations (contains, touches, intersects, disjoint) through a single set of geohash code operations. The system universally processes different types of spatial relationships by evaluating set operations on geohash codes, making the geohash representation versatile for various spatial query types while maintaining indexing simplicity.
3Measurement precision
If DE-9IM model is used for spatial predicate evaluation, then comprehensive spatial relationship analysis is possible, but it lacks the benefits of geohash-coded geometries such as integer indexing and simple proximity estimation
Solution Approach 1:
The patent applies the mechanics substitution principle by replacing the traditional DE-9IM matrix-based mechanical evaluation process with a more efficient system based on geohash code set operations and Boolean logic. Instead of computing complex intersection matrices, the system substitutes these operations with simpler set-theoretic evaluations on geohash codes, maintaining spatial relationship accuracy while significantly reducing processing time for large datasets.
Data Source
AI summary
A method of performing an evaluation of a spatial predicates for first and second regions includes receiving a first set of geohashes representing the first region, and receiving a second set of geohashes representing the second region. The method also includes for each geohash within the first set of geohashes: performing a respective pairwise evaluation of a first spatial primitive for the geohash within the first set and each of the geohashes within the second set to produce a set of first binary results corresponding to respective ones of the geohashes within the second set; and combining the set of first binary results using a first Boolean logic operator to produce one of a set of second binary results corresponding to respective ones of the geohashes within the first set. The method further includes combining the set of second binary results using a second Boolean logic operator to produce a third binary result corresponding to the first set of spatial primitives.