Keyword Search over Probabilistic XML Documents Based on Node Classification

Table 2

Properties of probabilistic XML data.

ID	Name	Size	Ordinary	IND	MUX
DOC 1	XMARK	10 M	159,307	14,630	15,471
DOC 2	XMARK	20 M	364,199	41,251	38,100
DOC 3	XMARK	40 M	689,470	77,228	61,535
DOC 4	XMARK	80 M	1,497,433	161,277	159,495
DOC 5	DBLP	20 M	361,370	68,345	70,790
DOC 6	DBLP	40 M	731,561	238,450	227,540
DOC 7	DBLP	80 M	1,477,345	440,007	405,857
DOC 8	DBLP	160 M	3,260,109	788,367	771,320