Description of problem:
Customer is running into a problem when bringing up certain parts of the UI.  One example is the Channels section.  Based on a couple of queries on the db he's seeing at least one view that is responding very slowly:
select count(*) from rhnavailablechannels;

This returns a value of 425 but takes 10-15 seconds to complete.  He tried to run this on a separate (non-production) db that has near duplicate data and it at least seems to return much quicker, about 1.5 seconds. 

Another example would be: try running through uploading a package and going through the errata publishing process.  Each step takes a big of time causing errata publishing to take quite a while.
create errata -> attach packages -> publish -> select channels

Version-Release number of selected component (if applicable):
Red Hat Network (RHN) Satellite 5.3.0

How reproducible:
Always (cusotmer db dump avilable).

Steps to Reproduce:
1. Import customer db onto 5.3 Satellite;
2. via sqlplus query "select count(*) from rhnavailablechannels;"
3. click on Channels tab to browse channels section
4. upload package and go through errata publication process

Actual results:
step 2 takes 10-15 seconds
step 3 is slow
step 4 takes about 10 seconds on each stage (I could only see this once though)

Expected results:
Queries/pages return faster.

Additional info:

Rough deployment size indicators -

SQL> select count(*) from rhnServerNeededErrataCache;

COUNT(*)
----------
 1847052

SQL> select count(*) from rhnServerNeededCache;

COUNT(*)
----------
 4295066

SQL> select count(*) from rhnServer;

COUNT(*)
----------
   26921

SQL> select count(*) from rhnChannel;

COUNT(*)
----------
     391

SQL> select count(*) from rhnPackage;

COUNT(*)
----------
   61514

SQL> select count(*) from rhnErrata;

COUNT(*)
----------
   10973

SQL> select count(*) from rhnServerpackage;

COUNT(*)
----------
13795711