Inderscience Publishers

Towards a comprehensive assessment for selectivity estimation approaches of XML queries

0
- By:

Courtesy of Inderscience Publishers

Estimating the sizes of query results and intermediate results is a crucial part of any effective query optimisation process. Due to several reasons, the selectivity estimation problem in the XML domain is more complicated than that in the relational domain. Several research efforts have proposed different selectivity estimation approaches in the XML domain. This paper is a first step towards a comprehensive assessment of the available selectivity estimation approaches of XML queries along with their strengths and weaknesses. We provide a survey of the state-of-the-art of selectivity estimation approaches of XML queries and propose a selectivity estimation benchmark for XML queries, XSelMark. The proposed benchmark consists of a set of 25 queries organised into seven groups and covers the main aspects of selectivity estimation of XML queries. In addition, we suggest some criteria of assessing the capability and quality of the selectivity estimation approaches for XML queries. Finally, we use the proposed benchmark to assess the capabilities of the state-of-the-art of the selectivity estimation approaches.

Customer comments

No comments were found for Towards a comprehensive assessment for selectivity estimation approaches of XML queries. Be the first to comment!