Skip navigation

David Young suggested that I talk to the JESS guys, as implementing backward chaining on top of our existing data structure (a Rete network) could be quite convenient.

They turned me down, which is not too surprising, considering that it is licensed commercially. Nevertheless, I’ve found some other sources on implementing backward chaining on a Rete network.

I haven’t read them yet, but they could prove useful.


  1. Peter Lin just contacted me. He recommends the article by Paul Haley.

    He also mentioned that Paul Haley, Dr. Charles Forgy, and Earnest Friedman-Hill know more than he does about backward chaining.

    Dr. Forgy came up with the “Rete II” algorithm. From what I can infer from wikipedia and a post by Peter Lin, it seems to be a (modified?) Rete network with backward chaining.

  2. Associations with backward chaining on Rete:
    Paul Haley
    – afore-mentioned paper
    Dr. Charles Forgy
    – inventor of the Rete, Rete II and Rete III algorithms
    Ernest Friedman-Hill
    – creator of Jess

  3. I found a reference to an index of various papers on inference engines, many of which may be relevant.

  4. I would recommend Paul Haley’s article to anyone interested in backward chaining and subgoaling. it’s an excellent paper.

  5. Re: Lee & Yoo
    “Luckily, the entire text of the article is available online.”

    Erm, seems the last two pages are missing, but if you know otherwise, I’d appreciate hearing about it.

  6. When I wrote this, all pages were available, but the more I accessed it, the less became available…

    I ended up getting a pdf of it through the uni’s interlibrary loan when parts of it started to disappear. If google’s preview isn’t sufficient, and you can’t get it otherwise, I’ll forward it.

One Trackback/Pingback

  1. By Under my nose « Nothing Fancy on 05 Jun 2008 at 10:22 pm

    […] my nose Well, the first article listed in my last SoC post seems to have just what I am after, I just hadn’t read it/didn’t have the necessary […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: