This year @ JavaZone, I talked about how to achieve zero downtime deployments with database changes and what architecture is required to do so. The slides are available here.