Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15373
Title: Evaluation and selectivity estimation of XML queries
Authors: LI HANYU
Keywords: XML, Query, Evaluation, Selectivity, Estimation, Order
Issue Date: 24-May-2006
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/15373
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

165
checked on Dec 11, 2017

Download(s)

222
checked on Dec 11, 2017

Google ScholarTM

Check


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