RDB - Repairable Database Systems

A Portable Implementation Framework for Intrusion-Resilient Database Management Systems Alexey Smirnov and Tzi-cker Chiueh Department of Computer Science SUNY at Stony Brook DSN 2004

Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Motivation ,[object Object],[object Object],[object Object]

Motivation ,[object Object],[object Object],[object Object],[object Object]

Definition of Transaction Dependency ,[object Object],[object Object],[object Object]

Limitations of Transaction Dependency Model ,[object Object],[object Object],7 1 300 6 2 200 5 3 100 A3 A2 A1

Limitations of Transaction Dependency Model ,[object Object],[object Object],T1: SET A2=5 WHERE A1<250 7 1 300 6 5 200 5 5 100 A3 A2 A1

Limitations of Transaction Dependency Model ,[object Object],[object Object],T1: SET A2=5 WHERE A1<250 T2: SELECT A3 WHERE A3>3 7 1 300 6 5 200 5 5 100 A3 A2 A1

Limitation of Transaction Dependency Model ,[object Object]

How to Track Transaction Dependencies? ,[object Object]

How to Track Transaction Dependencies? ,[object Object],Database log analysis – read actions are not logged;

How to Track Transaction Dependencies? ,[object Object],[object Object],Database log analysis – read actions are not logged;

How to Track Transaction Dependencies? ,[object Object],[object Object],Database log analysis – read actions are not logged; ,[object Object]

Transaction Dependency Tracking ,[object Object]

Transaction Dependency Tracking ,[object Object],[object Object],[object Object],[object Object],[object Object]

Transaction Dependency Tracking ,[object Object],SELECT a FROM t WHERE c SELECT a, t.tr_id FROM t WHERE c

Transaction Dependency Tracking ,[object Object],UPDATE t SET a=v WHERE c UPDATE t SET a=v, tr_id=curTrID WHERE c

Transaction Dependency Tracking ,[object Object],INSERT INTO t(a) VALUES(v) INSERT INTO t(a, tr_id) VALUES(v, curTrID)

Transaction Dependency Tracking ,[object Object],COMMIT INSERT INTO trans_dep(curTrID,…) COMMIT

Summary of the Tracking Subsystem ,[object Object],[object Object]

Database Repair Process ,[object Object],[object Object],[object Object],[object Object],[object Object]

Database Log Analysis ,[object Object],[object Object],[object Object],[object Object]

Database Log Analysis ,[object Object],[object Object],[object Object]

Dependency Graph Visualization ,[object Object],[object Object],[object Object]

Performance Evaluation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Performance Evaluation ,[object Object]

Performance Evaluation ,[object Object],[object Object],[object Object]

Summary ,[object Object],[object Object],[object Object],[object Object],[object Object]

RDB - Repairable Database Systems

Recommended

Recommended

More Related Content

Similar to RDB - Repairable Database Systems

Similar to RDB - Repairable Database Systems (20)

Recently uploaded

Recently uploaded (20)

RDB - Repairable Database Systems