Skip to main content
SpringerLink
Log in

Rules are objects too: A knowledge model for an active, object-oriented database system

  • Formalization And Indusion Of Rules
  • Conference paper
  • First Online:
Advances in Object-Oriented Database Systems (OODBS 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 334))

Included in the following conference series:

Abstract

Event-Condition-Action (ECA) Rules are proposed as a general mechanism for providing active database capabilities in support of applications that require timely response to critical situations. These rules generalize mechanisms such as assertions, triggers, alerters, database procedures, and production rules that have previously been proposed for supporting such DBMS functions as integrity control, access control, derived data management. and inferencing. This paper argues that ECA rules should be thought of as first class objects in an object-oriented data model. It identifies concepts for modelling the components and properties of rule objects: events (database operations, temporal events, abstract signals from arbitrary user processes, and complex events constructed from these primitive ones); conditions (queries over the database): actions (programs in the query language or some programming language); and coupling modes (which describe whether the event, condition, and action components of a rule should be executed in a single transaction or in separate transactions). The paper discusses the association of timing constraints and contingency plans with rules. Finally, it describes operations on rule objects. The emphasis of the paper is on modelling concepts, rather than on specific syntax.

This work was supported by the Defense Advanced Research Projects Agency and by the Rome Air Development Center under Contract No. F30602-87-C-0029. The views and conclusions contained in this report are those of the authors and do not necessarily represent the official policies of the Defense Advanced Research Projects Agency, the Rome Air Development Center. or the U.S. Government.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

