ayuda urgente!!

Hola:!!

Estoy utilizando postgres 7.3 + apche + php el problema que tengo es que
tengo una consulta y el tiempo de ejecucion de la misma es de 50 segundos.
ES MUCHO TIEMPO!!!!!!

La consulta es la siguiente:

$consulta="((select numero,anio,extension,tema,codusuario
from e_expediente
where coddependencia='$ladep' and
estado='enviado')EXCEPT(select e.numero, e.anio,
e.extension, e.tema, codusuario
from e_expediente as e,e_pase as p
where e.numero=p.numexp and
e.anio=p.anioexp
and
e.extension=p.extexp)
)
UNION
(select e.numero,e.anio,e.extension,e.tema,p.codusuarioo
from e_expediente as e,e_pase as p
where e.numero=p.numexp and
e.anio=p.anioexp and
e.extension=p.extexp and
p.coddependencia='$ladep'
and p.idpase IN (select max(idpase)
from e_pase
group by numexp,anioexp,extexp)
);

La cantidad de registros de la tabla e_expediente es 25.384 y la de la
tabla e_pases es 6699

Cuando inicialmente probe la consulta con 10 registros en cada tabla la
ejecucion de la consulta ni se notaba. Igual si bien ahora tengo mucho mas
registros NO SON MUCHOS.

Quiero aclarar que los campos (numero, extension,anio) de la tabla
expediente son clave y en la tabla tengo un indice sobre
coddependencia. En la tabla pase la clave es: idpase y tengo indices sobre
los campos (numexp,extexp,anioexp,coddep).

POR FAVOR SI ALGUIEN ME PUEDE DAR UNA MANO DE QUE ES LO QUE ESTA PASANDO LO
AGRADECERIA MUCHO.

Desde ya muchas gracias!!!!!!!!