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

• Type: Conference
• Year: 2008
• Where: WWW
• Authors: Guoliang Li, Jianhua Feng, Jianyong Wang, Feng Lin, Lizhu Zhou
• Keywords: Internet Technology, Keywords Holistic Twig, Vectorial Operators, WWW 2008, XML Twig Queries