Affiliation:
1. Beijing University of Technology
Abstract
Twig query, also known as tree pattern query (TPQ), is considered as the core operation of XML data queries. However, a complex XML query described by XQuery often cannot be represented by a single basic TPQ. Aiming at XQuery language, this paper presents a multi-layer tree pattern representation method, named MTP, and a matching algorithm MLTwig, which can effectively use intermediate results of outer query to match inner tree pattern in MTP based on a novel data structure, WTree, thereby saving time and space. Experimental results show that this algorithm can improve the processing efficiency for XQuery expression which can be represented by MTP.
Publisher
Trans Tech Publications, Ltd.
Reference8 articles.
1. M. Hachicha and J. Darmont: IEEE Trans. Knowl. Data Eng. Vol. 25(2013), p.29.
2. N. Bruno, N. Koudas and D. Srivastava, Holistic twig joins: Optimal XML pattern matching (SIGMOD 2002).
3. J. Lu, T. Chen and T. W. Ling: TJFast: Effective processing of XML twig pattern matching (WWW 2005).
4. S. Chen, H. Li, J. Tatemura, W. Hsiung, D. Agrawal, K. Sel, and U. Candan: Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents (VLDB 2006).
5. L. Qin, J. X. Yu and B. Ding: TwigList: Make twig pattern matching fast (DASFAA 2007).