gms | German Medical Science

54. Jahrestagung der Deutschen Gesellschaft für Medizinische Informatik, Biometrie und Epidemiologie e.V. (GMDS)

Deutsche Gesellschaft für Medizinische Informatik, Biometrie und Epidemiologie

07. bis 10.09.2009, Essen

Integration RETE algorithm with Arden engine

Meeting Abstract

  • Bianying Song - Peter L. Reichertz Institute for Medical Informatics, Braunschweig
  • Michael Marschollek - Peter L. Reichertz Institute for Medical Informatics, Braunschweig
  • Klaus-Hendrik Wolf - Peter L. Reichertz Institute for Medical Informatics, Braunschweig
  • Matthias Gietzelt - Peter L. Reichertz Institute for Medical Informatics, Braunschweig
  • Kengo Miyo - University of Tokyo, Tokyo
  • Oliver Bott - University of Applied Sciences and Arts, Hannover
  • Reinhold Haux - Peter L. Reichertz Institute for Medical Informatics, Braunschweig

Deutsche Gesellschaft für Medizinische Informatik, Biometrie und Epidemiologie. 54. Jahrestagung der Deutschen Gesellschaft für Medizinische Informatik, Biometrie und Epidemiologie (gmds). Essen, 07.-10.09.2009. Düsseldorf: German Medical Science GMS Publishing House; 2009. Doc09gmds243

DOI: 10.3205/09gmds243, URN: urn:nbn:de:0183-09gmds2435

Veröffentlicht: 2. September 2009

© 2009 Song et al.
Dieser Artikel ist ein Open Access-Artikel und steht unter den Creative Commons Lizenzbedingungen (http://creativecommons.org/licenses/by-nc-nd/3.0/deed.de). Er darf vervielfältigt, verbreitet und öffentlich zugänglich gemacht werden, vorausgesetzt dass Autor und Quelle genannt werden.


Gliederung

Text

Motivation: Arden Syntax for Medical Logic Module (MLM) was designed for writing and sharing medical rules [1]. Several researchers have developed Arden engines to compile and execute MLMs [2], [3], [4]. The mentioned Arden engines translate the MLMs term by term into another program language. In the last few years, building the medical knowledge packages (MKPs) with hierarchical and nested MLMs is a popular research topic [5]. For processing the hierarchical and nested MLMs in MKPs, the mentioned Arden engines appear to be not efficient. Designing an Arden engine which can match the hierarchical and nested MLMs efficiently is our objective.

Method: Compare the mentioned Arden engines with business rule engines.

Results: Our comparison showed that the so-called RETE algorithm [6] is an efficient efficient pattern matching algorithm for interpreting production rules. This algorithm has been used in many rule based systems, including Drools, CLIPS, and iLogic, to speed up the rule matching. From these experiences, we think that it is possible to integrate the RETE algorithm with an Arden engine. Such Arden engine should be particular suitable for hierarchical and nested MLMs in MKPs. Although RETE algorithm is implicitly used in EGADSS framework [3], but it is not an Arden engine using RETE algorithm. The reason is that EGADSS converts the MLMs into CLIPS at first, and then the CLIPS will be converted into JAVA using RETE algorithm. We think that an Arden engine should convert MLMs into a goal program language using RETE algorithm directly.

Discussion: RETE algorithm is an effective way to accelerate rule matching, but its effectiveness is dependent on the scale of the knowledge base and the hardware system. However, we will implement an Arden engine including the RETE algorithm and evaluate its effectiveness.


References

1.
ANSI/HL7 Arden V2.5-2005, Health Level Seven Arden Syntax, Version 2.5 (revision of ANSI/HL7 Arden V2.1-2002). 2005.
2.
Medexter Healthcare. Available from: http://www.medexter.com. Accessed March 16th, 2009. Externer Link
3.
Evidence-based guidelines and decision support system. Available from: http://egadss.sourceforge.net. Accessed March 16th, 2009. Externer Link
4.
Tatsukawa A, Mitshuishi Y, Toda Y, Endo T, Kawazoe Y, Noguti T, Miyo K, Ohoe K. An implementation of a Web server with an Arden Syntax interpreter; 28th Joint Conference on Medical Informatics, Japan; 2008.
5.
Adlassnig KH, Rappelsberger A. Medical Knowledge Packages and their Integration into Health-Care Information Systems and the World Wide Web. Stud Health Technol Inform. 2008;136:121-6.
6.
Forgy CL. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence. 1982;19(1):17-37.