We use cookies to improve your experience with our site.
Jian-Hua Feng, Yu-Guo Liao, Yong Zhang. HCH for checking containment of XPath fragment[J]. Journal of Computer Science and Technology, 2007, 22(5): 736-748.
Citation: Jian-Hua Feng, Yu-Guo Liao, Yong Zhang. HCH for checking containment of XPath fragment[J]. Journal of Computer Science and Technology, 2007, 22(5): 736-748.

HCH for checking containment of XPath fragment

  • XPath is ubiquitous in XML applications for navigatingXML trees and selecting a set of element nodes. In XPath queryprocessing, one of the most important issues is how to efficientlycheck containment relationship between two XPath expressions. To getout of the intricacy and complexity caused by numerous XPath features,we investigate this issue on a frequently used fragment of XPathexpressions that consists of node tests, the child axis (/), thedescendant axis (//), branches (\,) and label wildcards (*). Prior workhas shown that homomorphism technology can be used for containmentchecking. However, homomorphism is the sufficient but not necessarycondition for containment. For special classes of this fragment, thehomomorphism algorithm returns false negatives. To address thisproblem, this paper proposes two containment techniques, conditionedhomomorphism and hidden conditioned homomorphism, and then presentssound algorithms for checking containment. Experimental results confirmthe practicability and efficiency of the proposed algorithms.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return