Select a procedimiento almacenado

[ACK]

Hola Foristas!!!

Tengo un problemilla.

Tengo un stored procedure para realizar una consulta bastante complicada, al cual le paso unos parametros para que me acote el resultado.

Cuando le hago un select, sin incluir ningun tipo de where en la consulta, funciona bien, las consultas van por lo indices y va todo estupendo, el problema lo tengo cuando a dicho select, le añado la clausula where con alguna condicion por alguno de los campos que me devuelve la consulta. Resulta que me tarda unas 10 veces mas que la original.

Para que quede mas claro :

Esto va estupendo :
select cons.*
from Procedimiento ( parametro1, parametro2 );

Esto tarda 10 veces mas :
select cons.*
from Procedimiento ( parametro1, parametro2 )
where cons.columna=dato;


¿Alguien puede orientarme un poco para ver como puedo resolver esto?

¿Tiene algo que ver con el motor de interbase?

Gracias a todos por adelantado.