Lohreyand Maneth. The Complexity of Tree Automata and Xpath on Grammar-compressed Trees. Elsevier BV, 2006, doi:10.1016/j.tcs.2006.07.024.