Dynamic On-Line Updating Solution for CURE Cubes

CURE is an efficient ROLAP algorithm both on construction time and utility of storage. A new updating method for cubes generated by CURE, dynamic on-line updating solution (DOLUS) is presented here in which dynamic means updating cubes incrementally and on-line guarantees concurrent of updating and query answering except the period of incremental construction in memory. DOLUS takes advantage of original CURE and brings in new writing strategies. After being updated by DOLUS, cubes appear a little different from the original CURE ones, as trivial tuples and common aggregate tuples become less and normal tuples become more. However, the query answering time is at least the same or less. Those are the result of performance tradeoff between query-optimize and storage-optimize.