Grid dinamico para tabela grande

São vários os fatores.

- Algumas requisições são feitas de forma assíncrona, para evitar "travamento" da tela.
- Utilização de Lazy Load em alguns casos.
- Poder de processamento do lado de lá é muito alto.
- Os algorítimos de busca são otimizados quase que diariamente para melhorar essas buscas.
- Não se usa bancos relacionais para tamanho volume de dados.
- Etc,etc, etc...

Bom, isso é um problema. Porque se você deseja ir mostrando os registros a cada letra que ele for digitando, então ou você trás todos os 19 mil registros (custoso) ou vai buscar no banco a cada letra digitada (muito mais custoso).

Então você tem 2 possibilidades:

1 - Continuar trazendo os 19 mil registros para garantir que o usuário possa buscar em "real-time";
2 - Conversar com o cliente e analisar se realmente ele precisa desse tipo de busca. O ideal seria fazer um filtro e depois com uma menor quantidade de registros você pode trabalhar em "real-time".

Pois é, rapaz. Como o Ronaldo falou, esse tipo de filtro com grandes quantidades de registros é complicado.
Analise e considere a possibilidade de fazer filtros mais específicos, e até cumulativos, mas um de cada vez, não a cada tecla digitada.

mas como o google consegue trabalhar dessa forma com um tempo de resposta tao bom e uma gama de resultados tao alta??