Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2006.19
Title: An estimation system for XPath expressions
Authors: Li, H. 
Lee, M.L. 
Hsu, W. 
Cong, G.
Issue Date: 2006
Source: Li, H.,Lee, M.L.,Hsu, W.,Cong, G. (2006). An estimation system for XPath expressions. Proceedings - International Conference on Data Engineering 2006 : 54-. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2006.19
Abstract: Estimating the result sizes of XML queries is important in query optimization and is useful in providing a quick feedback about the queries. Existing works have focused on the selectivity estimation of XML queries without order-based axes. In this work, we develop a framework to estimate the result sizes of XPath expressions with order-based axes. We describe how the path and order information of XML elements can be captured and summarized in compact data structures. We also describe methods to estimate the selectivity of XPath queries. The results of extensive experiments on both synthetic and real-world datasets demonstrate the effectiveness and accuracy of the proposed approach.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/40572
ISBN: 0769525709
ISSN: 10844627
DOI: 10.1109/ICDE.2006.19
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

16
checked on Dec 13, 2017

Page view(s)

68
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.