Definition 2 Multidimensional Categorical Range Aggregation Query (MCRA): Given a relation D, a multidimensional query range [n.sub.1], [r.sub.2],....[r.sub.n], and an aggregation function f, the result of MCRA query is defined as:
In this paper, multi-dimensional refers to the point access, such as [26-28], and other work are multidimensional query indexing problems, as well as in recent years[29-32].
In order to accelerate local
multidimensional query responses, [N.sub.si] uses R-trees to index local data.
[9] proposed an update and query efficient index framework (UQE-Index) based on key-value store that can support both
multidimensional query and high insert throughput.
Note that our operator takes a cube (C) as an argument and returns a new cube (C'), thus facilitating its integration into a multidimensional query language, and enabling the composition of queries and the integration of their results, see Section 4.
We use the multidimensional query language of Datta [25], which operates with cubes as the basic unit of input and output for all operators.
Essbase is a
multidimensional query and analysis engine that Hyperion gained from its purchase of OLAP specialist Arbor Software in 1998.
The impact of insertion heuristics is not considered in this paper, or in any cost model for
multidimensional query processing known to the author.
This is a
multidimensional query that requires building a multi-part key for another index or one might call for an aggregated result, for instance: what was the average sale per customer in California in December, which requires all of the above operations plus the mathematical averaging of the $AMOUNT fields from all the qualifying Orders.