Please use this identifier to cite or link to this item:
Title: optimizing xpath queries using composite axes
Authors: SUN CHONG
Keywords: XPath Optimization Wildcard Region Axis SNA
Issue Date: 14-Aug-2006
Citation: 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.
Appears in Collections:Master's Theses (Open)

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



Page view(s)

checked on Apr 19, 2019


checked on Apr 19, 2019

Google ScholarTM


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