Keyword Search over Probabilistic XML Documents Based on Node Classification

Figure 12

Probabilistic tree.

(a) A keyword -tree

(b) -tree without distributional nodes