Welcome to the InfoSci Platform
A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments

A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments

Dunren Che
Copyright: © 2006 |Volume: 1 |Issue: 4 |Pages: 19
ISSN: 1554-1045|EISSN: 1554-1053|ISSN: 1554-1045|EISBN13: 9781615203550|EISSN: 1554-1053|DOI: 10.4018/jitwe.2006100104
Cite Article Cite Article

MLA

Che, Dunren. "A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments." IJITWE vol.1, no.4 2006: pp.49-67. http://doi.org/10.4018/jitwe.2006100104

APA

Che, D. (2006). A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments. International Journal of Information Technology and Web Engineering (IJITWE), 1(4), 49-67. http://doi.org/10.4018/jitwe.2006100104

Chicago

Che, Dunren. "A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments," International Journal of Information Technology and Web Engineering (IJITWE) 1, no.4: 49-67. http://doi.org/10.4018/jitwe.2006100104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This article reports the result of the author’s recent work on XML query processing/optimization, which is a very important issue in XML data management. In this work, in order to more effectively and efficiently handle XML queries involving pure and/or negated containments, a previously proposed deterministic optimization approach is largely adapted. This approach resorts to heuristic-based deterministic transformations on algebraic query expressions in order to achieve the best possible optimization efficiency. Specialized transformation rules are thus developed, and efficient implementation algorithms for pure and negated containments are presented as well. Experimental study confirms the validity and effectiveness of the presented approach and algorithms in processing of XML queries involving pure and/or negated containments.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.