Earticle

초록

영어

XQuery is a language for querying XML data which is widely used on the Internet. In XQuery, user can define recursive functions for querying and processing XML data. XML twig pattern query is considered as core operation for querying XML data which has been studied intensively in recent years. More powerful recursive queries can be achieved via combining user-defined recursive function and twig pattern query. This paper proposes recursive twig pattern query (RTPQ) to extend traditional twig pattern query with recursion and an effective holistic twig matching algorithm for RTPQ. With the help of RTPQ, recursive function call can access its result instead of evaluating local twig pattern queries in each calling. Results of experiments show that this approach can improve query efficiency and eliminate redundant intermediate results.

목차

Abstract
 1. Introduction
 2. Motivation
 3. Recursive Twig Pattern
 4. Recursive Twig Matching Algorithm
  4.1. TwigList
  4.2. Recursive Twig Matching
  4.3. Enumeration
  4.4. Analysis
  4.5. Implementation
 5. Related Works
 6. Experiments
 7. Conclusion
 Acknowledgements
 References

키워드

저자

• Husheng Liao [ Beijing University of Technology, Beijing, China ]
• Hongyu Gao [ Beijing University of Technology, Beijing, China ]
• Zhaoning Guan [ Beijing University of Technology, Beijing, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605