Wenn Du die Entscheidung, ob die neue Spalte angelegt werden soll, aus irgendeinem Grund nicht auf der Anwendungsebene haben willst, könntest Du das natürlich mt einer Stored Procedure machen. (Habe extra noch einmal nachgesehen, MySQL 5 kann jetzt auch SPs)
Ansonsten wäre ich auch neugierig, wofür Du das haben willst,
Viele Grüße
kirilow