%0 Journal Article %1 forgy1982rete %A Forgy, Charles L. %C Essex, UK %D 1982 %I Elsevier Science Publishers Ltd. %J Artificial Intelligence %K rete rule %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 %U http://dx.doi.org/10.1016/0004-3702(82)90020-0 %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{forgy1982rete, 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.}, acmid = {3015401}, added-at = {2017-11-08T01:11:01.000+0100}, address = {Essex, UK}, author = {Forgy, Charles L.}, biburl = {https://www.bibsonomy.org/bibtex/26250cf50f14acf1ef083ebbaca5302d5/porta}, description = {Rete}, doi = {10.1016/0004-3702(82)90020-0}, interhash = {26f1c32ccf8607141edb21f64a584a66}, intrahash = {6250cf50f14acf1ef083ebbaca5302d5}, issn = {0004-3702}, issue_date = {September 1982}, journal = {Artificial Intelligence}, keywords = {rete rule}, month = sep, number = 1, numpages = {21}, pages = {17--37}, publisher = {Elsevier Science Publishers Ltd.}, timestamp = {2017-11-08T01:11:01.000+0100}, title = {Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem}, url = {http://dx.doi.org/10.1016/0004-3702(82)90020-0}, volume = 19, year = 1982 }