收录:
摘要:
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. © 2010 Springer-Verlag.
关键词:
通讯作者信息:
电子邮件地址:
来源 :
ISSN: 0302-9743
年份: 2010
卷: 6185 LNCS
页码: 135-140
语种: 英文
归属院系: