基于閉合序列模式挖掘的數(shù)據(jù)庫入侵檢測方法研究.pdf

1、數(shù)據(jù)庫系統(tǒng)的安全對于信息安全有著至關(guān)重要的影響。目前數(shù)據(jù)庫安全主要依靠身份驗證等自身的安全機(jī)制，而數(shù)據(jù)庫入侵檢測的研究尚處于起步階段，本文的研究重點放在閉合序列模式挖掘BIDE算法的改進(jìn)，多維閉合序列模式挖掘算法設(shè)計，以及將改進(jìn)算法應(yīng)用到數(shù)據(jù)庫入侵檢測系統(tǒng)中。
　　本文首先介紹了課題的研究背景和研究現(xiàn)狀等，并針對現(xiàn)有的閉合序列模式挖掘BIDE算法需要多次對前綴序列的偽投影數(shù)據(jù)庫進(jìn)行掃描的問題，提出了一種基于位置擴(kuò)展的BIDE改進(jìn)算

2、法——PBIDE算法，通過記錄每個事件的位置信息，利用位置信息得到頻繁1-序列，并對其直接進(jìn)行位置擴(kuò)展驗證，以減少對投影數(shù)據(jù)庫的掃描，節(jié)省時間的開銷。
　　其次，針對現(xiàn)有多維閉合序列模式挖掘算法基于兩種不同的數(shù)據(jù)結(jié)構(gòu)和挖掘策略分開挖掘的弊端，提出了一種多維閉合序列模式挖掘算法CMDSCL。它的整個挖掘過程僅基于概念格樹這一種數(shù)據(jù)結(jié)構(gòu)，通過建立概念格樹按照支持度遞增的順序直接挖掘多維閉合序列模式，以提升時間性能，尤其是在維數(shù)較高或者