xml query includes content query and structural query. the query condition can be represented as a simple path expression (spe) or a regular path expression (rpe).
at first, an algorithm is proposed, which rewrites a regular path expression based xml query as a group of simple path expression based queries using mapping information (mapping graph).