Una pregunta, ¿para obtener dichos resultados que lo hacer mediante una consulta SQL?.
Lo más lógico sería que el código PHP de la consulta se ejecute en la misma pagina donde se ejecute y no tener que pasar datos por URL ni nada. Ahora bien, si lo haces por SQL puedes paginar usando OFFSET y LIMIT.
Espero haberte servido de ayuda, o al menos inspirado
¡Saludos!