Implementation Details: Compression

• The further we go down the lattice, the sparser the bitmaps get (compare bitmap for {1,2} with bitmap for {1,2,3,4,5,6,7,8})

• Once the support at a node falls below a threshold, perform a relative compression of the bitmaps in the sub-lattice below

{}

{1}

{1,2}

…

Long Description:

Long Description:

Slide Links:

Slide Comments: