By Topic

Normalization of the Forward XPath for efficient query evaluation over XML data streams

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Lixiang Qiao ; Dept. of Comput., Shandong Univ. at Weihai, Weihai, China ; Zhimin Yang ; Zhimin Yang ; Kaijun Ren
more authors

In pervasive computing applications, how to effectively manage and query XML data streams is an important issue. Particularly, query rewriting techniques for processing complex query which can cause ambiguities and redundant query cost, have been proposed to simplify query and remove its redundancy. However, less attention has been paid to make use of query rewriting to benefit the query evaluation process of an efficient XML data stream query system. In this paper, we propose a normalization process which rewrites the Forward XPath expressions for our XML data stream query system. The proposed normalization is expected to normalize all the complex predicates connected with logic operators into twig structures. As a result, the formal way of the normalization makes the query language of our XML data stream query system more precise and the generated twig structure facilitates the query evaluation of our query system.

Published in:

Pervasive Computing (JCPC), 2009 Joint Conferences on

Date of Conference:

3-5 Dec. 2009