Toad for Oracle Auto Optimizer creates a plan table in the user's schema if it doesn't already exist.
The permission required are as follows:
CREATE TABLE (unless the explain plan table already exists)
SELECT to execute the SQL being tuned.
EXECUTE on SYS.DBMS_LOB
EXECUTE on SYS.DBMS_XPLAN
SELECT on SYS.V_$PARAMETER
ALTER SESSION
