Energy-Efficient β-Approximate Skylines Processing in Wireless Sensor Networks

Algorithm 1

Actual Approximate Skyline (AAS).

for  local -approximate skyline of each child node  do

   ;

;

for  each tuple in   do

   ;

   if   is not dominated by any other tuples in   then

     ;

     if   is not dominated by any other tuples in   then

     ;

return;