Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13408
Title: Multi-Xpath query processing in client-server environment
Authors: REN YAN
Keywords: XML query evaluation, XPath processing, multi-query optimization
Issue Date: 21-Sep-2007
Source: REN YAN (2007-09-21). Multi-Xpath query processing in client-server environment. ScholarBank@NUS Repository.
Abstract: When a client submits a set of XPath queries to an XML database across a network, the answers sent back by the server may include redundancy because of the characteristics of XML and XPath: XML data has a nested structure and XPath query retrieves substructures appearing at arbitrary levels. This kind of redundancy arises in two ways: some elements may appear in more than one answer sets, or some elements may be subelements of other elements. In this thesis, we propose an algorithm to eliminate this kind of redundancy in multi-XPath query processing by replacing redundant data with pointers. In particular, two different approaches are designed for pointer insertion. It is shown in experiments that this approach can substantially reduce the communication costs in multi-XPath query processing in a client-server environment, which is critical in slow networks where the communication cost could easily become a bottleneck.
URI: http://scholarbank.nus.edu.sg/handle/10635/13408
Appears in Collections:Master's Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

234
checked on Dec 11, 2017

Download(s)

134
checked on Dec 11, 2017

Google ScholarTM

Check


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