Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleEvaluation and selectivity estimation of XML queries
dc.contributor.authorLI HANYU
dc.identifier.citationLI HANYU (2006-05-24). Evaluation and selectivity estimation of XML queries. ScholarBank@NUS Repository.
dc.description.abstractWith 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.
dc.subjectXML, Query, Evaluation, Selectivity, Estimation, Order
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.supervisorLEE MONG LI, JANICE
dc.description.degreeconferredDOCTOR OF PHILOSOPHY
Appears in Collections:Ph.D Theses (Open)

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



Page view(s)

checked on May 22, 2019


checked on May 22, 2019

Google ScholarTM


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