1. A method for making an admission control decision in a cloud database system, comprising: systematically predicting a probability of a candidate query to be finished before a deadline; and admitting or rejecting the candidate query to the cloud database system based on probabilities for queries to meet query deadlines and based on profits of different SLA based decisions.