Maintaining Consistency Under Isolation Relaxation of Web Services Transactions

  • Seunglak Choi
  • Hyukjae Jang
  • Hangkyu Kim
  • Jungsook Kim
  • Su Myeon Kim
  • Junehwa Song
  • Yoon-Joon Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3806)


For efficiently managing Web Services (WS) transactions which are executed across multiple loosely-coupled autonomous organizations, isolation is commonly relaxed. A Web services operation of a transaction releases locks on its resources once its jobs are completed without waiting for the completions of other operations. However, those early unlocked resources can be seen by other transactions, which can spoil data integrity and causes incorrect outcomes. Existing WS transaction standards do not consider this problem. In this paper, we propose a mechanism to ensure the consistent executions of isolation-relaxing WS transactions. The mechanism effectively detects inconsistent states of transactions with a notion of a completion dependency and recovers them to consistent states. We also propose a new Web services Transaction Dependency management Protocol (WTDP). WTDP helps organizations manage the WS transactions easily without data inconsistency. WTDP is designed to be compliant with a representative WS transaction standard, the Web Services Transactions specifications, for easy integration into existing WS transaction systems. We prototyped a WTDP-based WS transaction management system to validate our protocol.


Transaction Model Dependent Coordinator Vendor Manage Inventory Circular Dependency Furniture Maker 
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.
    Garcia-Molina, H., Salem, K.: SAGAS. In: Proceedings of ACM SIGMOD Conference, pp. 249–259 (1987)Google Scholar
  2. 2.
    Weikum, G., Schek, H.J.: Concepts and Applications of Multilevel Transactions and Open Nested Transactions. In: Elmagarmid, A. (ed.) Database Transaction Models for Advanced Applications, pp. 515–553. Morgan Kaufmann Publishers, San Francisco (1992)Google Scholar
  3. 3.
    Elmagarmid, A.K., Leu, Y., Litwin, W., Rusinkiewicz, M.: A Multi-database Transaction model for Interbase. In: Proceedings of the 16th VLDB Conference, pp. 507–518 (1990)Google Scholar
  4. 4.
    Mehrotra, S., Rastogi, R., Korth, H.F., Silberschatz, A.: A Transaction Model for Multi-database Systems. In: Proceedings of the 12th International Conference on Distributed Systems, June 1992, pp. 56–63 (1992)Google Scholar
  5. 5.
    Zhang, A., Nodine, M., Bhargava, B., Bukhres, O.: Ensuring Relaxed Atomicity for Flexible Transactions in Multi-database Systems. In: Proceedings of ACM SIGMOD Conference, pp. 67–78 (1994)Google Scholar
  6. 6.
    IBM, Microsoft, and BEA. Web Services Transactions Specifications,
  7. 7.
  8. 8.
    Arjuna Technologies Ltd., Fujitsu Software, IONA Technologies PLC, Oracle Corp, and Sun Microsystems. Web Services Composite Application Framework (WS-CAF),
  9. 9.
    Akkiraju, R., Flaxer, D., Chang, H., Chao, T., Zhang, L.-J., Wu, F., Jeng, J.-J.: A Framework for Facilitating Dynamic e-Business Via Web Services. In: Proceedings of OOPLSA 2001 Workshop on Object-Oriented Web Services, Florida, USA (October 2001)Google Scholar
  10. 10.
    Tsur, S.: Are Web Services the Next Revolution in E-commerce? In: Proceedings of the 27th VLDB Conference, Roma, Italy (2001)Google Scholar
  11. 11.
    Curbera, F., Nagy, W.A., Weerawarana, S.: Web Services: Why and How. In: Proceedings of OOPLSA 2001 Workshop on Object-Oriented Web Services, Florida, USA (2001)Google Scholar
  12. 12.
    Narayanan, S., McIlraith, S.A.: Simulation, Verification and Automated Composition of Web Services. In: Proceedings of WWW Conference, Honolulu, Hawaii, USA (2002)Google Scholar
  13. 13.
    Pierce, M., Youn, C., Fox, G., Mock, S., Mueller, K., Balsoy, O.: Interoperable Web services for Computational Portals. In: Proceedings of the IEEE/ACM SC 2002 Conference, Baltimore, USA, November 16-22 (2002)Google Scholar
  14. 14.
    Eliot, J., Moss, B.: Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge (1985)Google Scholar
  15. 15.
  16. 16.
    Kim, S.M., Choi, S., Jang, H., Kim, H., Kim, J., Song, J.: A Framework for Handling Dependencies among Web Services Transactions. Technical Report CS-TR-2004-207, KAISTGoogle Scholar
  17. 17.
    Arjuna Technologies Ltd. ArjunaTS,
  18. 18.
  19. 19.
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, San FranciscoGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Seunglak Choi
    • 1
  • Hyukjae Jang
    • 1
  • Hangkyu Kim
    • 1
  • Jungsook Kim
    • 2
  • Su Myeon Kim
    • 1
  • Junehwa Song
    • 1
  • Yoon-Joon Lee
    • 1
  1. 1. DaejeonKorea
  2. 2. DaejeonKorea

Personalised recommendations