DB2 could handle it... (Score 1)

IBM's DB2 has a feature that can estimate the cost of a query. DB2 Query Patroller takes advantage of this feature and allows you to define rules such that expensive queries against your database can be rejected, given lower priority, or scheduled for a later time, for example.

I know you're using Oracle, but perhaps it supports something similar?