中文摘要：

为了有效地解决现有数据库隔离技术中存在的合法数据误隔离问题,提高合法数据的可用性,提出了一种基于颜色-时序标记对象（CTMO）模型的数据库损坏数据隔离技术.首先,在事务依赖和影响关系的基础上,提出数据影响关系定义,给出确定损坏数据的理论方法;其次,提出CTMO模型,并给出针对事务及其修改数据的动态CTMO标记算法（DCMA）和基于隔离标记向量的损坏数据实时隔离算法（RDQA）;然后,证明了该隔离机制的完全性和正确性;最后,给出包含隔离率、误隔离率和数据可用度的隔离效果评估方法.实验结果表明,该隔离机制具有更低的误隔离率和更高的数据可用度;并且在事务运行的时间、空间性能负载上具有良好的表现.

英文摘要：

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.