Research Article

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