Busca em ASP

Estou com um banco de dados em SQL Server com 40.000 (Quarenta mil registros), mas uma busca, mas está demorando muito pra buscar, devido ao grande número de registros, o que devo fazer? Alguém dá um força, veja abaixo o meu select de busca:

> set RS = Server.CreateObject("ADODB.Recordset")palavra = request("palavra")sql = "select Cod, Data,Titulo,Release,liberado from noticias where Release like '%" & palavra & "%' and liberado = 1 order by Data desc "RS.Open sql, strConn