SPLongOperation for Search page

Hi,

I need some clarification about SPLongOperation. We are using SPLongOperation in Search Page. This Page has many search fields & search display (grid/listview,etc). Upon clicking search button, SPLongOperation starts and fetch data from database. As expected the page postbacks because of SPlongoperation.Search Results are already stored in sessions. So fetch data from session and show in grid is easy.

But.... In case, If i should not use Session/cache, what would be solution? 

Thanks