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.
%0 Journal Article
%1 Forgy82aij
%A Forgy, Charles
%D 1982
%J Artificial Intelligence
%K v1500 paper ai knowledge processing rules pattern matching algorithm
%N 1
%P 17--37
%R 10.1016/0004-3702(82)90020-0
%T Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem
%V 19
%X 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.
@article{Forgy82aij,
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.},
added-at = {2012-05-30T10:46:04.000+0200},
author = {Forgy, Charles},
biburl = {https://www.bibsonomy.org/bibtex/243829db063339dfdf4e95206b534523e/flint63},
doi = {10.1016/0004-3702(82)90020-0},
file = {ScienceDirect:1900-99/Forgy82aij.pdf:PDF},
groups = {public},
interhash = {26f1c32ccf8607141edb21f64a584a66},
intrahash = {43829db063339dfdf4e95206b534523e},
issn = {0004-3702},
journal = {Artificial Intelligence},
keywords = {v1500 paper ai knowledge processing rules pattern matching algorithm},
number = 1,
pages = {17--37},
timestamp = {2018-04-16T12:31:26.000+0200},
title = {Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem},
username = {flint63},
volume = 19,
year = 1982
}