Skip to main content

Generating active rules from high-level specifications

  • Logic Programming and Databases
  • Conference paper
  • First Online:

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

Abstract

Rules have been proposed as a mechanism for providing active behaviour in databases; some of the most popular uses being the support of integrity constraints, the maintenance of materialised views and security enforcement. However, the difficulty of defining rules discourages end users from taking full advantage of their functionality. What is required is a mechanism for the automatic translation of high-level specifications of behaviour into equivalent sets of rules. In addition to making rules easier and safer to use, such a facility makes the specification of behaviour explicit — rather than having it embedded within rule code — and allows it to be used by other parts of the database management system. For example, if constraints are specified declaratively, they can be used for other purposes such as semantic query optimisation. This paper describes how rules can be generated automatically from declarative specifications of integrity constraints and the operational semantics of relationships. This is borne out by an implementation in ADAM, an object-oriented database written in Prolog.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Bauzer Medeiros, P. Pfeffer A mechanism for Managing Rules in an Object-oriented Database, Altair Technical Report

    Google Scholar 

  2. Y. Caseau A Formal System for Producting Demons from Rules in an Object-Oriented Database in Proc. 1st. DOOD (Deductive and Object Oriented Databases), Kyoto, 1989, pp.188–204

    Google Scholar 

  3. S. Ceri, J. Widom Deriving Production Rules for Constraint Maintenance in Proc. 16th VLDB, Brisbane, 1990, pp. 567–577

    Google Scholar 

  4. S. Ceri, J. Widom Deriving Production Rules for Incremental View Maintenance in Proc. 17th VLDB, Barcelona, 1991, pp. 567–577

    Google Scholar 

  5. U. Dayal Active Database Management Systems SIGMOD RECORD, Vol. 18, No 3, 1989, pp. 150–169

    Google Scholar 

  6. O. Diaz, P.M.D. Gray Semantic-rich User-defined Relationship as a Main Constructor in Object Oriented Databases in Object-Oriented Databases: Analysis, Design and Construction (DS-4) Meersman, Kent and Khosla (eds), North-Holland, 1991, pp. 207–224

    Google Scholar 

  7. O. Diaz, N.W. Paton Sharing Behaviour in an Object-Oriented Database using a Rule-Based Mechanism in British National Conference on Databases (BN-COD), Wolverhampton, Butterwarth Publishers, 1991, pp. 17–37

    Google Scholar 

  8. O. Diaz, P.M.D. Gray, N.W. Paton Rule Management in Object Oriented Databases: a uniform approach in Int. Conf. on Very Large Data Base, Barcelona, 1991, pp. 317–326

    Google Scholar 

  9. O. Diaz, Deriving Rules for Constraint Maintenance in an Object-Oriented Database, Submitted for publication

    Google Scholar 

  10. M. Morgenstern Constraint Equations: Declarative Expression of Constraints with Automatic Enforcement, Proc. Inter. Con. on VLDB, 1984, pp. 153–299

    Google Scholar 

  11. J.M. Nicolas, K. Yazdanian Integrity Checking in Deductive Data Bases, Logic and Data Bases, Gallaire and Minker (Eds.), 1978, pp. 325–346

    Google Scholar 

  12. N.W. Paton ADAM: An Object-Oriented Database System Implemented in Prolog, Proc. 7th BNCOD, M.H. Williams (edt), CUP, 1989, pp. 147–161

    Google Scholar 

  13. J. Rumbaugh Relations as semantic Constructors in an Object-Oriented Language OOPSLA, 1987, pp. 466–481

    Google Scholar 

  14. M. Stonebraker, A. Jhingram, J. Goh and S. Potamianos On rules, procedures, caching and views in database systems in Proc. ACM SIGMOD, 1990, pp. 281–290

    Google Scholar 

  15. S.D. Urban ALICE: An Assertion Language for Integrity Constraint Expression in Proc. Fifth Int. Con. on Computer Software and Applications, Los Angeles, 1989

    Google Scholar 

  16. S.D. Urban, M. Desiderio Translating Constraints to Rules in CONTEXT: A CONstrainT Explanation Tool, in Proc. IFIP DS-4 Intl. Workshop on Object-Oriented Databases: Analysis, Design and Construction, Kent and Meersman (Eds.), 1990

    Google Scholar 

  17. S.D. Urban, L.M.L. Delcambre Constraint Analysis: A Design Process for Specifying Operations on Objects, Transactions on Knowledge and Data Engineering, 1991

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Peter M. D. Gray Rob J. Lucas

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Díaz, O., Embury, S.M. (1992). Generating active rules from high-level specifications. In: Gray, P.M.D., Lucas, R.J. (eds) Advanced Database Systems. BNCOD 1992. Lecture Notes in Computer Science, vol 618. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55693-1_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-55693-1_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55693-0

  • Online ISBN: 978-3-540-47272-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics