公开(公告)号：US09922062B2

公开(公告)日：2018-03-20

申请号：US14332768

申请日：2014-07-16

申请人： ITERIS, INC.

发明人： Douglas K. Rand ,  John J. Mewes ,  Leif Pedersen ,  Kristopher A. Zarns ,  Dustin Salentiny

IPC分类号： G06F17/30

CPC分类号： G06F17/30321 ,  G06F17/30241

摘要： 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.