calculate the unions and intersections of sets of
intervals. However, interval trees are not good for
keyword search because: (1) an interval tree is needed
for each word, which increases the index size; (2)
interval trees can not be easily compressed; and
(3) interval trees can not support multi-way merging
and probing, which are important for accelerating
calculations.