You should take care about statistics!
Ever since Oracle introduced the CBO (Cost Based Optimizer) there were some performance issues, mostly because of missing or staled statistics in the database. I stopped to count the cases, when I just gathered fresh statistics for some table(s) and voilà – the query runs 100x faster! I will mention just one of the latest ...