A new twig query evaluation for XML based on region encoding
Ran Song, Xiaoguang Hong, Shanyong Yang · 2010 3rd International Conference on Biomedical Engineering and Informatics · 2010
We present a new algorithm to evaluate XML twig queries. The algorithm uses the region encoding to determine whether two or more nodes have a common ancestor, and a set of novel twig indices to reduce the number of comparisons needed for the XML twig query evaluation. The two together transform the join operation to an intersection operation between the contributing twig paths inside the query. In this paper, we propose our technique and experimentally evaluate its performance.