FazBrowse Wikipedia Viewer | Main Page |
Search Wikipedia:
|
Viewing: https://en.wikipedia.org/wiki/Decomposable_aggregation_function

Aggregate function

In database management, an aggregate function or aggregation function is a function where multiple values are processed together to form a single summary statistic.

(Figure 1) Entity relationship diagram representation of aggregation.

Common aggregate functions include:

Others include:

Formally, an aggregate function takes as input a set, a multiset (bag), or a list from some input domain I and outputs an element of an output domain MAX, AVERAGE (tracking sum and count, dividing at the end) and MEDIAN, and ⁠⁠SUM⁡(x)=x, for a singleton;

⋄⁠ is simply addition.

COUNT⁡(X⊎Y)=COUNT⁡(X)+COUNT⁡(Y).

MAX⁡(X⊎Y)=max⁡(MAX⁡(X),MAX⁡(Y)).

MIN⁡(X⊎Y)=min⁡(MIN⁡(X),MIN⁡(Y)).

Note that self-decomposable aggregation functions can be combined (formally, taking the product) by applying them separately, so for instance one can compute both the f as one that can be expressed as the composition of a final function f=g∘h,f(X)=g(h(X)). For example, COUNT, SUM in OLAP, since these can be computed for each cell of the OLAP cube and then summarized ("rolled up"), but it is difficult to support AVG⁡(X⊎Y)=(SUM⁡(X)+SUM⁡(Y))/(COUNT⁡(X)+COUNT⁡(Y)) or, only if COUNT(X)=COUNT(Y)
STDDEV⁡(X⊎Y)=(SUM⁡(X2)+SUM⁡(Y2))/(COUNT⁡(X)+COUNT⁡(Y))−((SUM⁡(X)+SUM⁡(Y))/(COUNT⁡(X)+COUNT⁡(Y)))2

See also

edit

References

edit
Grabisch, Michel; Marichal, Jean-Luc; Mesiar, Radko; Pap, Endre (2009). Aggregation functions. Encyclopedia of Mathematics and its Applications. Vol. 127. Cambridge: Cambridge University Press. ISBN 978-0-521-51926-7. Zbl 1196.00002.
  • Oracle Aggregate Functions: MAX, MIN, COUNT, SUM, AVG Examples

  • View original on Wikipedia | Back | FazBrowse Home