Pipelined XPath Query Based on Cost Optimization

Figure 3

Pipelined query primitives and pipeline structures. (a) Nonfilter primitive, (b) filter primitive, (c) structure of “//A/B//C/D,” (d) structure of “//A[./B[.//C]]/D,” (e) structure of “//A[./B][.//C]/D,” (f) two-stage pipeline, and (g) four-stage pipeline.