Database management system quantum pdf

This only leaves a maximum of 1 pending transaction in the quantum database

The second possible order of arrival is Random, which orders transactions randomly and is expected to be the most realistic

While the maximum number of pending transactions for the Random order is N=2, it is expected to be lower on average

Quantum Databases We introduce quantum databases, a new database abstraction that allows to defer the making of choices in transactions until an ap- plication or user forces the choices by observation

Conceptually, a transaction is in a quantum state – in one of many possible worlds, which one is unknown – until fixed by observation

Consider isolation first: in a crude sense, a transac- tion that has committed in a quantum database has a “logical lock” on an instance of the resource and the quantum database system is performing logical lock management

It is this logical locking which allows reordering of logically non-conflicting transactions as explained in Section 3