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

Algorithm 1

Full path.

Input: Sets Triples, Starts, Sinks

Output: Sets Paths, Path_templates

  Initstack(node);

  Initstack(edge);

  for each do

      ;

      while empty(node) is not NULL do

      ;

      If then

         ;

         edge ;

       pop(node);

       pop(edge);

      continue;

    if exist is not visited then

      push(node, );

      push edge, ;

    else

      pop_stack(node);

      pop(edge);