RPE query processing and optimization techniques for XML databases

  • Authors:

  • Guo-Ren Wang;Bing Sun;Jian-Hua Lv;Ge Yu

  • Affiliations:

  • Department of Computer Science, Northeastern University, Shenyang 110004, P.R. China;Department of Computer Science, Northeastern University, Shenyang 110004, P.R. China;Department of Computer Science, Northeastern University, Shenyang 110004, P.R. China;Department of Computer Science, Northeastern University, Shenyang 110004, P.R. China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

An extent join to compute path expressions containing parent-children and ancestor-descendent operations and two path expression optimization rules, path-shortening and path-complementing, are presented in this paper. Path-shortening reduces the number of joins by shortening the path while path-complementing optimizes the path execution by using an equivalent complementary path expression to compute the original one. Experimental results show that the algorithms proposed are more efficient than traditional algorithms.