Using prefix sums for implementation complex queries to multidimensional data space
Journal: Problems of Information Technologies (Vol.1, No. 15)Publication Date: 2014-05-15
Authors : I.Skarga-Bandurova;
Page : 42-46
Keywords : multi-dimensional space; the data; query; prefix sum.;
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.
Other Latest Articles
- Formal evaluation of diagnostic sequences of digital devices
- Analysis of parameters of precedents in the projects of technical diagnostics of portal cranes
- Mathematically uniform field of computer information: the construction of a high-level problem language
- Analysis of combination rules of the experts opinions under conflict
- Normative formalization process of decision making in the conditions of multicriteriality and interval uncerteinly
Last modified: 2014-10-08 21:57:36