Elsevier

Artificial Intelligence

Volume 19, Issue 1, September 1982, Pages 17-37
Artificial Intelligence

Rete: A fast algorithm for the many pattern/many object pattern match problem☆

https://doi.org/10.1016/0004-3702(82)90020-0Get rights and content

Abstract

The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a large collection of objects. It finds all the objects that match each pattern. The algorithm was developed for use in production system interpreters, and it has been used for systems containing from a few hundred to more than a thousand patterns and objects. This article presents the algorithm in detail. It explains the basic concepts of the algorithm, it describes pattern and object representations that are appropriate for the algorithm, and it describes the operations performed by the pattern matcher.

References (10)

There are more references available in the full text version of this article.

Cited by (0)

☆

This research was sponsored by the Defense Advanced Research Projects Agency (DOD), ARPA Order No. 3597, monitored by the Air Force Avionics Laboratory under Contract F33615-78-C-1551.

The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency or the US Government.

View full text
Copyright © 1982 Published by Elsevier B.V.