m2:一种有效的xpath求值方法

xpath求值性能极大关系到xml应用程序的整体性能。提出的m2(matrixmatch)方法基于节点关系矩阵查询。根据xmi区间编码构建关系矩阵，通过查询原语序列的执行实现xpath表达式求值。研的导航式特点使得xpath的各种查询语义容易实现，包括反向轴操作和以谓词表达的分支查询。对应相同xml数据的关系矩阵可以被不同查询复用。关系构建和查询求值的过程中，基于循环的处理方式适合并行化优化。与现有xpath求值性能的比较结果表明，m是一种有效的求值方法。