Statistics on volatile tables

Hi all,

We have a performance problem related to volatile tables. I'll try to explain clearly our case:

Every day we have the Automatic statistics gathering job that execute on our DB server. But the day after we have queries having this form:

SELECT * FROM X WHERE seqno >= :bindvar

The value used for that bind variable is always outside the recorded low/high range gathered the night before (more precisely the value is always higher than the max recorded value for that column).

We know that we are querying very few records each time we issue this kind of statement (less than 5000 records out of more than 3 million rows in that table).