Stratification-Based Outlier Detection over the Deep Web

Algorithm 1

.

(1) 

(2) 

(3)  for each    do

(4)  compute using (2)

(5)  if    then

(6)   

(7)   

(8)  end if

(9)  end for

(10) = size of SplitAttribute’s domain DM

(11) initialize the radius of child-spaces

(12) for    to  

(13)  compute using (1) based on pilot sample

(14) end for

(15)  

(16)

(17) compute the statistics using (4)

(18) if    then

(19)   for each    do

(20)   

(21)   )

(22)   end for

(23) else

(24)  

(25) end if