Are you using bitmap indexes.
You can try rebuild your large indexes once a week