Abstract: Navigating XML queries by path expression is the common characteristic of XML query languages. At pres ent, there are two kinds of path expression evaluating methods： one is based on tree traverse and the other is path join. The computing efficiency of pa

Key words: XML, Path expression, Structural join, Integrity constraint, Exclusive inclusion constreint, Optimizing Strategy