Patent · US Active

Spatial-temporal storage including a geometric translation

US11372821B2 · kind B2 · utility

0Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 7, 2018
Grant dateJun 28, 2022
Priority date
Expiry dateAug 31, 2039

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9537
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A spatial-temporal storage method, system, and non-transitory computer readable medium, include, in a first layer, a geometric translation circuit configured to split spatial-temporal information into row keys and translate a geometry query into a range scan, and a multi-scan optimization circuit configured to compute an optimal read strategy to optimize the range scan translated by the geometric translation circuit into a series of block starting offsets and block sizes, and, in a second layer, a block grouping circuit configured to allow grouping of blocks in the second layer while preserving spatial data locality when splits of spatial-temporal information occur in the first layer.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.