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

Algorithm 2

The UB-SelectAttribute algorithm.

Input:

  : a set of -dimensional objects

  : the number attributes

att: a set of the major attributes

Output: div: a set of divided-dimensional data

Algorithm:

IF    THEN

Construct a convex hull of .

Break

IF the number of att < 2 THEN

Construct a convex hull of .

Break

IF ( – the number of att)   THEN

Construct a convex hull of .

Break

Initialized a divided-dimensional dataset div1 and div2.

WHILE    DO

divide the dimension into the major attributes and

the remain attributes for the whole objects in .

save the divided objects in the div1 and div2.

RETURN div.