Please use this identifier to cite or link to this item:
Title: Evaluation and selectivity estimation of XML queries
Authors: LI HANYU
Keywords: XML, Query, Evaluation, Selectivity, Estimation, Order
Issue Date: 24-May-2006
Citation: LI HANYU (2006-05-24). Evaluation and selectivity estimation of XML queries. ScholarBank@NUS Repository.
Abstract: With the fast-growing use of XML data on the Web, optimizing XML queries has become one of the most active and exciting research areas. In this thesis, we examine the problems of query evaluation and selectivity estimations of XML queries. First, we examine how path information in XML data can be utilized to speed up structural join. Next, we design a compact statistical method which extracts two highly summarized information for XML query selectivity estimation. Finally, we propose a solution to estimate the selectivity of XML queries with order-based axes. In summary, this thesis proposes techniques of query processing and query selectivity estimation for XML data. Through an extensive performance study, the proposed solutions are shown to be efficient and easy to implement, and should be helpful for subsequent research in XML query optimization.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiHY.pdf710.29 kBAdobe PDF



Google ScholarTM


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