BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION

Bibliographic Details
Main Author: BRANT, MICHAEL J.
Language:English
Published: University of Cincinnati / OhioLINK 2006
Subjects:
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857
id ndltd-OhioLink-oai-etd.ohiolink.edu-ucin1148148857
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-ucin11481488572021-08-03T06:11:11Z BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION BRANT, MICHAEL J. XML Query Processing XML Query Optimization Semi-structured data XPath XML is a format that allows the storage and exchange of information across the World Wide Web. XML is a semi-structured markup language containing recursively-nested elements. Typically the volume of data in an XML file is too large to be human readable, therefore XML query processing (retrieving and combining subtrees) needs to be automated. An XML query processor has to choose an efficient method for a particular query and XML document. In this thesis we develop a method called Binding Hash (BH) that performs a subset of XML query operations. The BH Method focuses on improving performance of the most time-consuming XML query operation called structural join. A performance study indicates that the BH Method outperforms similar techniques for queries that are deeply nested. The BH Method is flexible since it can be integrated into a larger system and selected by an optimizer when it achieves the best performance. 2006-07-20 English text University of Cincinnati / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857 http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic XML Query Processing
XML Query Optimization
Semi-structured data
XPath
spellingShingle XML Query Processing
XML Query Optimization
Semi-structured data
XPath
BRANT, MICHAEL J.
BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
author BRANT, MICHAEL J.
author_facet BRANT, MICHAEL J.
author_sort BRANT, MICHAEL J.
title BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
title_short BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
title_full BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
title_fullStr BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
title_full_unstemmed BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
title_sort binding hash technique for xml query optimization
publisher University of Cincinnati / OhioLINK
publishDate 2006
url http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857
work_keys_str_mv AT brantmichaelj bindinghashtechniqueforxmlqueryoptimization
_version_ 1719432357221498880