METHOD FOR STORING AND SELECTING DATA OF n-DIMENSIONAL INTERVALS Russian patent published in 2007 - IPC G06F17/30 

FIELD: information technologies, possible use for optimizing storage and selection of data.

SUBSTANCE: in accordance to method, spatial data structure is formed with elements in form of original n-dimensional intervals; lens is determined, being a 2n-dimensional interval of interval request operator, representing an instruction about selection of data of required n-dimensional intervals with description of given interval and positioning conditions of required ones relatively to it, while lens is determined in accordance to rose of intervals, representing virtual two-dimensional geometric diagram of areas such as 2n-dimensional points in axes x_p and y_p of their space, coordinates {x_p,y_p} of which are appropriate coordinates of p-projections of n-dimensional intervals appropriate for these points, where p-projection of n-dimensional interval is its projection on p-axis of its space basis; built and stored on physical data carrier is interval request operator about selection from data structure of such points, which are enveloped by this lens, by means of this operator interval request to structure is performed, resulting in a set of data of 2n-dimensional points, simultaneously being the data of sought after intervals corresponding to the data.

EFFECT: possible efficient execution of any interval requests in one spatial data structure.

10 dwg, 1 tbl, 8 ex