Valid-time grouping is the grouping of the valid time-line into valid-time elements, on each of which a cumulative aggregate may then be applied. The valid-time elements may overlap and do not necessarily cover the time-line. To compute the aggregate, first determine the valid-time elements of the grouping, then assemble the tuples valid over each valid-time element into a set, and finally compute the aggregate over each of these sets.