1. A method for out-of-order (OOO) multiple query execution by a database processing system, the method comprising: compiling a procedure comprising a plurality of statements; during the compiling, detecting dependencies between the statements; maintaining the dependencies of the statements in a dependency table; executing the 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.