Title :
An Immune Based Relational Database Intrusion Detection Algorithm
Author :
Dong, Xiaomei ; Li, Xiaohua
Author_Institution :
Key Lab. of Med. Image Comput., Northeastern Univ., Shenyang, China
Abstract :
In this paper, intrusion detection approaches for relational database systems were studied. An immune based intrusion detection algorithm for relational databases was proposed. According to the algorithm, the data to be detected were encoded into binary strings after preprocessing. The philosophy of negative selection in biological immune systems was utilized to generate immune detectors. Intrusion detection was fulfilled by comparing the strings of audit data with immune detectors. Experiments were designed to verify the effectiveness of the proposed algorithm. Based on the same test data, the detection results of proposed algorithm were compared with those of other two detection algorithms: an association rule mining based detection algorithm and a sequential pattern mining based detection algorithm. The results show that the immune based intrusion detection algorithm for relational databases is more effective than the other two algorithms in reducing the false alarm ratio and promoting correctness ratio.
Keywords :
data mining; relational databases; security of data; association rule mining; binary strings; biological immune system; false alarm ratio; immune based intrusion detection algorithm; relational database system; sequential pattern mining; Algorithm design and analysis; Association rules; Biological information theory; Data mining; Detection algorithms; Detectors; Immune system; Intrusion detection; Relational databases; Sequential analysis; association rule; database; immune; intrusion detection; sequential pattern mining;
Conference_Titel :
Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3745-0
DOI :
10.1109/HIS.2009.274