Cost-based holistic twig joins
作者：
Highlights：
• 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.
摘要
Highlights•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,Query processing,Cost-based approaches,Holistic algorithms,Access path
论文评审过程：Received 10 December 2014, Revised 20 March 2015, Accepted 21 March 2015, Available online 30 March 2015.
论文官网地址：https://doi.org/10.1016/j.is.2015.03.004
