INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

摘要

An information processing device 100 is provided with: a segment search unit 10 that, when a specific multidimensional area is specified as a query area in a data structure representing a set of points in a multidimensional space, specifies a segment configured only from points in a row of points obtained from the set of points, the coordinates of said row of points in each dimension being included in the query area except in one excluded dimension; a totaling unit 20 that specifies the range of the coordinate values in the one excluded dimension as a condition for including points that appear within the segment in the query area; and a coordinate row totaling unit 30 that calculates a statistical amount for a coordinate row obtained by using the specified segment and the range of the coordinate values as input and removing the coordinates for each point in the excluded one dimension, said statistical amount relating to a set of points in which all the coordinates correspond to all the coordinates that appear in the input segment and that are included in the input range.