Article

Path-based rules in object-oriented programming

Authors:

James M. Crawford,

Peter F. Patel-SchneiderAuthors Info & Claims

AAAI'96: Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Pages 490 - 497

Published: 04 August 1996 Publication History

Abstract

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 path-based 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.

References

[1]

Agrawal, R., and Gehani, N. H. 1989. Ode (object database and environment): The language and the data model. In Proceedings of the 1989 ACM SIGMOD International Conference on Mangement of Data, 36-45. Association for Computing Machinery.

[2]

Albert, P. 1994. ILog Rules, embedding rules in C++: Results and limits. In EOOPS94 (1994).

[3]

Bobrow, D. G., and Stefik, M. 1981. The Loops manual. Technical Report KB-VLSI-81-13, Knowledge Systems Area, Xerox Palo Alto Research Centers.

[4]

Cooper, T. A., and Wogrin, N. 1988. Rule-Based Programming with OPS5. San Mateo, California: Morgan Kaufmann.

[5]

Crawford, J. M., and Kuipers, B. 1991. Negation and proof by contradiction in access-limited logic. In Proceedings of the Ninth National Conference on Artificial Intelligence, 897-903. American Association for Artificial Intelligence.

[6]

Crawford, J.; Dvorak, D.; Litman, D.; Mishra, A.; and Patel-Schneider, P. F. 1995. Device representation and reasoning with affective relations. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, 1814-1820. International Joint Committee on Artificial Intelligence.

[7]

Crawford, J. M. 1990. Access-Limited Logic--A language for knowledge representation. Ph.D. Dissertation, Department of Computer Sciences, The University of Texas at Austin. Also published as Technical Report AI 90-141, Artificial Intelligence Laboratory, The University of Texas at Austin.

[8]

Dar, S.; Agrawal, R.; and Gehani, N. H. 1993. The O++ database programming language: Implementation and experience. In Proceedings of the 9th IEEE International Conference on Data Engineering.

[9]

1994. Position Papers for the OOPSLA '94 Embedded Object-Oriented Production Systems Workshop (EOOPS).

[10]

Forgy, C. L. 1982. RETE: A fast algorithm for the many pattern/many object pattern matching problem. Artificial Intelligence 19:17-37.

Digital Library

[11]

Forgy, C. L. 1994. RAL/C and RAL/C++: Rule-based extensions to C and C++. In EOOPS94 (1994).

[12]

Gehani, N. H., and Jagadish, H. V. 1991. Active database facilities in ode. In Proceedings of the Seventeenth International Conference on Very Large Data Bases, 327-336.

[13]

Gehani, N. H., and Jagadish, H. V. 1996. Ode as an active database: Constraints and triggers. In Widom and Ceri (1996). 207-232.

[14]

The Haley Enterprise. 1993. Rete++: Seamless Integration of Rules and Objects Using the Rete Algorithm and C++.

[15]

Hanson, E. N. 1996. The Ariel project. In Widom and Ceri (1996). 63-86.

[16]

Inference Corporation. 1987. Art Reference Manual.

[17]

Miranker, D. P.; Burke, F. H.; Steele, J. J.; Haug, D. R.; and Kolts, J. 1993. The C++ embeddable rule system. International Journal on Artificial Intelligence Tools 2(1):33-46.

[18]

Potamianos, S., and Stonebraker, M. 1996. The POSTGRES rule system. In Widom and Ceri (1996). 43-61.

[19]

Roberts, R. B., and Goldstein, I. P. 1977. The FRL manual. AI Memo 409, Artificial Intelligence Laboratory, Massachusetts Institute of Technology.

[20]

Srivastava, D.; Ramakrishnan, R.; Sudarshan, S.; and Seshadri, P. 1993. Coral++: Adding object-orientation to a logic database language. In Proceedings of the Nineteenth International Conference on Very Large Databases.

[21]

Stroustrup, B. 1991. The C++ Programming Language. Reading, Massachusetts: Addison Wesley, second edition.

[22]

Widom, J., and Ceri, S., eds. 1996. Active Database Systems: Triggers and Rules for Advanced Database Processing. San Francisco, California: Morgan Kaufmann.

[23]

Widom, J. 1996. The Starburst rule system. In Widom and Ceri (1996). 87-109.

Cited By

Moreau PRingeissen CVittek M(2003)A pattern matching compiler for multiple target languagesProceedings of the 12th international conference on Compiler construction10.5555/1765931.1765938(61-76)Online publication date: 7-Apr-2003
https://dl.acm.org/doi/10.5555/1765931.1765938
Litman DPatel-Schneider PMishra ACrawford JDvorak D(2002)R++IEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.100034714:3(638-658)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1000347
Litman DPatel-Schneider PMishra A(1997)Modeling dynamic collections of interdependent objects using path-based rulesACM SIGPLAN Notices10.1145/263700.26372332:10(77-92)Online publication date: 9-Oct-1997
https://dl.acm.org/doi/10.1145/263700.263723
Show More Cited By

Path-based rules in object-oriented programming
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

What Is Object-Oriented Programming?

The meaning of the term 'object oriented' is examined in the context of the general-purpose programming language C++. This choice is made partly to introduce C++ and partly because C++ is one of the few languages that supports data abstraction, object-...
Constraint-Based Object-Oriented Programming

Constraint programming (CP) is a young but rapidly developing technology that supports the modeling and solution of a wide range of planning, scheduling, search, and optimization problems. The integration of CP concepts into languages from other ...
Object-oriented programming training: bottom-up versus top-down approach

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AAAI'96: Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

August 1996

894 pages

ISBN:026251091X

Sponsors

AAAI: American Association for Artificial Intelligence

Publisher

AAAI Press

Publication History

Published: 04 August 1996

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Moreau PRingeissen CVittek M(2003)A pattern matching compiler for multiple target languagesProceedings of the 12th international conference on Compiler construction10.5555/1765931.1765938(61-76)Online publication date: 7-Apr-2003
https://dl.acm.org/doi/10.5555/1765931.1765938
Litman DPatel-Schneider PMishra ACrawford JDvorak D(2002)R++IEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.100034714:3(638-658)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1000347
Litman DPatel-Schneider PMishra A(1997)Modeling dynamic collections of interdependent objects using path-based rulesACM SIGPLAN Notices10.1145/263700.26372332:10(77-92)Online publication date: 9-Oct-1997
https://dl.acm.org/doi/10.1145/263700.263723
Litman DPatel-Schneider PMishra ALoomis MBloom T(1997)Modeling dynamic collections of interdependent objects using path-based rulesProceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications10.1145/263698.263723(77-92)Online publication date: 9-Oct-1997
https://dl.acm.org/doi/10.1145/263698.263723
Singhal AWeiss GRos JSoparkar N(1996)A model based reasoning approach to network monitoringProceedings of the workshop on Databases: active and real-time10.1145/352302.352313(41-44)Online publication date: 1-Nov-1996
https://dl.acm.org/doi/10.1145/352302.352313

View Options

View options

Figures

Tables

Media

View Table of Conten