Detecting intrusive transactions in databases using partially-ordered sequential rule mining and fractional-distance based anomaly detection. (18th August 2020)

• Record Type: Journal Article
• Authors: Singh, Indu; Manuja, Minkush; Mathur, Rishabh; Goswami, Mononito
• Is Part Of: International journal of intelligent engineering informatics. Volume 8:Number 2(2020)
• Page Start: 138
• Page End: 171
• Publication Date: 2020-08-18
• Subjects: database intrusion detection -- anomaly detection -- attribute sensitivity -- sequence reactivity -- partially-ordered sequential rule mining -- fractional distance metrics; Artificial intelligence -- Engineering applications -- Periodicals; Engineering -- Computer programs -- Periodicals; Knowledge management -- Periodicals; 620.0028563
• Languages: English
• ISSNs: 1758-8715

Abstract

Illegitimate access to databases may compromise their integrity and confidentiality, resulting in legal and financial ramifications for organisations. We propose a database intrusion detection system (DIDS) called fractional distance based anomaly detection with partially-ordered dependency analysis (FADPDA) to identify malicious transactions issued to databases. To weed out such transactions, our DIDS combines data dependency analysis using security sensitive partially-ordered sequential rules (POSRs) with fractional distance based anomaly detection. Unlike most prior work, FADPDA can seamlessly run on both RBAC administered and non-RBAC databases. Detailed experiments on two databases- a TPC-C benchmark and a synthetic database, revealed that POSRs effectively and efficiently represent data dependencies. Furthermore, combining data dependency analysis and anomaly detection reduces our system's reliance on hyper-parameters such as support and confidence thresholds, and enhances its intrusion detection capabilities. We also show that our approach FADPDA outperforms major existing DIDS in terms of precision and recall values.