Efficient Vectorial Operators for Processing XML Twig Queries
- Guoliang Li(Tsinghua University)
- Jianhua Feng(Tsinghua University)
- Jianyong Wang(Tsinghua University)
- Feng Lin(Tsinghua University)
- Lizhu Zhou(Tsinghua University)
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.
Inquiries can be sent to: