Que tal Asgaroth.
Interesante tu pregunta, según yo, tienes razón en:
Cita: habia imaginado tener una aplicacion externa corriendo todo el tiempo y verificando...
Pudieras tener un stored procedure (no sé que versión de mySQL tengas, porque creo que es apratir de la 5.0 donde puedes hacer uso de SP's) que siempre este corriento.
Tener una tabla de "elemento en construcción", donde guardes el tipo de elemento, tiempo de construcción, fecha de incio de construcción, y porcentaje de avance.
De esta manera cada que el "proceso" actualice esa tabla, si ya termino la construcción se elimina de esta tabla, y seguramente pasará a otra, me imagino
Saludos!