Pat h-Based Rules in

Object-oriented programming has recently emerged as one of the most important programming paradigms. While object-oriented programming clearly owes an intellectual debt to AI, it appears to be displacing some AI techniques, such as rule-based programming, from the marketplace. This need not be so as pathbased rules-forward-chaining production rules that are restricted to follow pointers between objects-fit into the object-oriented paradigm in a clean and elegant way. The combination of path-based rules and object-oriented programming should be useful in AI applications, and in the more general problem of transferring AI techniques to the larger computer science community.

[1]  Narain H. Gehani,et al.  Ode as an Active Database: Constraints and Triggers , 1991, VLDB.

[2]  Michael Stonebraker,et al.  The POSTGRES Rules System , 1996, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[3]  R. Agrawal,et al.  The O++ database programming language: implementation and experience , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[4]  Jr. James Melton Crawford,et al.  Access-limited logic: a language for knowledge representation , 1991 .

[5]  Nancy Wogrin,et al.  Rule-Based Programming With Ops 5 , 1988 .

[6]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[7]  Peter F. Patel-Schneider,et al.  Device Representation and Reasoning with Affective Relations , 1995, IJCAI.

[8]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[9]  李幼升,et al.  Ph , 1989 .

[10]  Daniel P. Miranker,et al.  The C++ Embeddable Rule System , 1993, Int. J. Artif. Intell. Tools.

[11]  Jennifer Widom,et al.  Active Database Systems: Triggers and Rules For Advanced Database Processing , 1994 .

[12]  Eric N. Hanson,et al.  The Ariel Project , 1996, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[13]  Benjamin Kuipers,et al.  Negation and Proof by Contradiction in Access-Limited Logic , 1991, AAAI.

[14]  Narain H. Gehani,et al.  ODE (Object Database and Environment): the language and the data model , 1989, SIGMOD '89.

[15]  Jennifer Widom,et al.  The Starburst Rule System , 1996, Active Database Systems: Triggers and Rules For Advanced Database Processing.

[16]  Ira P. Goldstein,et al.  The FRL Manual , 1977 .

[17]  Divesh Srivastava,et al.  Coral++: Adding Object-Orientation to a Logic Database Language , 1993, VLDB.