Sql存储过程的参数为大批量的字符串的问题

Sql存储过程的问题:
当存储过程参数为大批量的字符串，并且这字符串中的值不是一个字段值的累加，而是两个或者以上字段值的累加，这种情况下怎么做最好。
具体如下：
Create  procedure myproc
(
AA Varchar(4)
,BB Varchar(4)
,CC Varchar(4)
)
As
--仅仅是个例子，实际的执行语句比这要复杂，耗时
select
 *
from 
mytb
where 
tbA=AA
and
tbB=BB
and
tbC=CC
传的参数为
'11','11','11'
'22','33','44'
'13','14','15'
'33','34','56'
'14','34','24'
'13','23','34'
 ............
 ............
 ............
'56','56','87'
'18','12','15'
'77','23','15'
'15','56','58'并且这些串加起来会可能超过八千
开发环境是.NET2005+SQL2000
哪位能给个好点的策略，
希望运行时间尽可能的短，当然越简单越好