1. A method for prioritizing queries in a cloud based database, comprising: determining a priority score in real time under an imprecise query execution time; and incrementally maintaining query priority scores.