Title: Detecting intrusive transactions in databases using partially-ordered sequential rule mining and fractional-distance based anomaly detection

Authors: Indu Singh; Minkush Manuja; Rishabh Mathur; Mononito Goswami

Addresses: Department of Computer Science and Engineering, Delhi Technological University, New Delhi, 110042, India ' Department of Computer Science and Engineering, Delhi Technological University, New Delhi, 110042, India ' Department of Computer Science and Engineering, Delhi Technological University, New Delhi, 110042, India ' Department of Computer Science and Engineering, Delhi Technological University, New Delhi, 110042, India

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.

Keywords: database intrusion detection; anomaly detection; attribute sensitivity; sequence reactivity; partially-ordered sequential rule mining; fractional distance metrics.

DOI: 10.1504/IJIEI.2020.109098

International Journal of Intelligent Engineering Informatics, 2020 Vol.8 No.2, pp.138 - 171

Received: 04 Nov 2019
Accepted: 28 Mar 2020
Published online: 19 Aug 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article