An Adaptive Window Size Selection Method for Differentially Private Data Publishing over Infinite Trajectory Stream

Algorithm 2

FindDecayingFactor.

INPUT:

Maximum Window Size

OUTPUT:

Decaying Factor

Set

Set Left = 1 and Right =

(3) Set

(4) while Left < Right do

(5) Set mid = (Left + Right)/2

(6) if mid, > 0 then

(7) if h > mid then

(8) Set h = mid and Right = mid

(9) else then

(10) Left = mid

(11) Return h