Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
ucin1148148857.pdf (1.58 MB)
ETD Abstract Container
Abstract Header
BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
Author Info
BRANT, MICHAEL J
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857
Abstract Details
Year and Degree
2006, MS, University of Cincinnati, Engineering : Computer Science.
Abstract
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.
Committee
Dr. Karen Davis (Advisor)
Pages
91 p.
Keywords
XML Query Processing
;
XML Query Optimization
;
Semi-structured data
;
XPath
;
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
BRANT, M. J. (2006).
BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION
[Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857
APA Style (7th edition)
BRANT, MICHAEL.
BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION.
2006. University of Cincinnati, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857.
MLA Style (8th edition)
BRANT, MICHAEL. "BINDING HASH TECHNIQUE FOR XML QUERY OPTIMIZATION." Master's thesis, University of Cincinnati, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1148148857
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1148148857
Download Count:
977
Copyright Info
© 2006, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.