5. References

  1. M. Adiba. “Derived Relations: A Unified Mechanism for Views, Snapshots, and Distributed Data,” Proceedings 7th International Conference on Very Large Data Bases., 1981.

    Google Scholar 

  2. R. Alonso, D. Barbara, H. Garcia-Molina, and S. Abad. “Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems.” Advances in Database Technology — EDBT'88, (J.W. Schmidt, S. Ceri, M. Missikoff, eds.), Lecture Notes in Computer Science 303, Springer-Verlag (1988).

    Google Scholar 

  3. F. Bancilhon and R. Ramakrishnan. “An Amateur's Introduction to Recursive Query Processing Strategies.” Proc. 1986 ACM SIGMOD Conference on Management of Data, pp. 16–52.

    Google Scholar 

  4. F. Barbic and B. Pernici. “Time Modeling in Office Information Systems.” Proc. 1985 ACM SIGMOD Conference on Management of Data. pp. 51–62.

    Google Scholar 

  5. J. Blakely, P. Larson, and F. Tompa. “Efficiently Updating Materialized Views.” Proc. 1986 ACM SIGMOD Conference on Management of Data, pp. 61–71.

    Google Scholar 

  6. D. Bobrow and T. Winograd. “An Overview of KRL, A Knowledge Representation Language.” Cognitive Science 1(1), 1977, pp. 3–46.

    Google Scholar 

  7. D. Bobrow and M. Stefik. The Loops Manual, Intelligent Systems Laboratory, Xerox Corporation, 1983.

    Google Scholar 

  8. A. Buchmann and U. Dayal. “Constraint and Exception Handling for Design, Reliability, and Maintainability.” ASME Symposium ” Engineering Database Management: Emerging Issues, San Francisco, August 1988.

    Google Scholar 

  9. P. Buneman and E. Clemons. “Efficiently Monitoring Relational Databases.” ACM Trans. on Database Systems 4, 3 (September 1979), pp. 368–382.

    Google Scholar 

  10. M.A. Casanova, A.L. Furtado, L. Tuckerman. “Enforcing Inclusion Dependencies and Referential Integrity.” Proceedings 14th International Conference on Very Large Data Bases., 1986, pp. 384–391.

    Google Scholar 

  11. CODASYL Data Description Language Committee. CODASYL Data Description Language Journal of Development June 1973. NBS Handbook 113 (1973).

    Google Scholar 

  12. M. Darnovsky, J. Bowman. “TRANSACT-SQL User's Guide.” Document 3231-2.1. Sybase Inc., 1987.

    Google Scholar 

  13. C.J. Date. An Introduction to Database Systems, Volume II. Addison-Wesley. Reading. Massachusetts, 1983.

    Google Scholar 

  14. U. Dayal et al. “PROBE — A Research Project in Knowledge-Oriented Database Systems: Preliminary Analysis.” Technical Report CCA-85-03, Computer Corporation of America. July 1985.

    Google Scholar 

  15. U. Dayal et al. “The HiPAC Project: Combining Active Databases and Timing Constraints.” SIGMOD RECORD 17. No. 1 (March 1988).

    Google Scholar 

  16. U. Dayal et al “HiPAC: a Research Project in Active. Time-Constrained Database Management, Interim Report.” Technical Report CCA-88-02, Computer Corporation of America, June 1988.

    Google Scholar 

  17. K. P. Eswaran and D. D. Chamberlain. “Functional Specifications of a Subsystem for Data Base Integrity.” Proc. 1st International Conference on Very Large Data Bases (September 1975).

    Google Scholar 

  18. K. P. Eswaran. “Specifications, Implementations, and Interactions of a Trigger Subsystem in an Integrated Data Base System.” IBM Research Report RJ1820 (August 1976).

    Google Scholar 

  19. C.L. Forgy and J. McDermott. “OPS — A Domain-Independent Production System Language.” Proc. Fifth International Conf. on Artificial Intelligence, Cambridge, Massachusetts (1977).

    Google Scholar 

  20. E. Hanson. “A Performance Analysis of View Materialization Strategies.” Proceedings of the 1987 ACM SIGMOD Conference on Management of Data, (May 1987), pp 440–453.

    Google Scholar 

  21. C. Hewitt, P. Bishop, and R. Steiger. “A universal modular ACTOR formalism for artificial intelligence.” Proc. 3rd International Joint Conference on Artificial Intelligence. 1973, pp235–245. 1975.

    Google Scholar 

  22. S. Hudson and R. King. “CACTIS: A Database System for Specifying Functionally-Defined Data.” Proc. 1st International Workshop on Object-Oriented Database Systems (September 1986), pp.26–37.

    Google Scholar 

  23. M. Hsu, R. Ladin, and D. McCarthy. “An Execution Model for Active Data Base Management Systems.” Proc. 3rd International Conference on Data and Knowledge Bases (June 1988).

    Google Scholar 

  24. Intellicorp. KEE Software Development System User's Manual (1985).

    Google Scholar 

  25. S. Koenig and R. Paige. “A Transformational Framework for the Automatic Control of Derived Data.” Proc. 7th International Conference on Very Large Data Bases (September 1981), pp. 306–318.

    Google Scholar 

  26. A Kotz, K. Dittrich, and J. Mulle. “Supporting Semantic Rules by a Generalized Event/Trigger Mechanism.” Proc. International Conference on Extending Database Technology (March 1988).

    Google Scholar 

  27. B. Lindsay, L. Haas, and C. Mohan. “A Snapshot Differential Refresh Algorithm.” Proc. 1986 ACM SIGMOD Conference on Management of Data, pp. 53–60.

    Google Scholar 

  28. F. Manola and U. Dayal. “PDM: An Object-Oriented Data Model.” Proc. 1st International Workshop on Object-Oriented Database Systems (September 1986).

    Google Scholar 

  29. F. Manola and J. Orenstein. “Toward a general Spatial Data Model for an Object-Oriented DBMS.” Proc. 12th International Conference on Very Large Data Bases, Kyoto, Japan, August 1986.

    Google Scholar 

  30. M. Minsky. “A Framework for Representing Knowledge.” in The Psychology of Computer Vision (P. Winston, ed.). McGraw-Hill: New York (1975).

    Google Scholar 

  31. M. Morgenstern. “Active Databases as a paradigm for Enhanced Computing Environments.” Proceedings 9th International Conference on Very Large Data Bases, 1983, pp. 34–42.

    Google Scholar 

  32. L. Raschid, S.W. Su. “A Transaction-Oriented Mechanism to Control Processing in a Knowledge Base Management System.” Proceedings 2nd International Conference on Expert Database System. 1988, pp. 163–174.

    Google Scholar 

  33. A. Rosenthal and U. Chakravarthy. “Anatomy of a Modular Multiple Query Optimizer”, VLDB88. Los Angeles. Sept. 1988.

    Google Scholar 

  34. N. Roussopoulos. “View Indexing in Relational Databases.” ACM Trans. on Database Systems 7. No. 2, pp. 258–290 (June 1982).

    Google Scholar 

  35. T. Sellis and N. Roussopoulos. “Deep Compilation of Large Rule Bases.” Proc. 2nd International Conference on Expert Database Systems (April 1988).

    Google Scholar 

  36. M. Stonebraker. “Implementation of Integrity Constraints and Views by Query Modification.” Proc. 1975 ACM SIGMOD Conference on Management of Data (May 1975).

    Google Scholar 

  37. M Stonebraker et al. “A Rules System for a Relational Data Base Management System.” Proc. 2nd International Conference on Databases, Jerusalem, June 1982.

    Google Scholar 

  38. M. Stonebraker, “Triggers and Inference In Database Systems.” On Knowledge Base Management Systems, Brodie and Mylopoulos (Eds.), Springer-Verlag (1986).

    Google Scholar 

  39. M. Stronebraker, E. Hanson, and C.-H. Hong. “The Design of the POSTGRES Rules System.” in The POSTGRES Papers (M. Stonebraker and L.A. Rowe, eds.), Memorandum No. UCB/ERL/M86/85, Electronics Research Laboratory, University of California, Berkeley, California (November 1986).

    Google Scholar 

  40. M. Zloof. “Office-by-example: a business language that unifies data and word processing and electronic mail.” IBM Systems Journal 21, No. 3, pp. 272–304 (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Corporation of America, 4 Cambridge Centre, 02142, Cambridge, MA

    Umeshwar Dayal, Alejandro P. Buchmann & Dennis R. McCarthy

Authors
  1. Umeshwar Dayal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alejandro P. Buchmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dennis R. McCarthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Klaus R. Dittrich

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dayal, U., Buchmann, A.P., McCarthy, D.R. (1988). Rules are objects too: A knowledge model for an active, object-oriented database system. In: Dittrich, K.R. (eds) Advances in Object-Oriented Database Systems. OODBS 1988. Lecture Notes in Computer Science, vol 334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50345-5_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-50345-5_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50345-3

  • Online ISBN: 978-3-540-45981-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation