Default Urgent help! How to recover messages??

Hello friends, I have been using Galaxy W since last year and changed a battery once. The new mpj 5000mah battery is awesome and I actually quite happy with my current stage. However, yesterday when I were about to dab on a message got from a friend, my phone suddenly rebooted automatically and all messages stored on my phone vanished!! How can I get them back? Whoever has any apps are able to recovery messages is very much welcomed to post a comment which would be a great contribution to me. Thanks in advance!!