Dimensions of Active Behaviour

  • Norman W. Paton
  • Oscar Díaz
  • M. Howard Williams
  • Jack Campin
  • Andrew Dinn
  • Arturo Jaime
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


This paper introduces a number of dimensions of active rule system behaviour which can be used both to highlight differences between proposals for active rule systems, and to identify the requirements of different applications. These dimensions relate to the structure, execution model and management of active rules, and enable the concise expression of what facilities a system supports and what features an application requires.


Integrity Constraint Composite Event Execution Model Active Rule Rule System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Agrawal, R. Cochrane, and B. Lindsay. On maintaining priorities in a production rule system. In R. Camps G.M. Lohman, A. Sernadis, editor, Proceedings of 17th VLDB, pages 479–488. Morgan-Kaufmann, 1991. ISBN 3-540-50345-5, ISBN 0-387-50345-5.Google Scholar
  2. [2]
    S. Ceri and J. Widom. Deriving production rules for constraint maintenence. In Proceedings of 16th VLDB, pages 566–577. Morgan-Kaufmann, 1990.Google Scholar
  3. [3]
    S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In R. Camps G.M. Lohman, A. Sernadis, editor, Proceedings of 17th VLDB, pages 577–589. Morgan-Kaufmann, 1991. ISBN 3-540-50345-5, ISBN 0-387-50345-5.Google Scholar
  4. [4]
    C. J. Date. Introduction to Database Systems, 5th edition. Addison-Wesley, 1990Google Scholar
  5. [5]
    U. Dayal, A.P. Buchmann, and D.R. McCarthy. Rules are Objects Too. In K.R. Dittrich, editor, Proceedings of the 2nd International Workshop on Object-Oriented Databases, LNCS 334, pages 129–143. Springer-Verlag, 1988. ISBN 3-540-50345-5, ISBN 0-387-50345-5.Google Scholar
  6. [6]
    U. Dayal, M. Hsu, and R. Landin. Organising long-running activities with triggers and transactions. In SIGMOD Conference, pages 204–214. ACM, 1990.Google Scholar
  7. [7]
    O. Diaz and A. Jaime. EXACT: an Extensible approach to ACTive object-oriented databases. Submitted for publication, 1993.Google Scholar
  8. [8]
    Oscar Diaz. Deriving Active Rules for Constraint Maintenance in an Object-Oriented Database. In A M Tjoa and I Ramos, editors, Proc. Database and Expert Systems Applications (DEXA), pages 332–337. Springer-Verlag, 1992.Google Scholar
  9. [9]
    Oscar Diaz and Norman W. Paton. Sharing Behaviour in an Object-Oriented Database Using a Rule-Based Mechanism. In M.S. Jackson and A.E. Robinson, editors, Aspects of Databases: The Proceedings of the Ninth British National Conference on Databases, pages 17–37, Wolverhampton, July 1991. Butterworth-Heinemann Ltd.Google Scholar
  10. [10]
    Oscar Diaz, Norman W. Paton, and Peter M.D. Gray. Rule Management in Object-Oriented Databases: A Uniform Approach. In R. Camps G.M. Lohman, A. Sernadis, editor, Proceedings of 11th VLDB, pages 317–326. Morgan-Kaufmann, 1991.Google Scholar
  11. [11]
    Opher Etzion. PARDES-a data-driven oriented active database model. SIGMOD RECORD, 22(1):7–14, 1993.MathSciNetCrossRefGoogle Scholar
  12. [12]
    C.L. Forgy. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence, 19:17–37, 1982.CrossRefGoogle Scholar
  13. [13]
    S. Gatziu and K.R. Dittrich. Samos: an active object-oriented database system. IEEE Quartely Bulletin on Data Engineering, January 1993.Google Scholar
  14. [14]
    S. Gatziu, A. Geppert, and K.R. Dittrich. Integrating active concepts into an object-oriented database system. In Proc. of the 3rd Int. Workshop on Database Programming Languages, pages 399–415, August 1991.Google Scholar
  15. [15]
    N.H. Gehani, H.V. Jagadish, and O. Shmueli. Event specification in an object-oriented database. In Proceedings of SIGMOD, pages 81–90. ACM Press, 1992.Google Scholar
  16. [16]
    E.N. Hanson. Rule Execution Testing and Action Execution in Ariel. In Proceedings of SIGMOD, pages 49–58. ACM, 1992.Google Scholar
  17. [17]
    Won Kim, Elisa Bertino, and Jorge F. Garza. Composite Objects Revisited. In James Clifford, Bruce Lindsay, and David Maier, editors, Proceedings of the 1989 ACM SIGMOD International Conference on the Management of Data, pages 337–347, Portland, OR, June 1989. ACM Press.Google Scholar
  18. [18]
    M. Morgenstern. Constraint equations: declarative expression of constraints with automatic enforcement. In Proc. VLDB. Morgan-Kaufmann, 1984.Google Scholar
  19. [19]
    Norman W. Paton. ADAM: An Object-Oriented Database System Implemented in Prolog. In M. H. Williams, editor, Proceedings of the Seventh British National Conference on Databases (BNCOD 7), pages 147–161, Edinburgh, July 1989. Cambridge University Press.Google Scholar
  20. [20]
    N.W. Paton, O. Diaz, and M.L. Barja. Combining active rules and metaclasses for enhanced extensibility in object-oriented databases. Data and Knowledge Engineering, 10:45–63, 1993.CrossRefGoogle Scholar
  21. [21]
    T. Sellis, C-C Lin, and L. Raschild. Data intensive production systems: The dips approach. SIGMOD RECORD, 18(3):52–53, September 1989.CrossRefGoogle Scholar
  22. [22]
    M. Stonebraker, A.J. Jhingran, J. Goh, and S. Potamianos. On Rules, Procedures, Caching and Views in Data Base Systems. In Proceedings of SIGMOD, pages 281–290. ACM Press, 1990.Google Scholar
  23. [23]
    Michael Stonebraker and Greg Kemnitz. The POSTGRES Next-generation Database Management System. Communications of the ACM, 34(10):78–92, October 1991.CrossRefGoogle Scholar
  24. [24]
    J.D. Ullman. Principles of Database Systems, 2nd edition. Pitman, 1982.Google Scholar
  25. [25]
    J. Widom and S.J. Finkelstein. Set Oriented Production Rules in Relational Database Systems. In Proceedings of SIGMOD, pages 259–270. ACM Press, 1990.Google Scholar

Copyright information

© British Computer Society 1994

Authors and Affiliations

  • Norman W. Paton
    • 1
  • Oscar Díaz
    • 2
  • M. Howard Williams
    • 1
  • Jack Campin
    • 1
  • Andrew Dinn
    • 1
  • Arturo Jaime
    • 2
  1. 1.Department of Computing and Electrical EngineeringHeriot-Watt UniversityRiccartonScotland
  2. 2.Departamento de Lenguajes y Sistemas InformaticosUniversity of the Basque CountrySan SebastiánSpain

Personalised recommendations