Information processing device, information processing method, and computer-readable storage medium

An information processing method for processing a data structure that expresses a set of points that are included in a multidimensional space, comprising:

• (a) a step of, when a particular multidimensional region is specified as a query region, specifying an interval that is included in a sequence of points that is obtained by arranging the set of points in a sequence, and that is composed of only points whose coordinates with respect to dimensions other than one dimension, out of all dimensions that constitute the multidimensional space, are included in the query region;
• (b) a step of specifying, with respect to the interval specified in the step (a), a range of coordinate values with respect to the one dimension, as a condition for a point that appears in the interval to be included in the query region;
• and
• (c) a step of receiving the interval specified in the step (a) and the range of a coordinate value specified in the step (b), and, with respect to a coordinate sequence that is obtained by taking out coordinates of the set of points with respect to the one dimension in an order that is the same as an order in which the sequence of points are arranged, and with respect to all coordinates that appear in the input interval in the coordinate sequence and whose values are included in the input range, calculating a statistical amount regarding a set of points to which the coordinates correspond.

A non transitory computer-readable storage medium that stores a program for executing information processing to process a data structure that expresses a set of points that are included in a multidimensional space by using a computer, the program including an instruction that causes the computer to execute:

• (a) a step of, when a particular multidimensional region is specified as a query region, specifying an interval that is included in a sequence of points that is obtained by arranging the set of points in a sequence, and that is composed of only points whose coordinates with respect to dimensions other than one dimension, out of all dimensions that constitute the multidimensional space, are included in the query region;
• (b) a step of specifying, with respect to the interval specified in the step (a), a range of coordinate values with respect to the one dimension, as a condition for a point that appears in the interval to be included in the query region;
• and
• (c) a step of receiving the interval specified in the step (a) and the range of a coordinate value specified in the step (b), and, with respect to a coordinate sequence that is obtained by taking out coordinates of the set of points with respect to the one dimension in an order that is the same as an order in which the sequence of points are arranged, and with respect to all coordinates that appear in the input interval in the coordinate sequence and whose values are included in the input range, calculating a statistical amount regarding a set of points to which the coordinates correspond.