Cost-based holistic twig joins ?
We propose a new approach to cost-based optimization of XML queries. We extend a holistic join in order to support navigational access path. It preserves advantages of holistic join and it brings simple IO and CPU cost models. Search space is significantly reduced compared to binary join-based methods. Selected plan can include merge of query nodes without direct XPath relationship.
xml access path query processing cost-based approaches holistic algorithms