Report is slow and times out based upon stored procedure

Question

I have a report that runs off the following stored procedure, because i can not join the tables i need to do a union query or a nested query to return the shipments.  any one know how i can speed this up be chaging the stored procedure to use a nested query on the last portion of the query (under union)?
SELECT DISTINCT
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.DIVISION               as COMPANY,
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.SEASON               AS SEASON,
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.STYLE               as STYLE,
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.MONTH_END_DATE                            AS ME_DATE,
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.BEGINNING_BALANCE                          AS BEG_BAL,
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.CURRENT_COST          AS CRNT_COST,
dbo.RECVSKU#.RCQTY                         AS REC_QTY,
0                              AS SHIP_QTY,
dbo.RECVSKU#.RCDATE                         AS REC_DATE,
''                              AS SHIP_DATE
FROM        
dbo.INV_BEG_BALANCE_JAN_JUNE_2010 LEFT OUTER JOIN
dbo.RECVSKU# ON
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.SEASON = dbo.RECVSKU#.RCSEAS AND
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.STYLE = dbo.RECVSKU#.RCSTYL AND
dbo.INV_BEG_BALANCE_JAN_JUNE_2010.DIVISION = dbo.RECVSKU#.RCDIVN
WHERE    
(dbo.INV_BEG_BALANCE_JAN_JUNE_2010.MONTH_END_DATE = '20100228')
AND (dbo.RECVSKU#.RCDATE >= '20100301') AND (dbo.RECVSKU#.RCDATE <= '20100331')
AND dbo.INV_BEG_BALANCE_JAN_JUNE_2010.DIVISION = 'AAA'
union
SELECT
dbo.SHIPSKU#.SCDIVN                    AS COMPANY,
dbo.SHIPSKU#.SCSEAS                    AS SEASON,
dbo.SHIPSKU#.SCSTYL                    AS STYLE,
''                                                       AS ME_DATE,
0                                                  AS BEG_BALE,
dbo.MITMAS.MMPUPR                                                        AS CRNT_COST,
0                                                AS REC_QTY,
dbo.SHIPSKU#.SCQTY                                                     AS SHIP_QTY,
''                         AS REC_DATE,
dbo.SHIPSKU#.SCDATE                                                      AS SHIP_DATE
FROM dbo.SHIPSKU#
LEFT OUTER JOIN dbo.MITMAS ON dbo.SHIPSKU#.SCSKU# = dbo.MITMAS.MMITNO
WHERE dbo.SHIPSKU#.SCDATE>='20100301' AND dbo.SHIPSKU#.SCDATE <='20100331'
AND  dbo.SHIPSKU#.SCDIVN = 'AAA'

Answer 1

hi Sharon,
if you use a "UNION ALL" instead of a union does that give you better performance?
jamie