Indexed by:
Abstract:
To deal tree pattern matching (twig query) issue for XQuery processing, Twig List [1] proposes a high efficient solution. However, it does riot consider the out-of-orderness issue which is required in XQuery. And, like most existing approaches Twig List 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 Twig List, named TwigLinkedList. Detailed performance test shows that our algorithm reaches and exceeds the level of Twig List, while reducing redundant intermediate results.
Keyword:
Reprint Author's Address:
Source :
WEB-AGE INFORMATION MANAGEMENT
ISSN: 0302-9743
Year: 2010
Volume: 6185
Page: 135-140
Language: English
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: