Aggregate function - Wikipedia
Decomposable aggregate functions Aggregate functions present a bottleneck, because they potentially require having all input values at onceIn distributed computing, it is desirable to divide such computations into smaller pieces, and distribute the work, usually computing in parallel, via a divide and conquer algorithm Some aggregate functions can be computed by computing the aggregate for ....