MLTwig: A Multi-Layer Tree Pattern Matching Approach for XQuery

Xiao Qing Li; Hu Sheng Liao

doi:10.4028/www.scientific.net/AMM.519-520.36

Paper Titles

Research on Technology of CRM Stored Procedure
p.17

Research on the Integration Technology of Marine Environmental Protection Data
p.21

Research on SQL Performance Optimization of CRM Stored Procedure
p.28

Design of E-Archives Portfolio System Based on Signature Technology
p.32

MLTwig: A Multi-Layer Tree Pattern Matching Approach for XQuery
p.36

Research and Implementation on Compression, Encryption, Storage and Retrieval System for Massive Data
p.41

The Research of Distributed Bitmap Index
p.49

Analysis of Distributed Computing Architecture Search Principle Based on Hadoop
p.54

Study of Network Public Opinion Classification Method Based on Naive Bayesian Algorithm in Hadoop Environment
p.58

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 519-520MLTwig: A Multi-Layer Tree Pattern Matching...

MLTwig: A Multi-Layer Tree Pattern Matching Approach for XQuery

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 519-520)

Pages:

36-40

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.519-520.36

Citation:

Cite this paper

Online since:

February 2014

Authors:

Xiao Qing Li*, Hu Sheng Liao

Keywords:

Multi-Layer Tree Pattern, Tree Pattern Matching, XML, Xquery Language

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] M. Hachicha and J. Darmont: IEEE Trans. Knowl. Data Eng. Vol. 25(2013), p.29.

Google Scholar

[2] N. Bruno, N. Koudas and D. Srivastava, Holistic twig joins: Optimal XML pattern matching (SIGMOD 2002).

DOI: 10.1145/564691.564727

Google Scholar

[3] J. Lu, T. Chen and T. W. Ling: TJFast: Effective processing of XML twig pattern matching (WWW 2005).

DOI: 10.1145/1062745.1062897

Google Scholar

[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).

DOI: 10.1109/tkde.2008.83

Google Scholar

[5] L. Qin, J. X. Yu and B. Ding: TwigList: Make twig pattern matching fast (DASFAA 2007).

Google Scholar

[6] N. S. Alghamdi, W. Rahayu and E. Pardede: Object-Based Semantic Partitioning for XML Twig Query Optimization (AINA 2013).

DOI: 10.1109/aina.2013.74

Google Scholar

[7] Z. Chen, H. V. Jagadish, L. V. S. Lakshmanan, and S. Paparizos: From tree patterns to generalized tree patterns: on efficient evaluation of XQuery (VLDB 2003).

DOI: 10.1016/b978-012722442-8/50029-x

Google Scholar

[8] J. H. Lu, T. W. Ling, Z. F. Bao, and C. Wang: IEEE Trans. Knowl. Data Eng. Vol. 23(2011), p.402.

Google Scholar