Earticle

초록

영어

In order to utilize high-performance XML tree pattern query (TPQ) for implementing of XQuery language effectively, it is necessary to analysis the query plan and identify tree pattern from it. In this paper, we extend the functional intermediate language FXQL, which is used to implement XQuery language, with an extended XML generalized tree pattern representation (GTP++). Then, we propose an XML tree pattern identification approach, which is composed of a suit of query expression rewriting rules for extracting tree pattern and a GTP++ construction algorithm. Based on this approach, both explicit and implied propositional logic, various structural constraints and predicates can be extracted across nested query blocks in XQuery FLWOR expressions. The tree pattern identified by this approach is more holistic and precisely than previous methods. The approach expands the application of XML tree pattern query technology in the implementation of XQuery language. Experiments show its effectiveness and practicability.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Motivation
 4. GTP++ With Its Representation
  4.1. GTP++ Tree Pattern
  4.2. Query Plan Description Language FXQL
  4.3. The Language Representation of GTP++
 5. Identification Approach of GTP++
  5.1. Extraction of Basic Tree Pattern
  5.2. Construction of GTP++
 6. Experiments
 7. Conclusion
 Acknowledgements
 References

키워드

저자

• Husheng Liao [ Beijing University of Technology, Beijing, China ]
• Xiaoqing Li [ Beijing University of Technology, Beijing, China ]
• Junpeng Chen [ Beijing University of Technology, Beijing, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605