US Patent:
20160019214, Jan 21, 2016
Inventors:
- SANTA ANA CA, US
JOHN J. MEWES - MAYVILLE ND, US
LEIF PEDERSEN - GRAND FORKS ND, US
KRISTOPHER A. ZARNS - FISHER MN, US
DUSTIN SALENTINY - GRAND FORKS ND, US
International Classification:
G06F 17/30
Abstract:
A high-performance gridded database protocol for storing, arranging, and extracting gridded data includes associating values for a single grid cell and storing them together to extract as many useful values as possible from a single read operation. Gridded data is stored in a geographically-indexed cylindrical grid that permits efficient data extraction for a particular location while maximizing efficiency of read operations. Cylinders of values are built by grouping grids that are related to each other so that when data for a location is to be extracted, a minimal number of read operations is needed to retrieve an entire stack of data relevant to the location.