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.
Interoperability of XML and relational data-optimization algorithm
PDF (Portable Document Format)
934 KB
Created on 5/1/2005
Views: 2668
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