The memory-based algorithms have their
indexes in main memory without VBE compression.
Figures 2 and 3 compare the union and intersection
algorithms applied on the DBLP and PubMed datasets.
In these figures, IDUNION, IDISECT-HEAP, and
IDISECT-PROBE denote the three algorithms for union
and intersection operations on InvIndex. The results
show that: