Symmetry in XPath
Symmetry in XPath
复制标题
XPath 中的对称性
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
François Bry
中科院分区：
文献类型：
--
作者：
Dan Olteanu;H. Meuss;Tim Furche;François Bry
位置路径语言XPath对于XML应用程序特别重要，因为它是许多XML处理标准的核心组成部分，例如XSLT或XQUERY，基于XPATH的轴对称性，XPATH的等价1.0位置路径的等价”，例如祖先和先前，这些等价被用作算法中的重写规则等效的无轴轴是无反向轴的位置路径，由提出的重写算法生成，实现了有效的sax状数据处理。
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis symmetry of XPath, equivalences of XPath 1.0 location paths involving “reverse axes”, such as ancestor and preceding, are established. These equivalences are used as rewriting rules in an algorithm for transforming location paths with reverse axes into equivalent reverse-axis-free ones. Location paths without reverse axes, as generated by the presented rewriting algorithm, enable efficient SAX-like streamed data processing of XPath.