Cita: Me parece que debes utilizar caché...
El caché puedes ser buena opción siempre y cuando tus registros no cambien constantemente... lo ideal sería guardar en caché del server (para no guardar una session por user) los resultados en un dataset... para que por código hagas el sorting apoyandote de un dataview..