Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/15373
DC FieldValue
dc.titleEvaluation and selectivity estimation of XML queries
dc.contributor.authorLI HANYU
dc.date.accessioned2010-04-08T10:52:50Z
dc.date.available2010-04-08T10:52:50Z
dc.date.issued2006-05-24
dc.identifier.citationLI HANYU (2006-05-24). Evaluation and selectivity estimation of XML queries. ScholarBank@NUS Repository.
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/15373
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.language.isoen
dc.subjectXML, Query, Evaluation, Selectivity, Estimation, Order
dc.typeThesis
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.supervisorLEE MONG LI, JANICE
dc.description.degreePh.D
dc.description.degreeconferredDOCTOR OF PHILOSOPHY
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

186
checked on May 22, 2019

Download(s)

224
checked on May 22, 2019

Google ScholarTM

Check


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