STLIS: A Scalable Two-Level Index Scheme for Big Data in IoT

Algorithm 4

Retrieval on the CPTT.

Input: the query path template , the index of CPTT

Output: a set of match path templates PT

  ;

  ;

  ;

  ;

  while ST is not empty

      if

        for each child of do

         if is not a leaf node

           ;

           else

           if

                 ;

 return PT