Pipelined XPath Query Based on Cost Optimization

Table 4

Cost estimation procedure.

	Query step	Query primitive	Estimate result nodes number and cost
1	//S
2	/VBP
3	[ ]
4	//PP
5	/VP