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

Algorithm 1

The UB-Basic algorithm.

Input:

: a set of -dimensional objects

: the number attributes

Output: div: a set of divided-dimensional data

Algorithm:

IF    THEN

Construct a convex hull of .

Break

Initialized a divided-dimensional dataset div₁ and div₂.

WHILE   DO

divide the dimension in half for the whole objects

in .

save the divided objects in the div₁ and div₂.

RETURN div.