Download PDF

Distributed and Parallel Databases

, Volume 23, Issue 3, pp 235–270 | Cite as

A survey on the history of transaction management: from flat to grid transactions

  • Ting Wang
  • Jochem Vonk
  • Benedikt Kratz
  • Paul Grefen
Open Access
Article
First Online:

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.

Keywords

Transaction management Transaction model Workflow transaction Web services transaction Grid transaction Historic survey 
Download to read the full article text

References

  1. 1.
    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) Google Scholar
  2. 2.
    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) CrossRefGoogle Scholar
  3. 3.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Berlin (2004) MATHGoogle Scholar
  4. 4.
    van der Aalst, W.M.P., van Hee, K.: Workflow Management: Models, Methods, and Systems. MIT Press, Cambridge (2004) Google Scholar
  5. 5.
    Baksi, D.: J2EE transaction frameworks: Building the framework. ONJava.com (2001). http://www.onjava.com/pub/a/onjava/2001/04/26/j2ee.html
  6. 6.
    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/
  7. 7.
    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/
  8. 8.
    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/
  9. 9.
    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/
  10. 10.
    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) Google Scholar
  11. 11.
    Bernstein, P.A.: Principles of Transaction Processing. Morgan Kaufmann, San Fransisco (1997) MATHGoogle Scholar
  12. 12.
    Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of multidatabase transaction management. VLDB J. 1(2), 181–239 (1992) CrossRefGoogle Scholar
  13. 13.
    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) CrossRefGoogle Scholar
  14. 14.
    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/
  15. 15.
    Chrysanthis, P.K., Ramamritham, K.: ACTA: a framework for specifying and reasoning about transaction structure and behavior. In: SIGMOD Conference, pp. 194–203 (1990) Google Scholar
  16. 16.
    Chrysanthis, P.K., Ramamritham, K.: ACTA: the SAGA continues. In: Database Transaction Models for Advanced Applications, pp. 349–397. Morgan Kaufmann, San Mateo (1992) Google Scholar
  17. 17.
    Chrysanthis, P.K., Ramamritham, K.: Delegation in ACTA to control sharing in extended transactions. IEEE Data Eng. Bull. 16(2), 16–19 (1993) Google Scholar
  18. 18.
    Chrysanthis, P.K., Ramamritham, K.: Synthesis of extended transaction models using ACTA. ACM Trans. Database Syst. 19(3), 450–491 (1994) CrossRefGoogle Scholar
  19. 19.
    Date, C.J.: An Introduction to Database Systems, vol. I, 4th edn. Addison-Wesley, Reading (1986) Google Scholar
  20. 20.
    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) CrossRefGoogle Scholar
  21. 21.
    Dayal, U., Hsu, M., Ladin, R.: Organizing long-running activities with triggers and transactions. In: SIGMOD Conference, pp. 204–214 (1990) Google Scholar
  22. 22.
    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) Google Scholar
  23. 23.
    Dalal, S., Temel, S., Little, M., Potts, M., Webber, J.: Coordinating business transactions on the web. IEEE Internet Comput. 7(1), 30–39 (2003) CrossRefGoogle Scholar
  24. 24.
    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) Google Scholar
  25. 25.
    Elmagarmid, A.K. (ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann, San Mateo (1992) Google Scholar
  26. 26.
    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/
  27. 27.
    Grefen, P.W.P.J., Apers, P.M.G.: Integrity control in relational database systems—an overview. Data Knowl. Eng. 10, 187–223 (1993) CrossRefGoogle Scholar
  28. 28.
    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) Google Scholar
  29. 29.
    Garcia-Molina, H., Salem, K.: Sagas. In: Dayal, U., Traiger, I.L. (eds.) SIGMOD Conference, pp. 249–259. ACM, New York (1987) Google Scholar
  30. 30.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo (1993) MATHGoogle Scholar
  31. 31.
    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) Google Scholar
  32. 32.
    Gray, J.: The transaction concept: virtues and limitations (invited paper). In: VLDB Conference, pp. 144–154 (1981) Google Scholar
  33. 33.
    Grefen, P.W.P.J.: Advanced architectures for transactional workflows-or-advanced transactions in workflow architectures. In: International Process Technology Workshop (1999) Google Scholar
  34. 34.
    Grefen, P., Vonk, J.: A taxonomy of transactional workflow support. Int. J. Coop. Inf. Syst. 15(1), 87–118 (2006) CrossRefGoogle Scholar
  35. 35.
    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) CrossRefMATHGoogle Scholar
  36. 36.
    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) Google Scholar
  37. 37.
    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) CrossRefGoogle Scholar
  38. 38.
    Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Comput. Surv. 15(4), 287–317 (1983) CrossRefGoogle Scholar
  39. 39.
    Berkeley DB website (2007). http://www.sleepycat.com/products/bdb.html
  40. 40.
    IBM DB2 website (2007). http://www.ibm.com/db2
  41. 41.
    JSR-095 J2EE activity service for extended transactions 1.0 final release. java.sun.com (May 2006) Google Scholar
  42. 42.
    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) Google Scholar
  43. 43.
    Jajodia, S., Kerschberg, L. (eds.): Advanced Transaction Models and Architectures. Kluwer, Dordrecht (1997) MATHGoogle Scholar
  44. 44.
    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) Google Scholar
  45. 45.
    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) Google Scholar
  46. 46.
    Kratz, B.: Protocols for long running business transactions. Infolab technical report series, No. 17, Infolab, Tilburg University (2004) Google Scholar
  47. 47.
    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) Google Scholar
  48. 48.
    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) Google Scholar
  49. 49.
    Lewis, P.M., Bernstein, A.J., Kifer, M.: Databases and Transaction Processing: an Application-Oriented Approach. Addison-Wesley, Reading (2001) Google Scholar
  50. 50.
    Little, M.: Business transaction protocol: transactions for a new age. Web Serv. J. 2(11), 50–55 (2002) Google Scholar
  51. 51.
    Leymann, F., Roller, D.: Production Workflow: Concepts and Techniques. Prentice Hall, New York (1999) Google Scholar
  52. 52.
    Little, M., Webber, J.: Introducing WS-CAF—more than just transactions. Web Serv. J. 3(12), 52–55 (2003) Google Scholar
  53. 53.
    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 Google Scholar
  54. 54.
    Newcomer, E.: Context, coordinators, and transactions—the importance of WS-CAF, January 2004. http://www.webservices.org
  55. 55.
    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
  56. 56.
    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
  57. 57.
    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
  58. 58.
    OMG—Object Management Group: Corbaservices: common object services specification. OMG document formal/97-07-04 (1997) Google Scholar
  59. 59.
    Oracle database website (2007). http://www.oracle.com/
  60. 60.
    Papazoglou, M.P.: Web Services: Principles and Technology. Pearson Education/Prentice Hall, New York (2007) Google Scholar
  61. 61.
    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) Google Scholar
  62. 62.
    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) Google Scholar
  63. 63.
    Ramamritham, K., Chrysanthis, P.K.: Advances in Concurrency Control and Transaction Processing. IEEE Computer Society, Los Alamitos (1997) Google Scholar
  64. 64.
    Reuter, A.: ConTracts: a means for extending control beyond transaction boundaries. In: Third International Workshop on High Performance Transaction Systems (1989) Google Scholar
  65. 65.
    Serrano-Alvarado, P., Roncancio, C., Adiba, M.E.: A survey of mobile transactions. Distrib. Parallel Databases 16(2), 193–230 (2004) CrossRefGoogle Scholar
  66. 66.
    Simon, E.: Distributed Information Systems: From Client/Server to Distributed Multimedia. McGraw-Hill, New York (1996) MATHGoogle Scholar
  67. 67.
    Simple object access protocol (SOAP) version 1.2 part 0: Primer, June 2003. http://www.w3.org/TR/2003/REC-soap12-part0-20030624/
  68. 68.
    Sheth, A.P., Rusinkiewicz, M.: On transactional workflows. IEEE Data Eng. Bull. 16(2), 37–40 (1993) Google Scholar
  69. 69.
    Sumerians: language and writing. wikipedia.org (2007). http://en.wikipedia.org/wiki/Sumerians
  70. 70.
    Steinbach, T., Webber, J., Türker, C.: Proposed grid transaction rg-charter. http://www.data-grid.org/tm-rg-charter.html
  71. 71.
    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) Google Scholar
  72. 72.
    Universal description, discovery and integration (UDDI) (2006). http://www.uddi.org/
  73. 73.
    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) CrossRefGoogle Scholar
  74. 74.
    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) Google Scholar
  75. 75.
    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) CrossRefGoogle Scholar
  76. 76.
    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) Google Scholar
  77. 77.
    Warne, J.: An extensible transaction framework: technical overview. Technical report, ANSA Architecture for Open Distributed Systems Project (1993) Google Scholar
  78. 78.
    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) Google Scholar
  79. 79.
    Wächter, H., Reuter, A.: The contract model. In: Database Transaction Models for Advanced Applications, pp. 219–263. Morgan Kaufmann, San Mateo (1992) Google Scholar
  80. 80.
    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) Google Scholar
  81. 81.
    Web services description language (WSDL) version 2.0 part 0: Primer, August 2005. http://www.w3.org/TR/2005/WD-wsdl20-primer-20050803/
  82. 82.
    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) Google Scholar
  83. 83.
    X/Open Company Ltd: Distributed transaction processing: reference model, version 3 (1996) Google Scholar

Copyright information

© The Author(s) 2008

Authors and Affiliations

  • Ting Wang
    • 1
  • Jochem Vonk
    • 1
  • Benedikt Kratz
    • 2
  • Paul Grefen
    • 1
  1. 1.Subdepartment of Information Systems, Department of Technology ManagementEindhoven University of TechnologyMB EindhovenThe Netherlands
  2. 2.Infolab, Department of Information Systems and ManagementTilburg UniversityLE TilburgThe Netherlands

Personalised recommendations