Please use this identifier to cite or link to this item:
DC FieldValue
dc.titleMulti-Xpath query processing in client-server environment
dc.contributor.authorREN YAN
dc.identifier.citationREN YAN (2007-09-21). Multi-Xpath query processing in client-server environment. ScholarBank@NUS Repository.
dc.description.abstractWhen 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.
dc.subjectXML query evaluation, XPath processing, multi-query optimization
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.supervisorCHAN CHEE YONG
dc.description.degreeconferredMASTER OF SCIENCE
Appears in Collections:Master's Theses (Open)

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



Google ScholarTM


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