| Both sides previous revision Previous revision Next revision | Previous revision |
| retegraphprocessing:start [2023/05/12 06:06] – [Introduction] gedbadmin | retegraphprocessing:start [2024/01/19 17:40] (current) – removed gedbadmin |
|---|
| ====== Graph Processing with the Rete Algorithm ====== | |
| |
| ===== Introduction ===== | |
| The Rete Algorithm was introduced in the paper “A network match routine for production systems” by Chales L Forgy. ((Forgy, 1974)) Forgy went on to develop the OPS5 system based on the algorithm. ((Forgy, 1982)) It supports systems that are defined as an unordered collection of If-Then statements call productions that operate on data held in an in-memory database called working memory. Each production consists of two parts: The Left Hand Side (LHS) and the Right Hand Side. When the conditions described in the LHS are met then the actions in the RHS are executed. Forgy describes the algorithm as an indexing function represented as a network of simple feature recognizers. | |
| |
| ===== Project Structure ===== | |
| {{:retegraphprocessing:project_structure.png?1200|}} | |
| |
| ((Source: {{ :retegraphprocessing:project_structure.pptx |}})) | |
| |
| ===== Contents ===== | |
| * [[.:Deliverables]] | |
| * [[.:Deliverables:SA01 - Poster]] | |
| * [[.:Deliverables:SA02 - Project Report]] | |
| * [[.:Deliverables:SA03 - Progres Reporting]] | |
| * [[.:Deliverables:UA01.2 - Project Plan Update]] | |
| * [[.:Deliverables:UA18.1 - Contents List Report Summary]] | |
| * [[.:Elements]] | |
| * [[.:Elements:Potential Benefits]] | |
| * [[.:Elements:Potential Benefits:Language Alignment]] | |
| * [[.:Elements:Potential Benefits:Continuous Matching]] | |
| * [[.:Elements:Potential Benefits:Parallel Processing]] | |
| * [[.:Elements:Potential Benefits:Execution Plan]] | |
| * [[.:Elements:Potential Benefits:Runtime Optimisation]] | |
| * [[.:Elements:Prototyping]] | |
| * [[.:Elements:Prototyping:Simple Algorithm]] | |
| * [[.:Elements:Prototyping:Existing Algorithm]] | |
| * [[.:Elements:Prototyping:New Algorithm]] | |
| * [[.:Elements:Prototyping:End-to-End]] | |
| * [[.:Elements:Research]] | |
| * [[.:Elements:Research:Webgraph]] | |
| * [[.:Elements:Research:Relational Databses]] | |
| * [[.:Elements:Research:Expert Systems]] | |
| * [[.:Elements:Research:Emerging Technologies]] | |
| |
| ===== References ===== | |
| * Forgy, C.L. (1974) “A network match routine for production systems.,” Working Paper | |
| * Forgy, C.L. (1982) “Rete: A fast algorithm for the many pattern/many object pattern match problem,” Artificial Intelligence, 19(1), pp. 17–37. Available at: https://doi.org/10.1016/0004-3702(82)90020-0. | |
| |