How can I recover Safari data lost after iPhone update?

i installed the latest update on my iphone and all my bookmarks, reading list and browsing history disappeared. no i did not have the icloud backup for safari gurned on. yes i have shutdown the phone several times since the update but the data is still not there.

[Re-Titled by Moderator]

Original Title: iphone update deleted browsing history, reading lists and bookmarks