Patent ID: 7418706

Claim:
A method of scheduling transactions performed by one or more processors in a database system, comprising: receiving transactions in a queue; determining whether any of the transactions in the queue is able to perform a synchronized scan of a table with a first transaction that is executing; in response to determining that at least one of the transactions in the queue is able to perform the synchronized scan with the first transaction, rescheduling the transactions in the queue to enable execution of the at least one transaction ahead of other transactions in the queue; performing the synchronized scan in which the first transaction and the at least one transaction are synchronized in scanning the table during execution of the first transaction and the at least one transaction; providing results of execution of the first transaction and the at least one transaction to a client; and providing a buffer storage to store data associated with active transactions, wherein the first transaction and the at least one transaction when executing share a segment of the buffer storage.