Geo-temporal Indexing via Temporal Buckets for Low-Latency Query Processing

The patent segments the geo-temporal index into multiple temporal buckets, each representing a specific time range. This segmentation allows the system to preserve geographical locality within each bucket while enabling efficient time-based filtering at the bucket level, thus resolving the contradiction between maintaining spatial relationships and achieving efficient query processing on multi-dimensional geo-temporal data

The patent introduces a temporal dimension to the traditional geospatial index by organizing data into temporal buckets. This dimensional extension allows the index to handle geo-temporal queries efficiently by first filtering on the temporal dimension (bucket level) and then applying geospatial operations only to relevant subsets, thereby maintaining geographical locality while improving productivity

The patent implements segmentation by creating multiple temporal buckets with different granularity levels (e.g., hourly, daily, monthly buckets). Each bucket maintains a simplified geospatial structure, avoiding the need for a single complex indexing structure to handle all temporal granularities. This segmented approach supports versatile temporal queries while keeping individual bucket structures relatively simple

The temporal bucket structure serves multiple functions: it organizes data by time ranges, enables efficient temporal filtering, maintains geospatial locality, and supports various temporal granularities. This multi-functional design achieves adaptability without proportionally increasing complexity, as the same basic bucket structure handles diverse temporal query requirements