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

会议类型: 国际会议

会议名称: 电子商务、工程及科学领域的分布计算和应用国际会议(DCABES 2010)

会议地点: 香港

会议语种:英文

页码: 400-404

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