Research on transaction dependency mechanism of self-healing database system

Transaction Dependency is the base of the self-healing database system to do the selective recovery after malicious attacks. According to the dependency of transactions, self-healing database system needs undo only suspect transactions in the transaction log in order to reduce the impact of suspect transactions as much as possible. By analyzing the existing mechanism of logging, this paper presents a new transaction dependency mechanism which contains inter-transaction reverse-dependency log, tracing the reverse dependency of all the transactions, and transaction operation log, recording image dates of each transaction to rollback. The algorithm of UTS (Undo Transaction Set) is also presented. At last, we analyzed the performance and space overhead of this method compared with other methods.