Hoisted by my own petard!
I'm the one who wrote the anecdote. Management is
Lesson learned , recognize people by there name not by there blog name
very happy with the results of the rebuild and wants
me to rebuild indexes automatically on regular basis,
to prevent the next such problem.
1) If nothing is broken don't fix it , but be proactive i.e don't wait till things break
2) Test case work on Ideal Scenario, but not always work on production
As per manufacturer/car expert, my car suppose to give mileage of 16 Km/Liter , but it gives only 10-12 km/liter, because it
depend on Road condition , Traffic condition and of course driver.
We use to rebuild index regular basis on criteria of, deleted entries represent 30 % or depth go above 4. There are only few indexes, which have depth of 4 , all others indexes are below that. To get this information, we need to run ANALYZE ... VALIDATE STRUCTURE , that look too recourse consuming. So, we run ANALYZE ... VALIDATE STRUCTURE command on test environment immediate after refreshing from production and before running data masking script. After ANALYZE , we get list of Indexes which are candidate for index rebuild.
Mostly we get very few indexes and those indexes are on tables which are heart and soul of application

.
We rebuild indexes online on off-peak time For example Saturday 7-8:00 PM PST, with no logging. After rebuild we collect stats on tables(for which we rebuild indexes) with cascade=true and make indexes logging.
I wonder, We collect stats same way regularly, if index rebuild is myth and above criteria not work well, then why execution plan changed after few weeks and after index rebuild, why good execution plan come into picture.
Not sure , how many Database with very high volume of DML exists that never need index rebuild !!!!!!