论文部分内容阅读
数据库系统的安全对于信息安全有着至关重要的影响。目前数据库安全主要依靠身份验证等自身的安全机制,而数据库入侵检测的研究尚处于起步阶段,本文的研究重点放在闭合序列模式挖掘BIDE算法的改进,多维闭合序列模式挖掘算法设计,以及将改进算法应用到数据库入侵检测系统中。本文首先介绍了课题的研究背景和研究现状等,并针对现有的闭合序列模式挖掘BIDE算法需要多次对前缀序列的伪投影数据库进行扫描的问题,提出了一种基于位置扩展的BIDE改进算法——PBIDE算法,通过记录每个事件的位置信息,利用位置信息得到频繁1-序列,并对其直接进行位置扩展验证,以减少对投影数据库的扫描,节省时间的开销。其次,针对现有多维闭合序列模式挖掘算法基于两种不同的数据结构和挖掘策略分开挖掘的弊端,提出了一种多维闭合序列模式挖掘算法CMDSCL。它的整个挖掘过程仅基于概念格树这一种数据结构,通过建立概念格树按照支持度递增的顺序直接挖掘多维闭合序列模式,以提升时间性能,尤其是在维数较高或者是支持度较低的情况,且它基于闭合挖掘思想,可消除模式中的冗余。最后,提出了一个基于多维闭合序列模式挖掘的自适应的数据库入侵检测系统模型。模型中,利用改进后的挖掘算法提取操作序列特征;针对基于异常检测方法误检率高的弊端,把报警关联技术引入进来;同时利用聚类技术产生自适应检测模型,以增强系统的自动性,并有效的解决规则匹配时边界判断尖锐问题,以及减少规则生成时的计算量。