Efficiency Issues of Rete-Based Expert Systems for Misuse Detection

This paper provides a general and comprehensive approach to implementing misuse detection on expert systems and an in-depth analysis of the effectiveness of the optimization strategies of the Rete algorithm wrt. the general implementation approach. General efficiency limits of Retebased expert systems in the domain of misuse detection are determined analytically and validated experimentally. We conclude that expert systems may still have their merit in rapid prototyping of misuse detection IDSs, but they should not be considered for modern production systems.

• Type: Conference
• Year: 2007
• Where: ACSAC
• Authors: Michael Meier, Ulrich Flegel, Sebastian Schmerl
• Keywords: ACSAC 2007, Expert Systems, Misuse Detection, Misuse Detection Idss, Security Privacy