Find the sql statement(s) that does these tablescans form V$SQL, V$SQLAREA and then try to add index to then. If you have OEM installed, run the Oracle Spatial Index Advisor and that would give you a report on the tuning.

Good luck,
Sam