Со стороны клиента нужно решать через "Paging" (пэйджинг). Идея в том, чтобы на клиента не получать сотни тыщ записей (это долго и жрет много памяти), а только десятки-сотни (буфер), показываемые на экране. При скролинге, изменении фильтра или сортировки юзером этот "Paging" обязан подгружать новые нужные записи. Для такого механизма необходимо изменить подход клиента к запросу данных - он должен просить не всё, а какое-то небольшое количество строк с определенного номера в определенном порядке сортировки и определенного фильтра. А сервер должен уметь быстро ему это дать. Многие взопрев пару месяцев-лет смогли написать такой "лисапед", но далеко не все готовы плоды столь больших усилий выложить для новичков.

Группировка это несколько из другой оперы, к пейджингу она прямого отношения не имеет.
Насчет выхлопа, так это сильно зависит от Ваших условий. Я имею ввиду то насколько влияет изменение стиля запросов данных на скорость выполнения запроса. Если запрос на 100 000 записей выполняется долго именно из-за их количества, а не по каким-то другим причинам, то пейджинг поможет. А если запрос необходимых 100 строк выполняется так же долго как и 100 000 из-за долгих рассчетов порядка записей, то выхлопа не будет.

grrh, тогда что имеете в виду под словом "группировка" ?