Building on Sand: Firm Foundations from Legacy Databases