TwigLinkedList: Improvement of TwigList

详细信息    查看全文

• 作者：Zengqi Gao ; Husheng Liao ; Hongyu Gao ; Kechao Yang
• 刊名：Lecture Notes in Computer Science
• 出版年：2010
• 出版时间：2010
• 年：2010
• 卷：6185
• 期：1
• 页码：135-140
• 全文大小：215.3 KB

文摘

To deal tree pattern matching (twig query) issue for XQuery processing, TwigList [1] proposes a high efficient solution. However, it does not consider the out-of-orderness issue which is required in XQuery. And, like most existing approaches TwigList pay little attention to optimization for the parent-child relationship. In this paper, we propose a novel way to handle both the out-of-orderness issue and optimization of parent-child relationship by improving TwigList, named TwigLinkedList. Detailed performance test shows that our algorithm reaches and exceeds the level of TwigList, while reducing redundant intermediate results.