Have you checked performance using different algorithms like hash-join, merge-join and nested-loop ?