Abstract
Transactions have been around since the Seventies to provide reliable information processing in automated information systems. Originally developed for simple ‘debit-credit’ style database operations in centralized systems, they have moved into much more complex application domains including aspects like distribution, process-orientation and loose coupling. The amount of published research work on transactions is huge and a number of overview papers and books already exist. A concise historic analysis providing an overview of the various phases of development of transaction models and mechanisms in the context of growing complexity of application domains is still missing, however. To fill this gap, this paper presents a historic overview of transaction models organized in several ‘transaction management eras’, thereby investigating numerous transaction models ranging from the classical flat transactions, via advanced and workflow transactions to the Web Services and Grid transaction models. The key concepts and techniques with respect to transaction management are investigated. Placing well-known research efforts in historical perspective reveals specific trends and developments in the area of transaction management. As such, this paper provides a comprehensive, structured overview of developments in the area.
Article PDF
Similar content being viewed by others
References
Alonso, G., Agrawal, D., Abbadi, A.E., Kamath, M., Günthör, R., Mohan, C.: Advanced transaction models in workflow contexts. In: Su, S.Y.W. (ed.) International Conference on Data Engineering (ICDE), pp. 574–581. IEEE Computer Society, Los Alamitos (1996)
Astrahan, M.M., Blasgen, M.W., Chamberlin, D.D., Eswaran, K.P., Gray, J., Griffiths, P.P., King III, W.F., Lorie, R.A., McJones, P.R., Mehl, J.W., Putzolu, G.R., Traiger, I.L., Wade, B.W., Watson, V.: System r: relational approach to database management. ACM Trans. Database Syst. 1(2), 97–137 (1976)
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Berlin (2004)
van der Aalst, W.M.P., van Hee, K.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2004)
Baksi, D.: J2EE transaction frameworks: Building the framework. ONJava.com (2001). http://www.onjava.com/pub/a/onjava/2001/04/26/j2ee.html
Bunting, D., Chapman, M., Hurley, O., Little, M., Mischkinsky, J., Newcomer, E., Webber, J., Swenson, K.: Web service context (WS-CTX), July 2003. http://www.oasis-open.org/committees/ws-caf/
Bunting, D., Chapman, M., Hurley, O., Little, M., Mischkinsky, J., Newcomer, E., Webber, J., Swenson, K.: Web service coordination framework (WS-CF), July 2003. http://www.oasis-open.org/committees/ws-caf/
Bunting, D., Chapman, M., Hurley, O., Little, M., Mischkinsky, J., Newcomer, E., Webber, J., Swenson, K.: Web services composite application framework (WS-CAF), July 2003. http://www.oasis-open.org/committees/ws-caf/
Bunting, D., Chapman, M., Hurley, O., Little, M., Mischkinsky, J., Newcomer, E., Webber, J., Swenson, K.: Web services transaction management (WS-TXM), July 2003. http://www.oasis-open.org/committees/ws-caf/
Biliris, A., Dar, S., Gehani, N.H., Jagadish, H.V., Ramamritham, K.: Asset: a system for supporting extended transactions. In: Snodgrass, R.T., Winslett, M. (eds.) SIGMOD Conference, pp. 44–54. ACM, New York (1994)
Bernstein, P.A.: Principles of Transaction Processing. Morgan Kaufmann, San Fransisco (1997)
Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of multidatabase transaction management. VLDB J. 1(2), 181–239 (1992)
Boertjes, E., Grefen, P.W.P.J., Vonk, J., Apers, P.M.G.: An architecture for nested transaction support on standard database systems. In: Quirchmayr, G., Schweighofer, E., Bench-Capon, T.J.M. (eds.) Database and Expert Systems Applications (DEXA). Lecture Notes in Computer Science, vol. 1460, pp. 448–459. Springer, Berlin (1998)
Ceponkus, A., Dalal, S., Fletcher, T., Furniss, P., Green, A., Pope, B.: Business transaction protocol version 1.0, June 2002. http://www.oasis-open.org/committees/business-transactions/
Chrysanthis, P.K., Ramamritham, K.: ACTA: a framework for specifying and reasoning about transaction structure and behavior. In: SIGMOD Conference, pp. 194–203 (1990)
Chrysanthis, P.K., Ramamritham, K.: ACTA: the SAGA continues. In: Database Transaction Models for Advanced Applications, pp. 349–397. Morgan Kaufmann, San Mateo (1992)
Chrysanthis, P.K., Ramamritham, K.: Delegation in ACTA to control sharing in extended transactions. IEEE Data Eng. Bull. 16(2), 16–19 (1993)
Chrysanthis, P.K., Ramamritham, K.: Synthesis of extended transaction models using ACTA. ACM Trans. Database Syst. 19(3), 450–491 (1994)
Date, C.J.: An Introduction to Database Systems, vol. I, 4th edn. Addison-Wesley, Reading (1986)
Dunham, M.H., Helal, A., Balakrishnan, S.: A mobile transaction model that captures both the data and movement behavior. Mobile Netw. Appl. 2(2), 149–162 (1997)
Dayal, U., Hsu, M., Ladin, R.: Organizing long-running activities with triggers and transactions. In: SIGMOD Conference, pp. 204–214 (1990)
Dayal, U., Hsu, M., Ladin, R.: A transactional model for long-running activities. In: Lohman, G.M., Sernadas, A., Camps, R. (eds.) VLDB Conference, pp. 113–122. Morgan Kaufmann, San Mateo (1991)
Dalal, S., Temel, S., Little, M., Potts, M., Webber, J.: Coordinating business transactions on the web. IEEE Internet Comput. 7(1), 30–39 (2003)
Elmagarmid, A.K., Leu, Y., Litwin, W., Rusinkiewicz, M.: A multidatabase transaction model for interbase. In: McLeod, D., Sacks-Davis, R., Schek, H.-J. (eds.) VLDB Conference, pp. 507–518. Morgan Kaufmann, San Mateo (1990)
Elmagarmid, A.K. (ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Mateo (1992)
Freund, T., Story, T.: Transactions in the world of web services, part 1. IBM DeveloperWorks, August 2002. http://www.ibm.com/developerworks/library/ws-wstx1/
Grefen, P.W.P.J., Apers, P.M.G.: Integrity control in relational database systems—an overview. Data Knowl. Eng. 10, 187–223 (1993)
Grefen, P.W.P.J., Aberer, K., Ludwig, H., Hoffner, Y.: CrossFlow: cross-organizational workflow management for service outsourcing in dynamic virtual enterprises. IEEE Data Eng. Bull. 24(1), 52–57 (2001)
Garcia-Molina, H., Salem, K.: Sagas. In: Dayal, U., Traiger, I.L. (eds.) SIGMOD Conference, pp. 249–259. ACM, New York (1987)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo (1993)
Gray, J.: Notes on data base operating systems. In: Flynn, M.J., Gray, J., Jones, A.K., Lagally, K., Opderbeck, H., Popek, G.J., Randell, B., Saltzer, J.H., Wiehle, H.-R. (eds.) Operating Systems, an Advanced Course. Lecture Notes in Computer Science, vol. 60, pp. 393–481. Springer, Berlin (1978)
Gray, J.: The transaction concept: virtues and limitations (invited paper). In: VLDB Conference, pp. 144–154 (1981)
Grefen, P.W.P.J.: Advanced architectures for transactional workflows-or-advanced transactions in workflow architectures. In: International Process Technology Workshop (1999)
Grefen, P., Vonk, J.: A taxonomy of transactional workflow support. Int. J. Coop. Inf. Syst. 15(1), 87–118 (2006)
Grefen, P.W.P.J., Vonk, J., Apers, P.M.G.: Global transaction support for workflow management systems: from formal specification to practical implementation. VLDB J. 10(4), 316–333 (2001)
Grefen, P.W.P.J., Vonk, J., Boertjes, E., Apers, P.M.G.: Two-layer transaction management for workflow management applications. In: Database and Expert Systems Applications (DEXA), pp. 430–439 (1997)
Houston, I., Little, M.C., Robinson, I., Shrivastava, S.K., Wheater, S.M.: The CORBA activity service framework for supporting extended transactions. Softw. Pract. Exp. 33(4), 351–373 (2003)
Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Comput. Surv. 15(4), 287–317 (1983)
Berkeley DB website (2007). http://www.sleepycat.com/products/bdb.html
IBM DB2 website (2007). http://www.ibm.com/db2
JSR-095 J2EE activity service for extended transactions 1.0 final release. java.sun.com (May 2006)
Jin, T., Goschnick, S.: Utilizing web services in an agent-based transaction model (abt). In: International Workshop on Web Services and Agent-Based Engineering (2003)
Jajodia, S., Kerschberg, L. (eds.): Advanced Transaction Models and Architectures. Kluwer, Dordrecht (1997)
Ku, K.-I., Kim, Y.-S.: Moflex transaction model for mobile heterogeneous multidatabase systems. In: Research Issues in Data Engineering (RIDE), pp. 39–46 (2000)
Kiepuszewski, B., Mühlberger, R., Orlowska, M.E.: Flowback: Providing backward recovery for workflow systems. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD Conference, pp. 555–557. ACM, New York (1998)
Kratz, B.: Protocols for long running business transactions. Infolab technical report series, No. 17, Infolab, Tilburg University (2004)
Kratz, B.: A business aware transaction framework for service oriented environments. In: Hanemann, A. (ed.) Proceedings of IBM PhD Student Symposium at the 3rd International Conference on Service Oriented Computing (ICSOC). IBM Research Report RC23826, IBM Research Division (2005)
Kratz, B., Wang, T., Grefen, P.W.P.J., Vonk, J.: Flexible business transaction composition in service-oriented environments. Beta Technical Report WP 140, Eindhoven University of Technology (2005)
Lewis, P.M., Bernstein, A.J., Kifer, M.: Databases and Transaction Processing: an Application-Oriented Approach. Addison-Wesley, Reading (2001)
Little, M.: Business transaction protocol: transactions for a new age. Web Serv. J. 2(11), 50–55 (2002)
Leymann, F., Roller, D.: Production Workflow: Concepts and Techniques. Prentice Hall, New York (1999)
Little, M., Webber, J.: Introducing WS-CAF—more than just transactions. Web Serv. J. 3(12), 52–55 (2003)
Moss, J.E.B.: Nested transactions: an approach to reliable distributed computing. PhD thesis, MIT, April 1981. Also available as Technical Report MIT/LCS/TR-260
Newcomer, E.: Context, coordinators, and transactions—the importance of WS-CAF, January 2004. http://www.webservices.org
Newcomer, E., Robinson, I., Feingold, M., Jeyaraman, R.: Web services coordination (WS-Coordination) version 1.1. OASIS, April 2007. http://docs.oasis-open.org/ws-tx/wstx-wscoor-1.1-spec-os.pdf
Newcomer, E., Robinson, I., Freund, T., Little, M.: Web services business activity framework (WS-BusinessActivity) version 1.1. OASIS, April 2007. http://docs.oasis-open.org/ws-tx/wstx-wsba-1.1-spec-os.pdf
Newcomer, E., Robinson, I., Little, M., Wilkinson, A.: Web services atomic transaction (WS-AtomicTransaction) version 1.1. OASIS, April 2007. http://docs.oasis-open.org/ws-tx/wstx-wsat-1.1-spec-os.pdf
OMG—Object Management Group: Corbaservices: common object services specification. OMG document formal/97-07-04 (1997)
Oracle database website (2007). http://www.oracle.com/
Papazoglou, M.P.: Web Services: Principles and Technology. Pearson Education/Prentice Hall, New York (2007)
Pu, C., Kaiser, G.E., Hutchinson, N.C.: Split-transactions for open-ended activities. In: Bancilhon, F., DeWitt, D.J. (eds.) VLDB Conference, pp. 26–37. Morgan Kaufmann, San Mateo (1988)
Qi, Z., Xie, X., Zhang, B., You, J.: Integrating x/open dtp into grid services for grid transaction processing. In: International Workshop on Future Trends in Distributed Computing Systems (FTDCS), pp. 128–134. IEEE Computer Society, Los Alamitos (2004)
Ramamritham, K., Chrysanthis, P.K.: Advances in Concurrency Control and Transaction Processing. IEEE Computer Society, Los Alamitos (1997)
Reuter, A.: ConTracts: a means for extending control beyond transaction boundaries. In: Third International Workshop on High Performance Transaction Systems (1989)
Serrano-Alvarado, P., Roncancio, C., Adiba, M.E.: A survey of mobile transactions. Distrib. Parallel Databases 16(2), 193–230 (2004)
Simon, E.: Distributed Information Systems: From Client/Server to Distributed Multimedia. McGraw-Hill, New York (1996)
Simple object access protocol (SOAP) version 1.2 part 0: Primer, June 2003. http://www.w3.org/TR/2003/REC-soap12-part0-20030624/
Sheth, A.P., Rusinkiewicz, M.: On transactional workflows. IEEE Data Eng. Bull. 16(2), 37–40 (1993)
Sumerians: language and writing. wikipedia.org (2007). http://en.wikipedia.org/wiki/Sumerians
Steinbach, T., Webber, J., Türker, C.: Proposed grid transaction rg-charter. http://www.data-grid.org/tm-rg-charter.html
Türker, C., Haller, K., Schuler, C., Schek, H.-J.: How can we support grid transactions? towards peer-to-peer transaction processing. In: Conference on Innovative Data Systems Research (CIDR), pp. 174–185 (2005)
Universal description, discovery and integration (UDDI) (2006). http://www.uddi.org/
Vonk, J., Grefen, P.W.P.J.: Cross-organizational transaction support for e-services in virtual enterprises. Distrib. Parallel Databases 14(2), 137–172 (2003)
Vonk, J., Grefen, P.W.P.J., Boertjes, E., Apers, P.M.G.: Distributed global transaction support for workflow management applications. In: Bench-Capon, T.J.M., Soda, G., Min, A. (eds.) Database and Expert Systems Applications (DEXA). Lecture Notes in Computer Science, vol. 1677, pp. 942–951. Springer, Berlin (1999)
Vonk, J., Wang, T., Grefen, P.W.P.J.: A dual view to facilitate transactional qos. In: International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), pp. 381–382. IEEE Computer Society, Los Alamitos (2007)
Wang, T.: Towards a transaction framework for contract-driven, service-oriented business processes. In: Hanemann, A. (ed.) Proceedings of IBM PhD Student Symposium at the 3rd International Conference on Service Oriented Computing (ICSOC). IBM Research Report RC23826, IBM Research Division (2005)
Warne, J.: An extensible transaction framework: technical overview. Technical report, ANSA Architecture for Open Distributed Systems Project (1993)
Wang, T., Grefen, P.W.P.J., Vonk, J.: Abstract transaction construct: building a transaction framework for contract-driven, service-oriented business processes. In: Dan, A., Lamersdorf, W. (eds.) ICSOC Conference. Lecture Notes in Computer Science, vol. 4294, pp. 434–439. Springer, Berlin (2006)
Wächter, H., Reuter, A.: The contract model. In: Database Transaction Models for Advanced Applications, pp. 219–263. Morgan Kaufmann, San Mateo (1992)
Weikum, G., Schek, H.-J.: Concepts and applications of multilevel transactions and open nested transactions. In: Database Transaction Models for Advanced Applications, pp. 515–553. Morgan Kaufmann, San Mateo (1992)
Web services description language (WSDL) version 2.0 part 0: Primer, August 2005. http://www.w3.org/TR/2005/WD-wsdl20-primer-20050803/
Wang, T., Vonk, J., Grefen, P.W.P.J.: TxQoS: a contractual approach for transaction management. In: International EDOC Enterprise Computing Conference (EDOC), pp. 327–338. IEEE Computer Society, Los Alamitos (2007)
X/Open Company Ltd: Distributed transaction processing: reference model, version 3 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Ahmed K. Elmagarmid.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Wang, T., Vonk, J., Kratz, B. et al. A survey on the history of transaction management: from flat to grid transactions. Distrib Parallel Databases 23, 235–270 (2008). https://doi.org/10.1007/s10619-008-7028-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10619-008-7028-1