Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13373
Title: Enhancement of Query processing on XML data
Authors: YANG RUI
Keywords: XML, Query processing, Similarity Query, Distance Embedding, Pattern Query, Optimality
Issue Date: 10-Jul-2007
Source: YANG RUI (2007-07-10). Enhancement of Query processing on XML data. ScholarBank@NUS Repository.
Abstract: XML documents have recently become ubiquitous because of their varied applicability. And this raises new exciting possibilities in database area. In this thesis, we describe our proposed efficient query processing methods on XML data. In our method to process similarity query, new distance measure is defined based on data transformation. It is of linear computational complexity and proved to be a tight lower bound of the well-known tree edit distance. By embedding this distance measure in the filter-and-refine framework, the new method greatly reduces the number of expensive distance computations in the original space and improves the efficiency of query processing. In our work to process XML pattern query, we proved that the sub-optimality of prior algorithms is due to the matching blocks in the data streams. Based on the theoretical analysis, we propose two efficient query processing algorithms by utilizing element labeling scheme. Unlike the prior methods, our algorithms only take one phase to avoid outputting irrelevant intermediate path solutions. And the experimental results verify the effectiveness and the optimality of them.
URI: http://scholarbank.nus.edu.sg/handle/10635/13373
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

271
checked on Dec 11, 2017

Download(s)

194
checked on Dec 11, 2017

Google ScholarTM

Check


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