Using prefix sums for implementation complex queries to multidimensional data space

The paper considers the problem of development and application of optimization techniques to aggregate query multidimensional databases by finding the total values in the selected range d-dimensional cube. A method of implementing complex queries that can provide the high speed performance of all requests to the system via the formation of an additional array of prefix sums is described. The example calculation prefix sums for analysis of environmental data on emissions is given.