Resultados por partes ?

Hola, estoy haciendo una pantalla de consulta donde el usuario digitará
algunas condiciones y el sistema hara la consulta para sql server y
devolver
los datos de consulta. Lo que ocurre es que si el usuario no es muy
preciso
en las condiciones, el conjunto resultante puede ser de hasta millones de
registros, lo cual no me gustaria porque me imagino que afectaria mucho el
performance.
Lo que quiero es una manera de los resultados sean por parte. Eso es lo
que
se llama paginacion ? no ? Mi problema es que como las condiciones pueden
ser tan variables no tengo claro como es que debo hacerlo. En que clave
basarme para paginar porque incluso el orden puede variar.

Me pueden dar una orientacion al respecto ?

Hola, estoy haciendo una pantalla de consulta donde el usuario digitará
algunas condiciones y el sistema hara la consulta para sql server y
devolver
los datos de consulta. Lo que ocurre es que si el usuario no es muy
preciso
en las condiciones, el conjunto resultante puede ser de hasta millones de
registros, lo cual no me gustaria porque me imagino que afectaria mucho el
performance.
Lo que quiero es una manera de los resultados sean por parte. Eso es lo
que
se llama paginacion ? no ? Mi problema es que como las condiciones pueden
ser tan variables no tengo claro como es que debo hacerlo. En que clave
basarme para paginar porque incluso el orden puede variar.

Me pueden dar una orientacion al respecto ?