Desempenho stored procedure

Tenho um select de 200 linhas +- em uma stored procedure ....
Tenho 4 union nesta consulta onde cada union tem o seguinte
no critério:
And (Nf_Cliente = :Cliente Or :Cliente Is Null )
And (Nf_Numero = :Notafiscal Or :Notafiscal Is Null )
And (Nf_Serie = :Serie Or :Serie Is Null )
And (Nf_Representante = :Vendedor Or :Vendedor Is Null )
And (Int_Produto =:Produto Or :Produto Is Null )
And (Rom_Romaneio=:Pedido Or :Pedido Is Null )

Bom estou testando o desempenho desta procedure ....quando passo todos os parametros como null demora uns 10 segundos pra executar agora se eu comentar este bloco naum demora nada .....Gostaria de saber pq :Par is null deixa lento ? E se eu usar execute statement no lugar disso é melhor ?

[b:307270479a][color=green:307270479a]Título Editado(Saviski) [/color:307270479a]- ´Pra que conhece muito de Firebird´[/b:307270479a]