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

Algorithm 2

Prefix_merge.

Input: matrix pre, set Path_templates,

Output: set pt_templates

  for each do

     initstack(pstack);

     if is not merged then

        ;

        while is not NULL do

            ;

            for each

              if andis not merged then

                ;

                ;

     ;