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.
- Integration of Forward and Backward Inferences Using Extended Rete Networks (by Yong H. Lee and Suk I. Yoo), found in Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (proceedings of the 1996 conference). The text costs ~$300, and the BYU Library only has copies of 5 of the ~20 years indexed, so it is not surprising that they are missing that specific year. Luckily, the entire text of the article is available online.
- Goals and backward chaining using the Rete Algorithm (by Paul Haley)
- Design and Control of Parallel Rule-Firing Production Systems (by Daniel E. Neiman). Although not specifically focused on mixed-mode inference engines or the Rete algorithm, it may provide some interesting perspective.
- Peter Lin‘s work seems to be very interesting. His blog is closed to the public, however. I’ve just sent an email, hoping that he will give me an invitation.