Forgy: the Rete many-pattern/many-object matching algorithm

What changed

Designed Rete to retain partial matches and update many-pattern/many-object matching efficiently.

Scientific scope

The record is Forgy's sole-author 1982 Artificial Intelligence paper. It concerns production-system pattern matching and does not absorb all rule engines, expert systems, incremental query methods or later Rete variants.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Forgy's sole-author 1982 Artificial Intelligence paper. It concerns production-system pattern matching and does not absorb all rule engines, expert systems, incremental query methods or later Rete variants.

Contributors

• Charles L. Forgy · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Publisher page for Rete paper
• Institution-hosted full text of Rete paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction