… Tree pattern matching is an interesting special problem which occurs … to preclude a uniform, universal solution to the tree-pattern-matching problem … pattern matching are presented, analyzed for time and space complexity, and compared …
JACM, 29(1):68-95, jan 1982. [doi]