数据挖掘算法在数据完整性恢复中的设计实现分析

《数据挖掘算法在数据完整性恢复中的设计实现分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-毕业设计(论文)`院系控制与计算机工程学院计算机系专业班级计算机科学与技术0801班学生姓名李雪飞指导教师张少敏二○一二年六月题目数据挖掘算法在数据完整性恢复中的设计与实现-页脚---数据挖掘算法在数据完整性恢复中的设计与实现摘要随着信息技术和市场的发展，数据库系统都在各个方面得到了广泛的应用。保证数据库的完整性成为了数据库技术中的一个重要课题。当数据库遭受攻击时，撤销并重新执行损坏事物是最常用的机制。这种机制要么停止或极大限制了修理期间的数据库服务，使数据库出现不能接受的完整性损失或拒绝对有严格要求的应用程序服务，要么在联机数

2、据清理时会由新的事物引起更严重的损害传播。在这种情况下，一种在保证数据库可用性同时迅速修复数据库完整性的方法显得尤为重要。本文首先论述了挖掘算法的相关理论知识，以及挖掘算法在数据完整性恢复中的可实施性。然后具体阐述了一种算法思想，利用数据挖掘算法在数据库受到攻击后，实时发现损害的传播模式，限制危害进一步传播，并迅速将数据的完整性恢复。本文选用VC++编程环境，对文中提出的算法思想进行模拟，实现了损害传播模式的分析查找，使现在数据库系统的可用性向前进了一大步。关键词：数据挖掘；数据库；数据完整性；损害传播模式-页脚---THEDES

3、IGNANDIMPLEMENTATIONOFTHEMININGALGORITHMSINDATAINTEGRITYRECOVERYAbstractWiththedevelopmentofinformationtechnologytheforeheadandthemarket,thedatabasesystemhasbeenappliedinallaspects。Toensuretheintegrityofthedatabasehasbecomeanimportanttopicindatabasetechnology.Whenthed

4、atabaseisunderanattack,rollingbackandre-executingthedamagedtransactionsarethemostusedmechanismsduringsystemrecovery.Thiskindofmechanismeitherstops(orgreatlyrestricts)thedatabaseserviceduringrepair,whichcausesunacceptableavailabilitylossordenial-of-serviceformissioncri

5、ticalapplications,ormaycauseseriousdamagespreadingduringon-the-flyrecoverywheremanycleandataitemsareaccidentallycorruptedbylegitimatenewtransactions.Inthiscase,onealgorithm,whichcanguaranteedatabaseavailabilityandrepairdatabaseintegrityrapidlyatthesametime,isparticula

6、rlyimportant.Thispaperfirstdiscussesthetheoreticalknowledgerelatedtothedatamining,andtheactionabilityofminingalgorithmsindataintegrityrestoration.ThenIdeviseanovelalgorithm,inwhichdataminingalgorithmisadoptedtominefrequentdamagespreadingpatternswhenthedatabaseisundera

7、ttack.Thisalgorithmwillrestrictharmtospread,andquicklyrestoretheintegrityofthedata.Inthisarticle,IchoosesVC++programmingenvironmenttoimitatetheproposedalgorithm,andfindthedamagespreadingpatterns,andmaketheavailabilityofdatabasesystemgoastepfurther.Keywords:datamining;

8、database;dataintegrity;damagespreadingpatterns-页脚---摘要IABSTRACTII1绪论11.1课题研究背景11.2国内外研究概况11.2.1数据完整性相关11.2.2数据挖掘技术发展概况21.3研究