You need to read performance tuning manual, all the info is there - stats and the cost based optimizer are core to the way oracle operates