A Fast Tree Pattern Matching Algorithm for XML Query
A Fast Tree Pattern Matching Algorithm for XML Query
复制标题
一种用于XML查询的快速树模式匹配算法
DOI：
10.1109/wi.2004.2
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Ming Zhang
中科院分区：
文献类型：
--
作者：
Jingtao Yao;Ming Zhang
查找查询树模式的所有不同匹配是XML查询评估的核心操作。我们提出了一种称为Treematch的快速树模式匹配的算法，以直接£nd查询树模式的所有不同匹配。非叶模式节点的元素不包含具有相同标签的子元素。
Finding all distinct matchings of the query tree pattern is the core operation of XML query evaluation. The existing methods for tree pattern matching are decomposition-matching-merging processes, which may produce large useless intermediate result or require repeated matching of some sub-patterns. We propose a fast tree pattern matching algorithm called TreeMatch to directly £nd all distinct matchings of a query tree pattern. The only requirement for the data source is that the matching elements of the non-leaf pattern nodes do not contain sub-elements with the same tag. The TreeMatch does not produce any intermediate results and the £nal results are compactly encoded in stacks, from which the explicit representation can be produced ef£ciently.
DOI：
10.1109/icde.2002.994704
发表时间：
2002-08
期刊：
Proceedings 18th International Conference on Data Engineering
影响因子：
--
作者：
S. Al-Khalifa;H. V. Jagadish;Nick Koudas;J. Patel;D. Srivastava;Yuqing Wu
通讯作者：
S. Al-Khalifa;H. V. Jagadish;Nick Koudas;J. Patel;D. Srivastava;Yuqing Wu