Do you have indexes on the joined on columns?
Particulary columns used in the "connect by prior" clause.

Tamil