Efficient Matching in Heterogeneous Rule Engines

Research output: Chapter in Book/Report/Conference proceedingConference paper

23 Downloads (Pure)


Modern institutions seeking more complex software solutions to represent knowledge in the Cloud are using rule-based systems that serve several applications or clients. Rule-based systems hosted in the Cloud are thus required to support its heterogeneous nature. However, current systems only focus on techniques that isolate instances of rule engines. This paper builds upon earlier work on scoped rule engines that provide mechanisms for supporting shared heterogeneous contexts. We present the scope-based hashing algorithm (SBH) that enables efficient matching in scoped rule engines based on the Rete algorithm. SBH introduces scoped hash tables in alpha memories that help in avoiding unnecessary join tests that hamper performance. Our experimental results show that SBH offers significant improvements in efficiency during the matching process of a heterogeneous rule engine. Consequently, SBH significantly decreases the response time of rule engines in heterogeneous environments having entities sharing the same knowledge base.
Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence
Subtitle of host publicationFrom Theory to Practice - 30th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2017, Proceedings
EditorsMoonis Ali, Salem Benferhat, Karim Tabia
Number of pages13
ISBN (Electronic)978-3-319-60042-0
ISBN (Print)978-3-319-60041-3
Publication statusPublished - 4 Jun 2017
EventInternational Conference on Industrial, Engineering, Other Applications of Applied Intelligent Systems - Université d’Artois, Arras, France
Duration: 27 Jun 201730 Nov 2017
Conference number: 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10350 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Industrial, Engineering, Other Applications of Applied Intelligent Systems
Abbreviated titleIEA/AIE
Internet address


  • Heterogeneity
  • Rete algorithm
  • Rule engines
  • Scoping


Dive into the research topics of 'Efficient Matching in Heterogeneous Rule Engines'. Together they form a unique fingerprint.

Cite this