Project supported by the National Natural Science Foundation of China (Nos 60603044 and 60803003);the Program for the Changjiang Scholars and Innovative Research Team in University (No IRT0652);the Key Technology Projects of Zhejiang Province, China (No. 2006c11108)
Finding all occurrences of a twig pattern is a core operation of extensible markup language (XML) query processing. Holistic twig join algorithms, which avoid a large number of intermediate results, represent the stat...