Skip to main content
×
×
Home

An overview of production rules in database systems

  • Eric N. Hanson (a1) and Jennifer Widom (a2)
Abstract

Database researchers have recognized that integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity constraint enforcement, derived data maintenance, triggers, protection, version control, and others. In addition, a database system with rule processing capabilities provides a useful platform for large and efficient knowledge-base and expert systems. Database systems with production rules are referred to as active database systems, and the field of active database systems has indeed been active. This paper summarizes current work in active database systems, and suggests future research directions. Topics covered include database rule languages, rule processing semantics, and implementation issues.

Copyright
References
Hide All
Aiken, A, Widom, J and Hellerstein, JM, 1992. “Behaviour of database production rules: Termination, confluence, and observable determinism” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, June.
ASK Computer Co., 1992. INGRESS/SQL Reference Manual, Version 6.4.
Beeri, C and Milo, T, 1991. “A model for active object oriented database” In: Proceedings of the Seventeenth International Conference on Very Large Data Bases. September
Brownston, L, Farrell, R, Kant, E and Martin, N, 1985. Programming Expert Systems in OPS5: An introduction to Rule-Based programming, Addison-Wesley.
Ceri, S, 1992. “A declarative approach to active databases” In: Proceedings of the Eighth International Conference on Data Engineering, February.
Ceri, S., Gottlob, G and Tanca, L, 1990. Logic Programming and Database, Springer-Verlag.
Ceri, S and Widom, J, 1990. “Deriving production rules for constraint maintenance” In: Proceedings of the Sixteenth International Conference on Very Large Data Bases, August.
Ceri, S and Widom, J, 1991. “Deriving production rules for incremental view maintenance” In: Proceedings of the Seventeenth international Conference on Very Large Data Bases, September.
Chakravarthy, S, et al. , 1989. “HiPAC: A research project in active, time-constrained database management (final report)” Technical Report XAIT-89-02, Xerox Advanced Information Technology, Cambridge, MA, August.
Cohen, D, 1989. “Compiling complex database transition triggers” In: Proceedings of the ACM SIGMOD International Confernce on Management of Data, May.
Dayal, U, et al. , 1988. “The HiPAC project: Combining active databases and timing constraintsSIGMOD Record 17(1) 5170, 03.
de Maindreville, C and Simon, E, 1988. “A production rule based approach to deductive databases” In: Proceedings of the Fourth International Conference on Data Engineering, February.
Delcambre, LML and Etheredge, JN, 1988/a. “The Relational Production Language: A production language for relational databases” In: Proceedings of the Second International Conference on Expert Database Systems, April.
Delcambre, LML and Etheredge, JN, 1988/b. “A self-controlling interpreter for the relational production language” In: Proceedings of the ACM SIGMOD international Conference on Management of Data, June.
Diaz, O, Patom, N and Gray, P, 1991. “Rule management in object-oriented databases: A uniform approach” In: Proceedings of the Seventeenth international Conference on Very Large Data Bases, September.
Digital Equipment Corporation, 1991. Rdb/VMS – SQL Reference Manual, November.
Eswaran, KP, 1976. “Specifications, implementations and interactions of a trigger subsystem in an integrated database system” Technical Report Ri 1820, IBM Research Laboratory, San Jose, CA.
Forgy, CL, 1982. “Rete: A fast algorithm for the many pattern/many object pattern match problemAruficial intelligence 19 1737.
Gehani, N and Jagadish, HV, 1991. “Ode as an active database: Constraints and triggers” In: Proceedings of the Seventeenth international Conference on Very Large Data Bases, September.
Gehani, N, Jagadish, HV and Shmueli, O, 1992. “Event specification in an active object-oriented database” In: Proceedings of the ACM SIGMOD international Conference on Management of Data, June.
Gordin, DN and Pasik, AJ, 1991. “Set-oriented constructs: From Rete rule bases to database systems” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May.
Gupta, A, 1987. Parallelism in Production Systems, Pitman.
Haas, L et al. , 1990. “Starburst mid-flight: As the dust clearsIEEE Transactions on Knowledge and Data Engineering 2(1) 143160, 03.
Hanson, EN, 1992. “Rule condition testing and action execution in And” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, June.
Hanson, EN, Chaabouni, M, Kim, C-H and Wang, Y-W, 1990. “A predicate matching algorithm for database rule systems” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May.
Hanson, EN and Johnson, T, 1992. “The interval skip list: A data structure for finding all intervals that overlap a point” Technical Report TR92-016, Computer and Information Sciences Department, University of Flordia, Gainesville, FL, June.
Hedberg, S and Steizner, M, 1987. Knowledge Engineering Environment (KEE) System: Summary of Release 3.1 Intellicorp Inc., July.
Howe, L, 1986. “Sybase data integrity for on-line applications” Technical report, Sybase Inc.
Kelly, MA and Seviora, RE, 1989. “An evaluation of DRete on CUPID for OPS5” In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence.
Kiernan, G, de Maindreville, C, and Simon, E, 1990. “Making a deductive database a practical technology: A step forward” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May.
Kotz, AM, Dittrich, KR and Mulle, JA, 1988. “Supporting semantic rules by a generalized event/trigger mechanism” In: Proceedings of the International Conference on Extending Data Base Technology, March.
McCarthy, DR and Dayal, U, 1989. “The architecture of an active database management system” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, June.
Miranker, DP, 1987. “TREAT: A better match algorithm for AI production systems” In: Proceedings of the AAA1 Conference on Artificial Intelligence, August.
Morgenstern, M, 1983. “Active databases as a pardigm for enhanced computing environments” In: Proceedings of the Ninth International Conference on Very Large Data Bases, October.
Moss, E. 1985. Nested Transactions: An Approach to Reliable Distributed Computing MIT Press.
ORACLE Corporation, 1992. ORACLE Reference Manual.
Schreicr, U, Pirahesh, H, Agrawal, R and Mohan, C, 1991. “Alert: An architecture for transforming a passive DBMS into an active DBMS” In: Proceedings of the Seventeenth International Conference on Very Large Data Bases, September.
Sellis, T, Lin, C-C and Raschid, L, 1988. “Implementing large production systems in a DBMS environment: Concepts and algorithms” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, June.
Simon, E, Kiernan, J and de Maindreville, C, 1992. “Implementing high-level active rules on top of relational databases” In: Proceedings of the Eighteenth International Conference on Very Large Data Bases, August.
Stonebraker, M, Jhingran, A, Goh, J and Potamianos, S, 1990. “On rules, procedures, caching and views in data base systems” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May.
Stonebraker, M and Kemnitz, G, 1991. “The POSTORES next-generation database management system”, Communications of the ACM 34(10) 7892, 10.
Tzvieli, A, 1988. “On the coupling of a production system shell and a DBMS” In: Proceedings of the Third International Conference oil Data and Knowledge Bases, June.
Ullman, JD, 1989. Principles of Database and Knowledge-Base Systems, Volumes I and II Computer Science Press.
Wang, Y-W and Hanson, EN, 1992. “A performance comparison of the Rete and TREAT algorithms for testing database rule conditions” In: Proceedings of the Eighth International Conference on Data Engineering, February.
Widom, J, Cochrane, RJ and Lindsay, BG, 1991. “Implementing set-oriented production rules as an extension to Starburst” In: Proceedings of the Seventeenth International Conference on Very Large Data Bases, September.
Widorn, J and Finkelstein, SJ, 1990. “Set-oriented production rules in relational database systems” In: Proceedings of the ACM SIGMOD International Conference on Management of Data, May.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Knowledge Engineering Review
  • ISSN: 0269-8889
  • EISSN: 1469-8005
  • URL: /core/journals/knowledge-engineering-review
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed