I would apply the usual tuning techniques: analyzing what the query does on the system level (disk I/O), in the buffer pool, whether it uses indexes or table scans, how many sorts are there - the usual stuff. Then you can rewrite the query, creating indexes, or take any other corrective measures that are all well-known.