From rules to rule patterns

  • G. Kappel
  • S. Rausch-Schott
  • W. Retschitzegger
  • M. Sakkinen
Temporal and Active Database Technologies
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1080)


Rule-based systems are a commonly accepted solution for smoothly capturing the context-dependent and time-dependent organizational knowledge of large enterprises, also known as business policies. At the same time, however, the design of rule-based applications is one of the most pressing open research problems. This is largely because of the expressive power and flexibility of existing rule-based models together with a lack of design guidelines on how to apply these models. Learning from analogous problems in object-oriented system development and borrowing their solution metaphor we introduce rule patterns as generic rule-based solutions for specifying business policies. The advantage of rule patterns is their predefined, reusable, and dynamically customizable nature allowing the designer to reuse existing experience for building new rule-based applications. The paper introduces the general notion of rule patterns and illustrates the approach by sample rule patterns for specifying interaction policies in workflow applications.

Keywords and phrases

rule patterns specification of business policies work-flow management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Aksi93]
    M. Aksit, K. Wakita, J. Bosch, L. Bergmans, A. Yonezawa, Abstracting Object Interactions Using Composition Filters, Proc. of the ECOOP'93 Workshop on Object Based Distributed Programming, R. Guerraoui, O. Nierstrasz, M. Riveill (eds.), Springer LNCS 791, Kaiserslautern, July 1993Google Scholar
  2. [Anwa93]
    E. Anwar, L. Maugis, S. Chakravarthy, A New Perspective on Rule Support for Object-Oriented Databases, Proc. of the ACM-SIGMOD Int. Conf. on Management of Data, SIGMOD Record, 22 (2), pp. 99–108, June 1993Google Scholar
  3. [Bußl94]
    C. Bußler, S. Jablonski, Implementing Agent Coordination for Workflow Management Systems Using Active Database Systems, Proc. of the IEEE Fourth Int. Workshop on Research Issues in Data Engineering (RIDE), Houston, 1994Google Scholar
  4. [Casa95]
    F. Casati, S. Ceri, B. Pernici, G. Pozzi, Conceptual Modeling of Workflows, Internal Report no. 95.018, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy, 1995Google Scholar
  5. [Coad95]
    P. Coad, D. North, M. Mayfield, Object Models — Strategies, Patterns & Applications, Yourdon Press Computing Series, Prentice Hall, 1995Google Scholar
  6. [Copl95]
    J.O. Coplien, D.C. Schmidt (eds.), Pattern Languages of Program Design, Addison-Wesley, 1995Google Scholar
  7. [Diaz91]
    O. Diaz, N. Paton, P. Gray, Rule Management in Object Oriented Databases: A Uniform Approach, Proc. of the 17th Int. Conf. on VLDB, Barcelona, pp. 317–326, 1991Google Scholar
  8. [Ditt95]
    K.R. Dittrich, S. Gatziu, A. Geppert, The Active Database Management System Manifesto: A Rulebase of ADBMS Features, Proc. of the 2nd Workshop on Rules in Databases (RIDS), T. Sellis (ed.), Springer LNCS, Athens, Greece, Sept. 1995Google Scholar
  9. [Eder95]
    J. Eder, H. Groiss, Ein Workflow-Managementsystem auf der Basis aktiver Datenbanken (A Workflow Management System Based on Active Databases), Geschäftsprozeßmodellierung und Workflow-Management, G. Vossen, J. Becker (eds.), International Thomson Publishing, Bonn, 1995 (in German)Google Scholar
  10. [Embl92]
    D.W. Embley, B.D. Kurtz, S.N. Woodfield, Object-Oriented System Analysis — A Model-Driven Approach, Yourdon Press, 1992Google Scholar
  11. [Fugi92]
    M. Fugini, O. Nierstrasz, B. Pernici, Application Development through Reuse: The ITHACA Tools Environment, ACM SIGOIS Bulletin, 13 (2), pp. 38–47, August 1992Google Scholar
  12. [Gamm94]
    E. Gamma, R. Helm, R. Johnson, J. Vlissides, Design Patterns — Elements of Reusable Object-Oriented Software, Addison-Wesley Professional Computing Series, 1994Google Scholar
  13. [Geha92]
    N.H. Gehani, H.V. Jagadish, O.Shmueli, Composite Event Specification in Active Database Systems, Proc. of the 18th Int. Conference on VLDB, August 1992Google Scholar
  14. [Gert93]
    M. Gertz, U.W. Lipeck, Deriving Integrity Maintaining Triggers from Transition Graphs, Proc. of the 9th Int. Conf. on Data Engineering (DE'93), IEEE Computer Society Press, Vienna, 1993Google Scholar
  15. [Hare88]
    D. Harel, On Visual Formalisms, Communications of the ACM, 31 (5), May 1988Google Scholar
  16. [Helm90]
    R. Helm, I.M. Holland, D. Gangopadhyay, Contracts: Specifying Behavioral Compositions in Object-Oriented Systems, Proc. of the conjoint OOPSLA/ECOOP Conf., ACM Press, pp. 169–180, Ottawa, Canada, 1990Google Scholar
  17. [Herb95]
    H. Herbst, A Meta-Model for Business Rules in Systems Analysis, Proc. of the 7th Int. Conf. on Advanced Information Systems Engineering (CAiSE'95), J. Iivari, K. Lyytinen, M. Rossi (eds.), Springer LNCS 932, Jyväskylä, Finland, June 1995Google Scholar
  18. [Holl92]
    I.M. Holland, Specifying reusable components using Contracts, Proc. of ECOOP92, O. Lehrmann Madsen (ed.), Springer LNCS 615, Utrecht, 1992Google Scholar
  19. [Kapp94a]
    G. Kappel, S. Rausch-Schott, W. Retschitzegger, S. Vieweg, TriGS — Making a Passive Object-Oriented Database System Active, Journal of Object-Oriented Programming (JOOP), 7(4), July–August, 1994Google Scholar
  20. [Kapp94b]
    G. Kappel, S. Rausch-Schott, W. Retschitzegger, Beyond Coupling Modes — Implementing Active Concepts on Top of a Commercial ooDBMS, Int. Symposium on Object-Oriented Methodologies and Systems (ISOOMS), Springer LNCS 858, 1994Google Scholar
  21. [Kapp95a]
    G. Kappel, B. Pröll, S. Rausch-Schott, W. Retschitzegger, TriGS flow — Active Object-Oriented Workflow Management, Proc. of the 27th Hawaiian Int. Conf. on System Sciences (HICSS'95), 1995Google Scholar
  22. [Kapp95b]
    G. Kappel, P. Lang, S. Rausch-Schott, W. Retschitzegger, Workflow Management based on Objects, Rules and Roles, IEEE Bulletin of the Technical Committee on Data Engineering, 18 (1), March, 1995Google Scholar
  23. [Kapp95c]
    G. Kappel, S. Rausch-Schott, W. Retschitzegger, Rule Patterns for Designing Active Object-Oriented Database Applications, Technical Report, Dept. of Information Systems, University of Linz, June 1995 (also available at Scholar
  24. [Knol94]
    G. Knolmayer, H. Herbst, M. Schlesinger, Enforcing Business Rules by the Application of Trigger Concepts, Proc. Priority Programme Informatics Research, Information Conference Module 1, Swiss National Science Foundation, Bern, 1994Google Scholar
  25. [Kris93]
    B. B. Kristensen, Transverse Activities: Abstractions in Object-Oriented Programming, Object Technologies for Advanced Software, S. Nishio, A. Yonezawa (eds.), Springer LNCS 742, 1993Google Scholar
  26. [Lehr93]
    O.Lehrmann Madsen, B. Moeller-Pedersen, K.Nygaard, Object-Oriented Programming in the BETA Programming Language, Addison-Wesley, 1993Google Scholar
  27. [Lieb96]
    K. Lieberherr, Adaptive Object-Oriented Software: The Demeter Method with Propagation Patterns, PWS Publishing Company, 1996 (to be published)Google Scholar
  28. [Louc91]
    P. Loucopoulos, C. Theodoulidis, D. Pantazis, Business Rules Modelling: Conceptual Modelling and Object-Oriented Specifications, IFIP WG8.1 Working Conf. on the Object-Oriented Approach in Information Systems, F. Van Assche, B. Moulin, C. Rolland (eds.), North-Holland, Quebec City, Canada, October 28–31, 1991Google Scholar
  29. [Meye88]
    Bertrand Meyer, Object-oriented Software Construction, Prentice Hall, 1988Google Scholar
  30. [Mins87]
    N. H. Minsky, D. Rozenshtein, A Law-Based Approach to Object-Oriented Programming, Proc. of the OOPSLA '87 Conf. (Orlando, Florida, 1987), N. Meyrowitz (ed.), ACM SIGPLAN Notices, 22 (12), pp. 482–493, December 1987Google Scholar
  31. [Mins91]
    N. H. Minsky, Law-Governed Systems, The IEE Software Engineering Journal, September 1991Google Scholar
  32. [Nier93]
    O. Nierstrasz, Composing Active Objects, Research Directions in Concurrent Object-Oriented Programming, G. Agha, P. Wegner, A. Yonezawa (eds.), MIT Press, 1993Google Scholar
  33. [Odel94]
    J.J. Odell, Specifying requirements using rules, Journal of Object-Oriented Programming (JOOP), 6 (2), 1994Google Scholar
  34. [Petr94]
    I. Petrounias, P. Loucopoulos, A Rule-Based Approach for the Design and Implementation of Information Systems, Proc. of the 4th Int. Conf. on Extending Database Technology (EDBT'94), M. Jarke, J. Bubenko, K. Jeffery (eds.), Springer LNCS 779, UK, March 1994Google Scholar
  35. [Pree95]
    W. Pree, Design Patterns for Object-Oriented Software Development, Addison-Wesley, 1995Google Scholar
  36. [Rein93]
    B. Reinwald, Workflow Management in Verteilten Systemen (Workflow Management in Distributed Systems), Teubner, Stuttgart-Leipzig, 1993 (in german)Google Scholar
  37. [Risc92]
    T. Risch, M. Sköld, Active Rules based on Object Oriented Queries, IEEE Bulletin of the Technical Committee on Data Engineering, Vol. 15, No. 1–4, Dec. 1992Google Scholar
  38. [Rumb91]
    J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, W. Lorensen, Object-Oriented Modeling and Design, Prentice Hall, 1991Google Scholar
  39. [Rubi94]
    K.S. Rubin, P. McClaughry, D. Pellegrini, Modeling rules using Object Behavior Analysis and Design, Object Magazine, June 1994Google Scholar
  40. [Schr95]
    M. Schrefl, G. Kappel, Modelling Object Behavior: To use methods or rules or both? Workshop “Semantics in Databases”, Prague, 1995Google Scholar
  41. [Sköl95]
    M. Sköld, E. Falkenroth, T. Risch, Rule Contexts in Active Databases — A Mechanism for Dynamic Rule Grouping, Proc. of the Rules in Database Systems Conference (RIDS'95), Athens, Greece, 1995Google Scholar
  42. [Tsal91]
    A. Tsalgatidou, P. Loucopoulos, An Object-Oriented Rule-Based Approach to the Dynamic Modelling of Information Systems, Proc. of the Int. Working Conf. on Dynamic Modelling of Information Systems, H.G. Sol, K.M. Van Hee (eds.), pp. 165–188, North-Holland, 1991Google Scholar
  43. [Tsic89]
    D. Tsichritzis, Object-Oriented Development for Open Systems, Proc. of Information Processing 89 — IFIP World Computer Congress, G.X. Ritter (ed.), North-Holland, 1989Google Scholar
  44. [Urba92]
    S.D. Urban, A.P. Karadimce, R.B. Nannapaneni, The Implementation and Evaluation of Integrity Maintenance Rules in an Object-Oriented Database, Proc. of the 8th Int. Conf. on Data Engineering (DE'92), 1992Google Scholar
  45. [Yone87]
    A. Yonezawa, E. Shibayama, T. Takada, Y. Honda, Modelling and Programming in an Object-Oriented Concurrent Language ABCL/1, in: Object-Oriented Concurrent Programming, A. Yonezawa, M. Tokoro (eds.), MIT Press, 1987Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • G. Kappel
    • 1
  • S. Rausch-Schott
    • 1
  • W. Retschitzegger
    • 1
  • M. Sakkinen
    • 1
  1. 1.Institute of Computer Science, Department of Information SystemsUniversity of LinzAustria

Personalised recommendations