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.
|
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-16720-1_14 | Web-Age Information Management |
Keywords | Field | DocType |
out-of-orderness issue,tree pattern matching,detailed performance test,redundant intermediate result,existing approach,xquery processing,high efficient solution,twig query,algorithm reach,parent-child relationship,pattern matching,out of order | Data mining,Twig,Computer science,XQuery,Tree pattern | Conference |
Volume | ISSN | ISBN |
6185 | 16113349 | 3-642-16719-5 |
Citations | PageRank | References |
1 | 0.37 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zengqi Gao | 1 | 1 | 0.70 |
Husheng Liao | 2 | 20 | 11.82 |
Hongyu Gao | 3 | 238 | 12.05 |
Kechao Yang | 4 | 1 | 0.37 |