Infact it has stopped using the other indexes also and now only does full table scans.

I am not sure what you mean by collect Histogram statistics.
Probably the table is too small for the Optimizer to bother with indexes.

For histograms, check for example:

http://www.dbasupport.com/forums/sho...threadid=21503

If you want to recompute the statistics on the table RONNIE's column GENDER with the default number of buckets (it is 75), then you run:

Code:
analayze table RONNIE compute statistics for column GENDER;