SCIENTISTS say they have discovered a cave on the Indonesian island of Sumatra that provides a "stunning" record of Indian Ocean tsunamis over thousands of years.