Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

11 lines (7 sloc) 0.377 kb

Cubist

Implementation of Bottom-Up Cubing Algorithm for Iceberg Cubes, Beyer et al, SIGMOD 99.

Assumes Measure is monotonically increasing i.e. M(A union B) >= M(A)

Successively sort and partition data by columns, aborting sort if partition's aggregate doesn't meet threshold, since it's sub-partitions will apriori not meet threshold either.

License

3-clause BSD.

Jump to Line
Something went wrong with that request. Please try again.