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.