Hi

i have an SQL query you may be able to help me with, on my website the
mailshots are stored in a table and then every recipient is stored in
a cross referenced table, most days there about 10 - 20000 people to
email, obviously over a long period of time the 'recipients' table has
grown to a large number of rows (over a million) however on a daily
basis my only request to the table is to collect the users who belong
to the mails for that day via a stored procedure (about 20000
results). However as time goes by this daily sql command is getting
slower and slower (over 2 minutes) Is this normal, or is there any way
i can keep the data in the table but speed up my request to those that
i need?? I also use count to get stats about how many have to b sent
and how many have been sent??  My SP is below, any ideas??

CREATE PROCEDURE gp_MLists_GetNewslettersWithSchedule
AS
DECLARE @TotalCount int,
@TotalSent int
set nocount on
SELECT  h.NewsletterID, Approved, TemplateFile, Subject, Body,
SentDate ,  u.Firstname + ' ' + u.LastName AS SentBy,
 (Select COUNT(ScheduleID) from MLists_Schedule WHERE NewsletterID =
h.newsletterid) AS TotalCount,
 (Select COUNT(ScheduleID) from MLists_Schedule WHERE NewsletterID =
h.newsletterid AND Sent = 1) AS TotalSent,
(Select COUNT(ScheduleID) from MLists_Schedule WHERE NewsletterID =
h.newsletterid AND Sent = 0 AND SendAttempts > 0) AS TotalFailed
 FROM MLists_History h
INNER JOIN Accounts_Users u ON h.SentBy = u.UserID
WHERE  SentDate > Dateadd(day, -14,getdate())  AND
(Select COUNT(ScheduleID) from MLists_Schedule WHERE NewsletterID =
h.newsletterid AND (Sent = 1 OR SendAttempts > 1))  <
(Select COUNT(ScheduleID) from MLists_Schedule WHERE NewsletterID =
h.newsletterid)
ORDER BY SentDate ASC
GO