ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Using prefix sums for implementation complex queries to multidimensional data space

Journal: Problems of Information Technologies (Vol.1, No. 15)

Publication Date:

Authors : ;

Page : 42-46

Keywords : multi-dimensional space; the data; query; prefix sum.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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.

Last modified: 2014-10-08 21:57:36