Hola:
La verdad es que lo de los rangos no lo tengo muy claro, pero la parte de producir una salida xml creo que más o menos está hecha...
http://www.caricatos.net/citas/mostraxml.php?posi=6
Tal vez se pueda hacer un xml con el total de registros de la tabla, y que cada uno haga su propio algoritmo...
Cuéntame si la salida está bien.
Saludos