TwigLinkedList: improvement of TwigList

Authors:
Zengqi Gao;Husheng Liao;Hongyu Gao;Kechao Yang
Affiliations:
Beijing University of Technology, Beijing, China;Beijing University of Technology, Beijing, China;Beijing University of Technology, Beijing, China;Beijing University of Technology, Beijing, China
Venue:
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Year:
2010

Citing 5
Cited 0

The XML benchmark project

The XML benchmark project
On boosting holism in XML twig pattern matching using structural indexing techniques

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Fast Matching of Twig Patterns

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Twiglist: make twig pattern matching fast

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.