However, the speed-up might be smaller since without node marks the number of subtrees increases while the DP procedure becomes simpler.
the FREQTM conversion for marked labeled ordered trees might be made faster by exploiting the mark information for pruning.