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

Algorithm 1

GetWindowSize.

INPUT:

Transition Matrices ,

Timestamp ,

Entropy Threshold

Maximum Window Size

1: For each road do

2: Clear PATH_QUEUE and PROB_QUEUE

3: PATH_QUEUE.ENQ() and PROB_QUEUE.ENQ

4: For to do

5: Set = 0

6: PATH_QUEUE.DEQ()

7: For each road incident with do

8: Set [ PROB_QUEUE.DEQ()

9: Set += p

10: if then go_to line 12.

11: PATH_QUEUE.ENQ()

12: PROB_QUEUE.ENQ()

13: Set

14: Return