Figure 2. Ratio between the worst case size of the q-group index and the size of the q-gram index.
Ratio between the worst case size of the q-group index and the size of the q-gram index for different K. The purple line marks the break-even point, i.e., the K beyond which the q-group index guarantees to be smaller than the classical q-gram index.