En principio se haría con las funciones de control del buffer de salida de PHP:
flush() por ejemplo (
www.php.net/flush) ..
Con esa función "fuerzas" a enviar a la salida (a tu navegador en este caso) todo lo que tenga almacenado hasta ese momento. Por ende .. lo usarías bajo tu bucle típico donde vas obteniendo los resultados de tu consulta SQL y "pintando" tus tablas HTML y demás código de adorno.
Ten presente que muchos navegadores no interpretan correctamente por ejemplo una tabla HTML que no esté cerrada con sus correspondientes </table> o sus </tr> .. </td> .. así que en ese caso .. mientras se va enviando ese HTML .. el navegador podría empezar a presentar una tabla HTML completamente desordenada hasta que va recibiendo sus tag's de cierre de las tablas y demás tag's HTML/etc.
Un saludo,