1. A method for out-of-order (OOO) multiple query execution by a database processing system, the method comprising: compiling a stored procedure comprising a plurality of statements; during the compiling, detecting dependencies between the statements, with detecting dependencies between the statements comprising: adding each read object of a statement to a read set; adding each write object of the statement to a write set; and inserting the read set and the write set to a corresponding entry in a dependency table; maintaining the dependencies of the statements in the dependency table; executing the stored procedure; during the executing, upon detecting a change in a dependency between the statements, updating the dependency in the dependency table; and scheduling the statements for OOO execution according to the dependency table.