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 effcient for both Ancestor-Descendant (A-D) and Parent-Child (P-C) relationships. We develop optimizations on the vectorial operators to improve the effciency of answering twig queries in holistic. We propose an algorithm to answer GTP queries based on our vectorial operators.

关键词： Holistic Twig Join Vectorial Operators Subsequence Match

作者: Guoliang Li Jianhua Feng Jianyong Wang Feng Lin Lizhu Zhou

作者单位: Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P. R. China

会议类型: 国际会议

会议名称: 第十七届国际万维网大会(the 17th International World Wide Web Conference)(WWW08)

会议地点: 北京

会议语种:英文

在线出版日期: 2008-04-21（万方平台首次上网日期，不代表论文的发表时间）