Title :
TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching
Author :
Ye, Hu ; Weihua, Liu ; Xiaoguang, Hong
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
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.
Keywords :
XML; information filters; pattern matching; query processing; XML; XPath expression; data guide; holistic approach; pattern matching; single-phase algorithm; twig queries; twigfilter; Complexity theory; Data models; Indexes; Pattern matching; Silicon; XML; DataGuide; TJFast; XML query; single-phase;
Conference_Titel :
Web Information Systems and Applications Conference (WISA), 2010 7th
Conference_Location :
Hohhot
Print_ISBN :
978-1-4244-8440-9
DOI :
10.1109/WISA.2010.19
