Grande Volume de Dados no ASP

Pessoal,

Gostaria de uma ajuda para tratar grandes volumes de dados em buscas no ASP. Tenho uma busca em ASP que está retornando atualmente a informação de 1.000 clientes, mas em pouco tempo esse volume de dados irá aumentar.

Funciona assim: o cliente acessa o site e busca por empresas cadastradas, o asp vai até o banco e pega as informações da empresa e depois volta no banco para poder gerar o filtro da busca, com base na busca realizada.

Esse processo está demorando mais do que o esperado.

Fiz um teste no site do guiamais e do telelistas e vi que uma busca la com um retorno de 17.000 clientes demoro menos da metade do tempo que a busca que estou fazendo.

Alquem teria uma ideia de como melhorar essa busca?