performance Characteristics of the Dynamic Data Cube

Range sum queries on data cubes are a powerful tool for analysis. A range sumquery applies an aggregation operation (e.g., SUM, AVERAGE) over all selectedcells in a data cube, where the selection is specified by providing ranges ofvalues for numeric dimensions. We present the Dynamic Data Cube, a newapproach to range sum queries which provides efficient performance for bothqueries and updates, which handles clustered and sparse data gracefully, andwhich allows for the dynamic expansion of the data cube in any direction.