基于關聯(lián)規(guī)則改進算法的數(shù)據(jù)庫入侵檢測系統(tǒng)研究.pdf

1、計算機網(wǎng)絡的快速發(fā)展使得網(wǎng)絡數(shù)據(jù)共享的應用越來越廣泛，同時也使得數(shù)據(jù)系統(tǒng)的安全管理變得越來越困難。隨著攻擊者技術的日趨成熟、攻擊工具與手法的日趨復雜多樣化，單純被動的靜態(tài)安全防御策略已經(jīng)無法滿足需要。入侵檢測技術就是適應這種需要產(chǎn)生的一種相對主動的防御技術，它通過檢測網(wǎng)絡和系統(tǒng)內(nèi)部的數(shù)據(jù)和活動，發(fā)現(xiàn)可能的入侵行為，并進行報警或主動切斷入侵通道，不僅可以防止外部的入侵，還可以檢測內(nèi)部的非法使用者。數(shù)據(jù)挖掘是近年來入侵檢測中的常用技術，它能

2、發(fā)現(xiàn)隱含的有用信息，并對未來進行預測，可以更好的改進入侵檢測的效率。因此，研究數(shù)據(jù)挖掘在數(shù)據(jù)庫安全維護中的應用，具有重要的理論和實際意義。
　　 本文首先論述了數(shù)據(jù)庫安全技術及其研究現(xiàn)狀，以及當前數(shù)據(jù)庫面臨的安全威脅，探討了入侵檢測在數(shù)據(jù)庫安全維護中的重要作用，并對常用的入侵檢測技術進行了比較。然后，結合數(shù)據(jù)挖掘技術在數(shù)據(jù)庫入侵檢測中的應用，闡明了數(shù)據(jù)挖掘技術在入侵檢測中的優(yōu)勢，描述了數(shù)據(jù)挖掘的分類和過程，分析了數(shù)據(jù)挖掘的方法和

3、技術，并對其性能進行了評估；針對數(shù)據(jù)挖掘技術中最有代表性的關聯(lián)規(guī)則經(jīng)典算法——Apriori算法，分析了其存在的不足，提出了基于有序Hash表的關聯(lián)規(guī)則改進算法，并應用于數(shù)據(jù)庫的關聯(lián)規(guī)則挖掘中。實驗證明，經(jīng)過改進的算法既減少了搜索項目的占用時間，提高了挖掘關聯(lián)規(guī)則的效率，又減少了挖掘過程中候選項目占用的存儲空間，節(jié)省了系統(tǒng)硬件資源。最后，為了檢驗算法改進的實際價值，將改進算法應用到數(shù)據(jù)庫入侵檢測系統(tǒng)中，實現(xiàn)數(shù)據(jù)庫的安全防護，通過仿真得到