Authenticated Location-Aware Publish/Subscribe Services in Untrusted Outsourced Environments

Algorithm 2

construction.

Input: TMR-tree: a text-aware Merkle R-tree on messages within ; : answers of each message in the TMR-tree

Output: : the for each subscription

(1) for  each    do

(2).Init(TMR-tree.Root);

(3) Initialize Queue ;

(4) .Put(TMR-tree.Root);

(5) while   is not empty do

(6).Pick();

(7)for  each  do

(8)if  Dist  then

(9)for  each    do

(10).Replace(, “[” + .children + “]”);

(11)if    and   then

(12).Put();

(13) return ;