Interoperability of XML and relational data-optimization algorithm

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Adina D. Ivanica (Creator)
Institution
The University of North Carolina at Greensboro (UNCG )
Web Site: http://library.uncg.edu/
Advisor
Fereidoon Sadri

Abstract: "Within the past six years, Extensible Markup Language (XML) has spread rapidly and has gained popularity in the database community with its primary focus in the design of query languages and storage methods to select data from vast amounts of XML data efficiently. In this respect, I discuss some of the research that has been done by presenting three papers that describe different approaches to querying XML documents. This thesis concentrates on the method used by Sadri and Lakshmanan in [1]: viewing an XML document as a relational database upon which the user can write simple SQL queries that can be translated into equivalent XQuery queries. Taking the output of the translation algorithm presented, I further develop an optimization algorithm meant to decrease the running time of the translated queries. I mainly focus on two aspects: the need of the distinct-values() function and the minimization of the number of variables. "--Abstract from author supplied metadata.

Additional Information

Publication
Thesis
Language: English
Date: 2005
Keywords
Extensible Markup Language (XML), database, query languages, SQL queries
Subjects
XML (Document markup language)
Computer algorithms

Email this document to