An Efficient Data Analysis Framework for Online Security Processing

Figure 4

Example of the labeling on a predicate interval. The unit-length is L = 2k. We divide the interval into unit-length segments. In every segment, we build 2k − 1 SIUs. The local ID of all these SIUs is from 1 to 2 k + 1 − 1.