Abstract: The performance of XPath evaluation greatly affects XML applications. This paper presented M2(Matrix Match) method based on node relation matrix query. Relation matrix is constructed from XML region encoding, while XPath evaluation is realized by execution of ctuery primitive sectuence. The navigation feature tends to comply with XPath semantics and support the implementation of reversed axis query and branching query expressed in predicates.The existing relation matrix from the same data can be reused by different queries. I}he loop processing style in matrix construction and evaluation is suit for parallelism Experiments show Mz is an effective XPath evaluation method.

Key words: XPath evaluation, XMI_ encoding, Relation matrix, Query primitive