Спасибо за дополнительные подсказки...
Я тут поэкспериментировал, на данную тему, а именно попытался разобраться со входящими параметрами, и заметил, что именно тип DateTime больше всего "нервирует" оптимизатор, ибо в итоге получилась вот такая процедура (конечный вариант). Внутри нее присутствуют другие параметры с типами Int и Money, но запрос выполняется менее секунды:
CREATE PROCEDURE [dbo].[sp_TBSGetBankDocumentExist]
@Id Int,
@Date DateTime = '20100212'
AS
Declare @Number Int
Declare @Amount Money
Declare @Result Int
Select @Number=Number, @Amount=Amount, @Date=DateAdd(d,-2,StatusDateTime)
From BankDocument
Where [Id]=@Id
Select @Result=count(*)
From BankDocument
Where Number=@Number
AND Amount=@Amount
AND StatusId=2
AND StatusDateTime>@Date
Select @Result
Я правильно рассуждаю...?