Efficient Enumeration Method for TwigList in XQuery Implementation

摘要：

TwigList is one of the best one-phase algorithms for tree pattern matching (twig query). To integrate it with XQuery implementation, the key problem is how to enumerate result for TwigList efficiently. In this paper, we represent a novel method to enumerate result for TwigList in XQuery implementation. We use variable to connect XQuery implementation with result of TwigList, and propose a new enumeration algorithm for this method. With this novel enumeration method, we gain better performance in the XQuery implementation using TwigList.

关键词： twig query TwigList Xquery

作者: Zengqi Gao Husheng Liao Hongyu Gao Kechao Yang

作者单位: College of Computer Sciences Beijing University of Technology Beijing, China

会议类型: 国际会议

会议名称: 第九届分布式计算及其应用国际学术研讨会

会议地点: 香港

会议语种:英文

页码: 400-404

在线出版日期: 2010-08-12（万方平台首次上网日期，不代表论文的发表时间）