A database system includes a transaction rescheduling mechanism that reorders
pending
transactions based on whether one or more of the pending transactions conflict
with any transactions that have been scheduled for execution. In one arrangement,
the received pending transactions are stored in a first queue. The transactions
that are scheduled for execution are stored in a second queue. The transactions
are moved from the first queue to the second queue based on the reordering by the
transaction rescheduling mechanism.