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

计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 160-165.

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

陈荣鑫，廖湖声，陈维斌，叶文来

(北京工业大学计算机学院北京1001240)(集美大学计算机工程学院厦门361021)(华侨大学计算机学院泉州362021)

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受福建省自然科学基金项目(2008J04005)和北京市自然科学基金项目(4082003)资助。

M2:An Effective Method for XPath Evaluation

CHEN Rong-xin,LIAO Hu-sheng,CHEN Wei-bin,YE Wen-lai

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: XPath求值，XML编码，关系矩阵，查询原语

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

陈荣鑫，廖湖声，陈维斌，叶文来. M2:一种有效的XPath求值方法[J]. 计算机科学, 2011, 38(2): 160-165. https://doi.org/

CHEN Rong-xin,LIAO Hu-sheng,CHEN Wei-bin,YE Wen-lai. M2:An Effective Method for XPath Evaluation[J]. Computer Science, 2011, 38(2): 160-165. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed