A CTMO-Based Damage Quarantine Technology for Database
Xiao Qin · Chinese Journal of Computers · 2011
This paper proposes a Color-Time Marks Object(CTMO) based quarantine techniques for database damages,which effectively solves the legal data mis-quarantine problems in the traditional quarantine methods,and improves the availability of database.First,on the basis of the existing transaction dependency and affection relation conception,the definition of data affection relation is proposed,and a method of finding damaged data sets which are contaminated by malicious transactions,is proposed by using this data affection relation.Second,the color-time marks object(CTMO) modal is given.Through the CTMO modal,a run-time dynamic CTMO marking algorithm is provided,which focuses executing transactions and their modified data.And a real-time damage quarantine algorithm is also proposed,which is based on quarantine marks vectors.Third,the completeness and correctness of the CTMO-based damage quarantine technology are proved.Finally,the quarantine effects include positive quarantine rate,negative quarantine rate and data available rate are given.And the experiments results have demonstrated that it has lower negative quarantine rate and higher data available rate in the comparison with the existing methods,and it has a good performance in the time and space efficiency of transactions execution.