Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Pruning XML trees for XPath query optimisation

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

Abstract
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.
Metadata
Item Type:Thesis (Master of Science)
Date of Award:2007
Refereed:No
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 10:56 by Fran Callaghan . Last Modified 19 Jul 2018 14:55
Documents

Full text available as:

[thumbnail of Colm_Noonan_SC.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
6MB
Downloads

Downloads

Downloads per month over past year

Archive Staff Only: edit this record