WWW2008 Posters - WWW 2008: Posters
Skip to main content.


Track: Posters

Paper Title:
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.

PDF version

Inquiries can be sent to: Email contact: program-chairs at www2008.org

Valid XHTML 1.0 Transitional