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

View Sample PDF

Author(s): Dunren Che (Southern Illinois University Carbondale, USA)
Copyright: 2009
Pages: 20
Source title: Agent Technologies and Web Engineering: Applications and Systems
Source Author(s)/Editor(s): Ghazi I. Alkhatib (The Hashemite University, Jordan)and David C. Rine (George Mason University, USA)
DOI: 10.4018/978-1-60566-618-1.ch010

Keywords: Computer Science & IT / Information Science Reference / Web Technologies / Web Technologies & Engineering

Purchase

View A Deterministic Approach to XML Query Processing with Efficient Support for Pure and Negated Containments on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

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

Purchase

Abstract

Related Content

IRMA Sponsors