M2:一种有效的XPath求值方法

• 作者: 叶文来 廖湖声 陈维斌 陈荣鑫
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Xpath求值 XML编码 关系矩阵 查询原语
• 年，卷（期）: 2011,（2）
• 页码范围: 160-165
• 分类号: TP311.13
• 字数: 7518字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.02.037

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈维斌	华侨大学计算机学院	59	540	14.0	20.0
2	叶文来	集美大学计算机工程学院	12	103	4.0	10.0
3	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0
4	陈荣鑫	北京工业大学计算机学院	7	24	3.0	4.0