Sciweavers

WWW
2008
ACM

Efficient vectorial operators for processing xml twig queries

14 years 3 months ago
Efficient vectorial operators for processing xml twig queries
This paper proposes several vectorial operators for processing XML twig queries, which are easy to be performed and inherently efficient for both Ancestor-Descendant (A-D) and Parent-Child (P-C) relationships. We develop optimizations on the vectorial operators to improve the efficiency of answering twig queries in holistic. We propose an algorithm to answer GTP queries based on our vectorial operators. Categories and Subject Descriptors H.2.8 [Database Applications ]: Miscellaneous General Terms Algorithms, Performance, Languages Keywords Holistic Twig Join,Vectorial Operators,Subsequence Match
Guoliang Li, Jianhua Feng, Jianyong Wang, Feng Lin
Added 21 Nov 2009
Updated 21 Nov 2009
Type Conference
Year 2008
Where WWW
Authors Guoliang Li, Jianhua Feng, Jianyong Wang, Feng Lin, Lizhu Zhou
Comments (0)