Patent ID: 8032885
Filing Date: 2011-10-04
Classification: G06F

Abstract:
1. A non-transitory computer readable medium having sets of instructions stored thereon which, when executed by a machine, cause the machine to: receive multiple database operation commands from a database transaction application, wherein the multiple database operation commands are configured to be executed in a target database; fill, by the database transaction application, database command queues which include a portion of the multiple database operation commands; combine the contents of two or more of the multiple database command queues of the multiple database operation commands with similar operation types into multiple submission groups, wherein the combined contents of the two or more of the multiple database commands are executed as a single command, wherein the combining of the database command queues includes combining database command operations which execute the same database operation; identify dependencies between the multiple submission groups to designate priority submission groups and to apply priority submission groups to the target database substantially synchronously with the receipt of a continuous stream of database transactions, wherein a first submission group is dependent on a second submission group if the first group can only be executed sequentially after the second submission group; identify a circular dependency in database command operations and in response thereto, specify the execution of database command operations in the originally specified order until the circular dependency is removed; based on the identified dependencies between the multiple submission groups, designate an execution hierarchy of the multiple submission groups, wherein the execution hierarchy indicates an order of execution of the multiple submission groups based in part on predecessors and dependencies of the multiple database operations; apply, the multiple database operation commands in order of the execution hierarchy of the submission groups, to the database target substantially synchronously with the receipt of the multiple database operation commands; and receive the multiple database operation commands at the same time the database command queues are filled.