TRANSACTION REPAIR

摘要

An aspect includes concurrently executing two or more transactions over a database. A plurality of transactions is executed in parallel while recording each transaction's sensitivities and output deltas. A sensitivity of a transaction identifies an aspect of a database state whose modification has a potential of altering an output of the transaction, and an output delta of the transaction indicates a change to the database state that is a result of the transaction being executed. The output deltas are fed from a first transaction through a filter for a second transaction. The filter is based on the second transaction's sensitivities. The filtered deltas are processed in the second transaction to incrementally compute revised deltas and sensitivities for the second transaction. For each transaction that successfully commits, the transaction's deltas are applied to update the database.

主权项

1. A method for concurrently executing two or more transactions over a database, the method comprising:
executing a plurality of transactions in parallel while recording sensitivities and output deltas associated with each of the transactions, wherein a sensitivity of a transaction identifies an aspect of a database state whose modification has a potential of altering an output of the transaction and an output delta of the transaction indicates a change to the database state that is a result of the transaction being executed; feeding the output deltas from a first transaction through a filter for a second transaction, the filter based on the second transaction's sensitivities; processing the filtered deltas in the second transaction to incrementally compute revised deltas and sensitivities for the second transaction; and for each transaction that successfully commits, applying the transaction's deltas to update the database.