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

Algorithm 3

Publication.

INPUT:

Desired Privacy Leakage ,

Timestamp ,

Road ,

Traffic Volume at timestamp for all road

Window size ,

Maximum Window Size

OUTPUT:

Noisy Traffic Volume of or

Let be the latest timestamp that releases noisy traffic volume

Let be latest released noisy traffic volume

(3) Set and

(4) Set

(5) Set FindDecayingFactor()

(6) Set

(7) Set to_nullify =

(8) if to_nulify then

(9) Return Enforce to skip publication

(10) else

(11) Set to_absorb = to_nullify)

(12) Set to_absorb, )

(13) and

(14) if then

(15) Return

(16) else

(17) Return