Organizing long-running activities with triggers and transactions

ABSTRACT

This paper addresses the problem of organising and controlling activities that involve multiple steps of processing and that typically are of long duration. We explore the use of triggers and transactions to specify and organize such long-running activities. Triggers offer data- or event-driven specification of control flow, and thus provide a flexible and modular framework with which the control structures of the activities can be extended or modified. We describe a model based on event-condition-action rules and coupling modes. The execution of these rules is governed by an extended nested transaction model. Through a detailed example, we illustrate the utility of the various features of the model for chaining related steps without sacrificing concurrency, for enforcing integrity constraints, and for providing flexible failure and exception handling.

REFERENCES

• Barr82: John Barron, Dialogue and process design for interactive information systems using Taxis, Proceedings of the SIGOA conference on Office information systems, p.12-20, June 21-23, 1982, Philadelphia, Pennsylvannia, United States
• BP83: Giampio Bracchi , Barbara Pernici, SOS: A Conceptual Model for Office Information Systems, Databases for Business and Office Applications, Database Week, p.108-116, May 23-26, 1983 [doi>10.1145/647004.711873]
• Chak89: Chakravarthy, S , et al , "HIPAC A Research Project in Actwe Time-Constrained Database Management Final Techmcal Report " Xerox Advanced Information Technology, Cambridge, Mass , July 1989
• CC82: Chang, J-M, and S-K Chang, "Database Alerting Techmques for Office Activities Management " IEEE Trans. actwns on Communtcattons, Vol COM-30, No i, January 1982
• Cohe86: Cohen, D "Automahc Compllahon of Logical Speclficatmns into Efficient Programs " Proc 5th International Conference on Artsfictal Intelhgence, August 1986
• Daya88a: U. Dayal , B. Blaustein , A. Buchmann , U. Chakravarthy , M. Hsu , R. Ledin , D. McCarthy , A. Rosenthal , S. Sarin , M. J. Carey , M. Livny , R. Jauhari, The HiPAC project: combining active databases and timing constraints, ACM SIGMOD Record, v.17 n.1, p.51-70, March, 1988 [doi>10.1145/44203.44208]
• Daya88b: Dayal, U "Active Database Systems " Proc 3rd international Conference on Data and Knowledge Bases, Jerusalem, Israel, June 1988
• DBM88: U. Dayal , A. P. Buchmann , D. R. McCarthy, Rules are objects too: A knowledge model for an active, object-oriented databasesystem, Lecture notes in computer science on Advances in object-oriented database systems, p.129-143, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
• DZ81: De Antonelhs, V , and B Zones, "Modelhng Events m Data Base Apphcahons Design " Proc Intl VLDB Con}, 1981
• Eswa76: Eswaran, K P "Specifications, Implementatmns, and Interactmns of a Trigger Subsystem in an Integrated Data Base System " IBM Research Report RJ1820 August 1976
• Forg82: Foray, C L "Rete A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem" Arttfictal Intelhgence, 19, 1982 pp 17-37
• FZ89: Mary F. Fernandez , Stanley B. Zdonik, Transaction Groups: A Model for Controlling Cooperative Transactions, Proceedings of the Third International Workshop on Persistent Object Systems, p.341-350, January 10-13, 1989
• GS87: Hector Garcia-Molina , Kenneth Salem, Sagas, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.249-259, May 27-29, 1987, San Francisco, California, United States
• HC88: M. Hsu , T. E. Cheatham, Jr., Rule execution in CPLEX: a persistent objectbase, Lecture notes in computer science on Advances in object-oriented database systems, p.150-155, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
• HLM88: Hsu, M , R Lachn, and D McCarthy, "An Execution Model for Active Database Management System," Proc 3rd Internattonal Conference on Data and Knowledge Bases, Jerusalem, Israel, June 1988
• KDM88: Angelika M. Kotz , Klaus R. Dittrich , Jutta A. Mülle, Supporting Semantic Rules by a Generalized Event/Trigger Mechanism, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.76-91, March 14-18, 1988
• KR88: Klein, J and A Reuter, "Migrating Transactmr~," Future Trends m Dtstmbuted Computer Systems m the '90s, Hong Kong, 1988
• KS90: Henry F. Korth , Gregory D. Speegle, Long-Duration Transactions in Software Design Projects, Proceedings of the Sixth International Conference on Data Engineering, p.568-574, February 05-09, 1990
• LR83: Wen-Te K. Lin , Daniel R. Ries , Barbara T. Blaustein , R. Mark Chilenskas, Office Procedures As a Distributed Database Application, Databases for Business and Office Applications, Database Week, p.102-107, May 23-26, 1983 [doi>10.1145/647004.711874]
• Lisk85: Barbara Liskov, The Argus Language and System, Distributed Systems: Methods and Tools for Specification, An Advanced Course, April 3-12, 1984 and April 16-25, 1985 Munich, p.343-430, January 1985
• McGe77: McGee, W C , "The Informatmn Management System IMS/VS Part V Transaction Processing Faclhhes," IBM Sys Journal, Vol 16, No 2 , 1977, pp 148-169
• MD89: Dennis McCarthy , Umeshwar Dayal, The architecture of an active database management system, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.215-224, June 1989, Portland, Oregon, United States
• Moss81: J. E.B. Moss, Nested transactions: an approach to reliable distributed computing, Massachusetts Institute of Technology, Cambridge, MA, 1985
• PKH88: Calton Pu , Gail E. Kaiser , Norman C. Hutchinson, Split-Transactions for Open-Ended Activities, Proceedings of the 14th International Conference on Very Large Data Bases, p.26-37, August 29-September 01, 1988
• Reut89: Reuter, A , "Contracts A Means for Extending Control Beyond Transaction Boundarms," Presentation at 3rd Workshop on High Performance Transaction Systems, Pacific Grove, CA, September 1989
• RCBB89: A. Rosenthal , U. S. Chakravarthy , B. Blaustein , J. Blakely, Situation monitoring for active databases, Proceedings of the 15th international conference on Very large data bases, p.455-464, July 1989, Amsterdam, The Netherlands
• Sell89: Selhs, T K (editor), A CM SIGMOD Record, Vol 18, No 3 Special Issue on Rule Management and Processing =n Ezpert Database Systems, September 1989
• Ston86: Stonebraker, M et al "A Rule Manager For Relational Database Systems " The POSTGRES Papers Umv of Cahforma, Berkeley, Ca Electronics Research Lab, Memo No UCB/ERL M86/88, 1986
• Syba87: Sybase, Inc Transact.SQL User's Guide =/1987
• WL86: Carson C. Woo , Frederick H. Lochovsky, Supporting distributed office problem solving in organizations, ACM Transactions on Information Systems (TOIS), v.4 n.3, p.185-204, July 1986 [doi>10.1145/214427.214428]
• Zism78: Zlsman, M D , "Use of Production Systems for Modelhng Asynchronous, Concurrent Processes," in Pattern Detected Inference Systems, Waterman and Hayes-Roth (eds), Acadenuc Press, 1978
• Zloo82: Zloof, M M , "Office-By-Example A Business Language that Unifies Data and Word Processing and Electromc Mail," IBM Systems Journal, Vol ~21, No 3, 1982

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

  H. Information Systems
  H.2 DATABASE MANAGEMENT

  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Medical information systems

General Terms:
Algorithms, Design, Languages