あれ？
もしかして、Union Allじゃなくて、
単にUnionしたものに対して検索した方が速かったりします？