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:
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