BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
Main Author: | |
---|---|
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 |