Rangesumqueriesondatacubesareapowerful toolforanalysis.Arangesumqueryappliesanaggregation operation(e.g.,SUM,AVERAGE)overallselectedcellsina datacube,wheretheselectionisspecifiedbyproviding rangesofvaluesfornumericdimensions.Wepresentthe DynamicDataCube,anewapproachtorangesumqueries whichprovidesefficientperformanceforbothqueriesand updates,whichhandlesclusteredandsparsedatagracefully, andwhichallowsforthedynamicexpansionofthedatacube inanydirection.