Managing Uncertainty in Databases and Scaling it Up to Concurrent Transactions