Towards a comprehensive assessment for selectivity estimation approaches of XML queries
by Sherif Sakr
International Journal of Web Engineering and Technology (IJWET), Vol. 6, No. 1, 2010

Abstract: 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.

Online publication date: Sat, 21-Aug-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web Engineering and Technology (IJWET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com