| 基于SPN模型的可生存性DBMS中恶意事务修复算法的研究 |
| |
| 引用本文： | 郑吉平,秦小麟,钟勇,孙瑾.基于SPN模型的可生存性DBMS中恶意事务修复算法的研究[J].计算机学报,2006,29(8):1480-1486. |
| |
| 作者姓名： | 郑吉平 秦小麟 钟勇 孙瑾 |
| |
| 作者单位： | 1. 南京航空航天大学计算机科学与技术系,南京,210016;南京航空航天大学信息安全研究所,南京,210016
2. 南京航空航天大学计算机科学与技术系,南京,210016 |
| |
| 基金项目： | 江苏省高技术研究发展计划项目;航空基础科学基金 |
| |
| 摘 要： | 在传统的数据库恶意事务修复方案的基础上，采用Petri网模型分析事务撤销冲突和操作执行序列异常检测；进而结合可生存性DBMS特征提出恶意事务静态和on-the-fly修复算法，并在此基础上给出随机Petri网恶意事务修复模型；在分析恶意事务修复随机Petri网模型和连续时间Markov链的一致性后，给出了连续时间Markov链的恶意事务修复模型求解．
|
| 关 键 词： | 可生存性DBMS 随机Petri网 连续时间Markov链 恶意事务修复算法 |
| 收稿时间： | 2006-04-04 |
| 修稿时间： | 2006-04-042006-06-01 |
SPN Model based Malicious Transaction Repair Algorithms in Survivable DBMS |
| |
| ZHENG Ji-Ping,QIN Xiao-Lin,ZHONG Yong,SUN Jin.SPN Model based Malicious Transaction Repair Algorithms in Survivable DBMS[J].Chinese Journal of Computers,2006,29(8):1480-1486. |
| |
| Authors: | ZHENG Ji-Ping QIN Xiao-Lin ZHONG Yong SUN Jin |
| |
| Affiliation: | Department of Computer Science and Technology , Nanjing University of Aeronautics and Astronautics, Nanjing 210016;institute of Information Security , Nanjing University of Aeronautics and Astronautics , Nanjing 210016 |
| |
| Abstract: | Malicious transaction immediate repairing is an important aspect in building survivable DBMS. Based on traditional malicious transaction repairing solutions, this paper solves transaction undo collision and incorrect executing sequence of transaction operations using Petri net models. Considering characteristics of survivable DBMS, algorithms of static and on-the-fly malicious transaction repairing are provided. Further, related repairing system models are put up based on stochastic Petri net models. After consistency analysis of malicious transaction repairing stochastic Petri net model with continuous time Markov chain, this paper provides malicious transaction repairing solutions using continuous time Markov chain. |
| |
| Keywords: | survivable DBMS stochastic Petri net continuous time Markov chain malicioustransaction repairing algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
