Data processing method
AssigneeFujitsu Limited
InventorYoshie INADA
Life of this patent
Estimating the term…
Abstract
A data processing method for sampling data from data each varying over time, each of the data being associated with each of grid points arranged in an area, the method includes: dividing the area into blocks; calculating a variation rate of each of the data associated with each of the grid points included in each of the blocks; dividing the blocks into sub-blocks in accordance with the variation rate of the blocks; calculating a variation rate of each set of the data associated with each of the grid points included in each of the sub-blocks; and determining a frequency of sampling data associated with each of the grid points for the sub-blocks of the blocks and for the rest of the blocks in accordance with the variation rate of the sub-blocks and the rest of the blocks.
Claims20
A data processing method for sampling data from a plurality of sets of original data each varying over time, each of the sets of the original data being associated with each of a plurality of grid points arranged in an area, the method comprising:
- dividing the area into a plurality of blocks evenly so that each of the blocks encloses a plurality of grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the blocks;
- dividing at least one of the blocks into a plurality of sub-blocks evenly in accordance with the variation rate of said at least one of the blocks so that each of the sub-blocks encloses at least one of the grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the sub-blocks;
- and
- determining a frequency of sampling data associated with each of the grid points for the sub-blocks of said at least one of the blocks and for the rest of the blocks in accordance with the variation rate of the sub-blocks and said rest of the blocks.
A computer-readable storage medium storing a computer program of sampling data from a plurality of sets of original data each varying over time, each of the sets of the original data being associated with each of a plurality of grid points arranged in an area, the program comprising the steps of:
- dividing the area into a plurality of blocks evenly so that each of the blocks encloses a plurality of grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the blocks;
- dividing at least one of the blocks into a plurality of sub-blocks evenly in accordance with the variation rate of said at least one of the blocks so that each of the sub-blocks encloses at least one of the grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the sub-blocks;
- and
- determining a frequency of sampling data associated with each of the grid points for the sub-blocks of said at least one of the blocks and for the rest of the blocks in accordance with the variation rate of the sub-blocks and said rest of the blocks.
A data processing system comprising:
- calculator for calculating data each varying over time, the data being associated with each of a plurality of grid points arranged in an area;
- and
- storage device for storing the data, wherein the calculator performs a process of:
- dividing the area into a plurality of blocks evenly so that each of the blocks encloses a plurality of grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the blocks;
- dividing at least one of the blocks into a plurality of sub-blocks evenly in accordance with the variation rate of said at least one of the blocks so that each of the sub-blocks encloses at least one of the grid points;
- calculating a variation rate of each set of the original data associated with each of the grid points included in each of the sub-blocks;
- and
- determining a frequency of sampling data associated with each of the grid points for the sub-blocks of said at least one of the blocks and for the rest of the blocks in accordance with the variation rate of the sub-blocks and said rest of the blocks.
Dependencies are inferred from the claim text.