An Indexing Method to Construct Unbalanced Layers for High-Dimensional Data in Mobile Environments

Figure 4

An example of building the UB-Layer.

(a) An input 4-dimensional dataset

(b) The two divided-dimensional dataset

(c) The result of constructing divided-convex hull

(d) The result of constructing the first UB-Layer

(e) The result of constructing the second UB-Layer

(f) The result of constructing the third UB-Layer