Finns det index på lämpliga kolumner (de som ofta används i where-delen)?
Misstänker att orsaken till att det går slött är att tabellerna vuxit och att index saknas. Det är ett ganska vanligt (slarv)fel.
En annan tänkbar orsak kan vara att man kör en funktion på kolumnen i where-delen och det gör att indexet inte kan användas.
Lägger du upp Sql-frågan blir det lättare att hjälpa till.
Du kan också köra frågan via en query analyzer och få förslag på förbättringar.