%0 Journal Article
%T m2:一种有效的xpath求值方法
%A 陈荣鑫
%A 廖湖声
%A 陈维斌
%A 叶文来？
%J 计算机科学
%D 2011
%X xpath求值性能极大关系到xml应用程序的整体性能。提出的m2(matrixmatch)方法基于节点关系矩阵查询。根据xmi区间编码构建关系矩阵，通过查询原语序列的执行实现xpath表达式求值。研的导航式特点使得xpath的各种查询语义容易实现，包括反向轴操作和以谓词表达的分支查询。对应相同xml数据的关系矩阵可以被不同查询复用。关系构建和查询求值的过程中，基于循环的处理方式适合并行化优化。与现有xpath求值性能的比较结果表明，m是一种有效的求值方法。
%K xpath求值
%K xml编码
%K 关系矩阵
%K 查询原语
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110237&flag=1