Adding uncertainty to a Rete-OO inference engine

Davide Sottara, Paola Mello, Mark Proctor

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

15 Scopus citations


The RETE algorithm has been used to implement first-order logic based inference engines and its object-oriented extension allows to reason directly over entities rather than predicates. One of the limitations of FOL is its inability to deal with uncertainty, although it exists in many forms and it is typical of the way humans reason. In this paper, the steps of a general uncertain reasoning are outlined, without choosing a specific type or representation of uncertainty. Then, the process is translated into a further extension of the RETE networks, showing a possible architecture allowing a Rete-OO based engine to reason with uncertain rules. This architecture is being implemented in the Drools rule engine.

Original languageEnglish (US)
Title of host publicationRule Representation, Interchange and Reasoning on the Web - International Symposium, RuleML 2008, Proceedings
PublisherSpringer Verlag
Number of pages15
ISBN (Print)3540888071, 9783540888079
StatePublished - 2008
Externally publishedYes
EventInternational Symposium on Rule Representation, Interchange and Reasoning on the Web, RuleML 2008 - Orlando, FL, United States
Duration: Oct 30 2008Oct 31 2008

Publication series

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


OtherInternational Symposium on Rule Representation, Interchange and Reasoning on the Web, RuleML 2008
Country/TerritoryUnited States
CityOrlando, FL

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Adding uncertainty to a Rete-OO inference engine'. Together they form a unique fingerprint.

Cite this