Information processing device, information processing method, and recording medium

A information processing method comprising:

• holding information about a past query on a data set as a query history;
• based on the query history, estimating a block size that minimizes an average cost of deriving an answer to a query by using statistical value of at least one of blocks;
• and
• based on the block size estimated creating two or more blocks by dividing the data set, and also calculating statistical values for each of the created blocks.

A non-transitory computer-readable recording medium storing an information processing program for causing a computer to execute:

• holding information about a past query on a data set as a query history;
• based on the query history, estimating a block size the minimizes an average cost of deriving an answer to a query by using statistical value of at least one of the blocks;
• and
• based on the block size estimated, creating two or more blocks by dividing the data set, calculating the statistical value for each of the created blocks.