Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15351
Title: optimizing xpath queries using composite axes
Authors: SUN CHONG
Keywords: XPath Optimization Wildcard Region Axis SNA
Issue Date: 14-Aug-2006
Source: SUN CHONG (2006-08-14). optimizing xpath queries using composite axes. ScholarBank@NUS Repository.
Abstract: In this thesis, we have designed the specialized navigationalaxis SNA, which can be used to rewrite an input query to access much fewer elementsto compute the evaluation results. At the same time, we havedesigned the novel composite axis Region Axis RA, which ismainly used for rewriting the wildcard steps in XPath queries, whoseevaluation is generally expensive. By rewriting with both SNA and RA, an optimized query not only has fewer steps, but the composite-axis steps can also bemore efficiently evaluated than the replaced steps. We haveconducted comprehensive experiments and the results demonstratesignificant performance improvement using our proposed optimizationand evaluation techniques.
URI: http://scholarbank.nus.edu.sg/handle/10635/15351
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf437.41 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

187
checked on Dec 11, 2017

Download(s)

190
checked on Dec 11, 2017

Google ScholarTM

Check


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