数据挖掘算法在数据完整性恢复中设计与实现.doc

数据挖掘算法在数据完整性恢复中 的设计与实现 摘要 随着信息技术和市场的发展，数据库系统都在各个方面得到了广泛的应用。 THE DESIGN AND IMPLEMENTATION OF THE MINING ALGORITHMS IN DATA INTEGRITY RECOVERY Abstract With the development of information technology the forehead and the market, the database system has been applied in all aspects。To ensure the integrity of the database has become an important topic in database technology. When the database is under an attack, rolling back and re-executing the damaged transactions are the most used mechanisms during system recovery. This kind of mechanism either stops (or greatly restricts) the database service during repair, which causes unacceptable availability loss or denial-of-service for mission critical applications, or may cause serious damage spreading during on-the-fly recovery where many clean data items are accidentally corrupted by legitimate new transactions. In this case, one algorithm , which can guarantee database availability and repair database integrity rapidly at the same time, is particularly important. This paper first discusses the theoretical knowledge related to the data mining, and the actionability of mining algorithms in data integrity restoration. Then I devise a novel algorithm, in which data mining algorithm is adopted to mine frequent damage spreading patterns when the database is under attack. This algorithm will restrict harm to spread, and quickly restore the integrity of the data. In this article, I chooses VC++ programming environment to imitate the proposed algorithm, and find the damage spreading patterns, and make the availability of database system go a step further. Keywords : data mining; database; data integrity; damage spreading patterns摘要 I Abstract II 1绪论 1 1.1课题研究背景 1 1.2国内外研究概况 1 1.2.1数据完整性相关 1 1.2.2数据挖掘技术发展概况 2 1.3研究内容、目的和意义 3 2挖掘算法如何用于完整性恢复 5 3数据挖掘的基本原理 6 3.1数据挖掘的定义 6 3.2 数据挖掘的有趣故事和关联规则 7 3.2.1数据挖掘的有趣故事 7 3.2.2关联规则挖掘的过程 7 3.2.3关联规则的分类 8 3.2.4关联规则挖掘的相关算法 9 3.3数据挖掘的方法 9 3.3.1神经网络方法 9 3.3.2遗传算法 10 3.3.3决策树方法 10 3.3.4粗集方法 10 3.3.5覆盖