Processing Algorithm for Complex Twig with OR,AND,and Not Predicates
Jianhui Wang · Journal of Chinese Computer Systems · 2010
In this paper,we present a standard query pattern and corresponding holistical algorithm named AllTwigList to process complex Twig Pattern with OR,AND and NOT Predicates.AllTwigList treats the complex Twig pattern as a whole when querying,without decomposing complex Twig Pattern into ordinary Twig Pattern.This can avoid producing a large number of intermediate results and redundantly querying in same node,and thus can effectively reduce the query processing scale.Experimental results on various datasets indicate that query′s performance can be improved significantly by using AllTwigList.