TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching

摘要：

This paper presents a new approach to evaluate XML twig queries, named TwigFilter, the algorithm based on DataGuide considers that a query usually have only a few nodes to output, and it is a single-phase algorithm without the merge stage. The experimental results show that TwigFilter is superior to the previous algorithms, especially for only AD relationship in XPath expression.

关键词： XML query TJFast DataGuide single-phase

作者: Hu Ye Liu Weihua Hong Xiaoguang

作者单位: School of Computer Science and Technology Shandong University Jinan, China Shandong Electric Power Engineering Consulting Institute Corr,LTD. Jinan, China

会议类型: 国际会议

会议名称: 2010 Seventh Web Information System and Applications Conference(第七届全国web信息系统及其应用学术会议)

会议地点: 呼和浩特

会议语种:英文

页码: 43-46

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