Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

Pruning XML trees for XPath query optimisation

Noonan, Colm (2007) Pruning XML trees for XPath query optimisation. Master of Science thesis, Dublin City University.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


XML has been widely adopted for interoperable applications. This often requires the construction of large XML repositories resulting in poor query response times. Although the poor performance of XPath queries has attracted a great ded of attention from the research community in the form of specialised indexes, there are still issues concerned with build times for indexes and the lack of support for the full set of XPath axes. This thesis adopts a metadata approach to the problem with two levels of abstraction: schema metdata and index/statistical metadata. The purpose of storing metadata is to optimise the query processing effort at the level of the XPath axes. Each axis has a separate processing logic and they exploit a common set of metadata constructs in different ways. Together with an overall strategy for the management of XPath queries, we demonstrate levels of improvement over the widely used eXist database.

Item Type:Thesis (Master of Science)
Date of Award:2007
Supervisor(s):Roantree, Mark
Uncontrolled Keywords:XML; repositories; schema metadata; index/statistical metadata; query processing
Subjects:Computer Science > Software engineering
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 3.0 License. View License
ID Code:17025
Deposited On:16 May 2012 11:56 by Fran Callaghan. Last Modified 16 May 2012 11:56

Download statistics

Archive Staff Only: edit this record