M^2:一种有效的XPath求值方法  

M^2:An Effective Method for XPath Evaluation

作　　者：陈荣鑫[1,2] 廖湖声[1] 陈维斌[3] 叶文来[2] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]集美大学计算机工程学院,厦门361021 [3]华侨大学计算机学院,泉州362021

出　　处：《计算机科学》2011年第2期160-165,共6页Computer Science

基　　金：福建省自然科学基金项目(2008J04005);北京市自然科学基金项目(4082003)资助

摘　　要：XPath求值性能极大关系到XML应用程序的整体性能。提出的M2(Matrix Match)方法基于节点关系矩阵查询。根据XML区间编码构建关系矩阵,通过查询原语序列的执行实现XPath表达式求值。M2的导航式特点使得XPath的各种查询语义容易实现,包括反向轴操作和以谓词表达的分支查询。对应相同XML数据的关系矩阵可以被不同查询复用。关系构建和查询求值的过程中,基于循环的处理方式适合并行化优化。与现有XPath求值性能的比较结果表明,M2是一种有效的求值方法。The performance of XPath evaluation greatly affects XML applications.This paper presented M^2（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 query primitive sequence.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.The loop processing style in matrix construction and evaluation is suit for parallelism.Experiments show M^2 is an effective XPath evaluation method.

关 键 词：Xpath求值 XML编码 关系矩阵 查询原语 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]