Reverse Skyline Computation over Sliding Windows

Algorithm 1

Semidominance Based Reverse Skyline.

while  a new data point    arrives  do

 if    then

  if  the oldest point o    then

   ;

  find whose predecessor is expired;

  ;

  ;

 find the predecessor of point ;

 find full-dominated by ;

 ;

 find semi-dominated by ;

 ;

 ;

 ;

 if    exists in    then

  ;

  ;

 else

  ;

return;