<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Online analytical processing - Page 15 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Online_analytical_processing&amp;p=14">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Online_analytical_processing&amp;p=16">3.Next</a>
</p>

<p>Some aggregation functions can be computed for the entire OLAP cube by <a href="page.php?w=precomputing">precomputing</a> values for each cell, and then computing the aggregation for a roll-up of cells by aggregating these aggregates, applying a <a href="page.php?w=divide_and_conquer_algorithm">divide and conquer algorithm</a> to the multidimensional problem to compute them efficiently. For example, the overall sum of a roll-up is just the sum of the sub-sums in each cell. Functions that can be decomposed in this way are called <a href="page.php?w=decomposable_aggregation_function">decomposable aggregation function</a>s,</p><p>
<a accesskey="1" href="page.php?w=Online_analytical_processing&amp;p=14">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Online_analytical_processing&amp;p=16">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
