Please use this identifier to cite or link to this item:
|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||Citation:||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:
|thesis.pdf||391.99 kB||Adobe PDF|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.