{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:35:35Z","timestamp":1756895735272,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2008,4]]},"abstract":"<jats:p>In service-oriented architectures, everything is a service and everyone is a service provider. Web services (or simply services) are loosely coupled software components that are published, discovered, and invoked across the Web. As the use of Web service grows, in order to correctly interact with them, it is important to understand the business protocols that provide clients with the information on how to interact with services. In dynamic Web service environments, service providers need to constantly adapt their business protocols for reflecting the restrictions and requirements proposed by new applications, new business strategies, and new laws, or for fixing problems found in the protocol definition. However, the effective management of such a protocol evolution raises critical problems: one of the most critical issues is how to handle instances running under the old protocol when it has been changed. Simple solutions, such as aborting them or allowing them to continue to run according to the old protocol, can be considered, but they are inapplicable for many reasons (for example, the loss of work already done and the critical nature of work). In this article, we present a framework that supports service managers in managing the business protocol evolution by providing several features, such as a variety of protocol change impact analyses automatically determining which ongoing instances can be migrated to the new version of protocol, and data mining techniques inferring interaction patterns used for classifying ongoing instances migrateable to the new protocol. To support the protocol evolution process, we have also developed database-backed GUI tools on top of our existing system. The proposed approach and tools can help service managers in managing the evolution of ongoing instances when the business protocols of services with which they are interacting have changed.<\/jats:p>","DOI":"10.1145\/1346337.1346241","type":"journal-article","created":{"date-parts":[[2008,5,6]],"date-time":"2008-05-06T14:35:04Z","timestamp":1210084504000},"page":"1-46","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":62,"title":["Supporting the dynamic evolution of Web service protocols in service-oriented architectures"],"prefix":"10.1145","volume":"2","author":[{"given":"Seung Hwan","family":"Ryu","sequence":"first","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabio","family":"Casati","sequence":"additional","affiliation":[{"name":"University of Trento, Povo (Trento), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Halvard","family":"Skogsrud","sequence":"additional","affiliation":[{"name":"ThoughtWorks, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boualem","family":"Benatallah","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R\u00e9gis","family":"Saint-Paul","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, NSW, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Agostini A. and Michelis G. 2000. Improving flexibility of workflow management systems. In Business Process Management Models Techniques and Empirical Studies. Springer-Verlag.   Agostini A. and Michelis G. 2000. Improving flexibility of workflow management systems. In Business Process Management Models Techniques and Empirical Studies. Springer-Verlag.","DOI":"10.1007\/3-540-45594-9_14"},{"volume-title":"Management of the impact of change of Web service protocols. Internship report","author":"Ahmed A.","key":"e_1_2_1_2_1","unstructured":"Ahmed , A. 2006. Management of the impact of change of Web service protocols. Internship report , National Institute of Applied Sciences , Lyon . Ahmed, A. 2006. Management of the impact of change of Web service protocols. Internship report, National Institute of Applied Sciences, Lyon."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Alonso G. Casati F. Kuno H. and Machiraju V. 2004. Web Services---Concepts Architectures and Application. Springer-Verlag.   Alonso G. Casati F. Kuno H. and Machiraju V. 2004. Web Services---Concepts Architectures and Application. Springer-Verlag.","DOI":"10.1007\/978-3-662-10876-5"},{"volume-title":"Proceedings of the 17th Conference on Very Large Data Bases (VLDB'91)","author":"Andany J.","key":"e_1_2_1_4_1","unstructured":"Andany , J. , Leonard , M. , and Palisser , C . 1991. Management of schema evolution in databases . In Proceedings of the 17th Conference on Very Large Data Bases (VLDB'91) . Andany, J., Leonard, M., and Palisser, C. 1991. Management of schema evolution in databases. In Proceedings of the 17th Conference on Very Large Data Bases (VLDB'91)."},{"volume-title":"Proceedings of the 16th International Conference on Advanced Information Systems Engineering (CAiSE'04)","author":"Baina K.","key":"e_1_2_1_5_1","unstructured":"Baina , K. , Benatallah , B. , Casati , F. , and Toumani , F . 2004. Model-driven Web service development . In Proceedings of the 16th International Conference on Advanced Information Systems Engineering (CAiSE'04) . Baina, K., Benatallah, B., Casati, F., and Toumani, F. 2004. Model-driven Web service development. In Proceedings of the 16th International Conference on Advanced Information Systems Engineering (CAiSE'04)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11538394_20"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11431855_29"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the 23rd International Conference on Conceptual Modeling (ER","author":"Benatallah B.","year":"2004","unstructured":"Benatallah , B. , Casati , F. , and Toumani , F . 2004a. Analysis and management of Web service protocols . In Proceedings of the 23rd International Conference on Conceptual Modeling (ER 2004 ). Benatallah, B., Casati, F., and Toumani, F. 2004a. Analysis and management of Web service protocols. In Proceedings of the 23rd International Conference on Conceptual Modeling (ER 2004)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2004.1260703"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2005.07.006"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2006.87"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9942(1997)3:3%3C185::AID-TAPO2%3E3.0.CO;2-T"},{"key":"e_1_2_1_13_1","unstructured":"Bertino E. and Martino F. 1993. Object-Oriented Database Systems: Concepts and Architecture. Addison-Wesley.   Bertino E. and Martino F. 1993. Object-Oriented Database Systems: Concepts and Architecture. Addison-Wesley."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/647514.726872"},{"key":"e_1_2_1_15_1","unstructured":"Brown K. and Ellis M. 2004. Best practices for Web services versioning. IBM Tech. Rep.  Brown K. and Ellis M. 2004. Best practices for Web services versioning. IBM Tech. Rep."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/spip.302"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(97)00033-5"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.73"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062484"},{"volume-title":"Proceedings of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems.","author":"Eisenbach S.","key":"e_1_2_1_20_1","unstructured":"Eisenbach , S. , Jurisic , V. , and Sadler , C . 2003. Managing the evolution in .net programs . In Proceedings of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems. Eisenbach, S., Jurisic, V., and Sadler, C. 2003. Managing the evolution in .net programs. In Proceedings of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/224019.224021"},{"key":"e_1_2_1_22_1","unstructured":"Englander R. 2001. Developing Java Beans. O'Reilly.   Englander R. 2001. Developing Java Beans. O'Reilly."},{"key":"e_1_2_1_23_1","first-page":"183","article-title":"Schema evolution in software engineering databases---a new approach in adele environment","volume":"19","author":"Estublier J.","year":"2000","unstructured":"Estublier , J. and Nacer , M. 2000 . Schema evolution in software engineering databases---a new approach in adele environment . CAI Computer and Artificial Intelligence Journal 19 , 183 -- 203 . Estublier, J. and Nacer, M. 2000. Schema evolution in software engineering databases---a new approach in adele environment. CAI Computer and Artificial Intelligence Journal 19, 183--203.","journal-title":"CAI Computer and Artificial Intelligence Journal"},{"volume-title":"Proceedings of the 20th Conference on Very Large Data Bases (VLDB'94)","author":"Ferrandina F.","key":"e_1_2_1_24_1","unstructured":"Ferrandina , F. , Meyer , T. , and Zicari , R . 1994. Implementation of lazy database updates for an object database system . In Proceedings of the 20th Conference on Very Large Data Bases (VLDB'94) . Ferrandina, F., Meyer, T., and Zicari, R. 1994. Implementation of lazy database updates for an object database system. In Proceedings of the 20th Conference on Very Large Data Bases (VLDB'94)."},{"key":"e_1_2_1_25_1","volume-title":"Refactoring: Improving the Design of Existing Code","author":"Fowler M.","year":"1999","unstructured":"Fowler , M. 1999 . Refactoring: Improving the Design of Existing Code . Addison-Wesley . Fowler, M. 1999. Refactoring: Improving the Design of Existing Code. Addison-Wesley."},{"volume-title":"Proceedings of the 27th Conference on Very Large Data Bases (VLDB'01)","author":"Grigori D.","key":"e_1_2_1_26_1","unstructured":"Grigori , D. , Casati , F. , Dayal , U. , and Castellanos , M . 2001. Improving business process quality through exception understanding, prediction, and prevention . In Proceedings of the 27th Conference on Very Large Data Bases (VLDB'01) . Grigori, D., Casati, F., Dayal, U., and Castellanos, M. 2001. Improving business process quality through exception understanding, prediction, and prevention. In Proceedings of the 27th Conference on Very Large Data Bases (VLDB'01)."},{"volume-title":"Proceedings of the the 3rd IFCIS International Conference on Cooperative Information Systems.","author":"Joeris G.","key":"e_1_2_1_27_1","unstructured":"Joeris , G. and Herzog , O . 1998. Managing evolving workflow specifications . In Proceedings of the the 3rd IFCIS International Conference on Cooperative Information Systems. Joeris, G. and Herzog, O. 1998. Managing evolving workflow specifications. In Proceedings of the the 3rd IFCIS International Conference on Cooperative Information Systems."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137677.1137694"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11948148_2"},{"volume-title":"Proceedings of the 4th IFCIS International Conference on Cooperative Information systems.","author":"Kradolfer M.","key":"e_1_2_1_30_1","unstructured":"Kradolfer , M. and Geppert , A . 1999. Dynamic workflow schema evolution based on workflow type versioning and workflow migration . In Proceedings of the 4th IFCIS International Conference on Cooperative Information systems. Kradolfer, M. and Geppert, A. 1999. Dynamic workflow schema evolution based on workflow type versioning and workflow migration. In Proceedings of the 4th IFCIS International Conference on Cooperative Information systems."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/524737.790115"},{"volume-title":"Proceedings of the 20th International Conference on Data Eng. (ICDE'04)","author":"Mens T.","key":"e_1_2_1_32_1","unstructured":"Mens , T. and Tourw\u00e9 , T . 2004. A survey of software refactoring . In Proceedings of the 20th International Conference on Data Eng. (ICDE'04) . Mens, T. and Tourw\u00e9, T. 2004. A survey of software refactoring. In Proceedings of the 20th International Conference on Data Eng. (ICDE'04)."},{"volume-title":"Proceedings of the 23th International Conference on Data Eng. (ICDE'07)","author":"Motahari H.","key":"e_1_2_1_33_1","unstructured":"Motahari , H. , Saint-Paul , R. , Benatallah , B. , and Casati , F . 2007. Protocol discovery from imperfect service interaction logs . In Proceedings of the 23th International Conference on Data Eng. (ICDE'07) . Motahari, H., Saint-Paul, R., Benatallah, B., and Casati, F. 2007. Protocol discovery from imperfect service interaction logs. In Proceedings of the 23th International Conference on Data Eng. (ICDE'07)."},{"key":"e_1_2_1_34_1","unstructured":"Nezhad H. M. Saint-Paul R. Benatallah B. Casati F. and Andritsos P. 2007. Message correlation for conversation reconstruction in service interaction logs. Tech. Rep. UNSW-CSE-TR-0709 University of New South Wales.  Nezhad H. M. Saint-Paul R. Benatallah B. Casati F. and Andritsos P. 2007. Message correlation for conversation reconstruction in service interaction logs. Tech. Rep. UNSW-CSE-TR-0709 University of New South Wales."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022643204877"},{"key":"e_1_2_1_36_1","unstructured":"Quinlan J. R. 1993. C 4.5: Programs for Machine Learning. Morgan Kaufmann.   Quinlan J. R. 1993. C 4.5: Programs for Machine Learning. Morgan Kaufmann."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/375212.375228"},{"key":"e_1_2_1_38_1","volume-title":"Tech. Rep. 2003-02","author":"Rinderle S.","year":"2003","unstructured":"Rinderle , S. , Reichert , M. , and Dadam , P . 2003 . Supporting workflow schema evolution by efficient compliance checks. Tech. Rep. 2003-02 , University of Ulm. Rinderle, S., Reichert, M., and Dadam, P. 2003. Supporting workflow schema evolution by efficient compliance checks. Tech. Rep. 2003-02, University of Ulm."},{"volume-title":"Proceedings of the 26th International Conference on Software Eng. (ICSE'04)","author":"Ryan N.","key":"e_1_2_1_39_1","unstructured":"Ryan , N. and Wolf , A . 2004. Using event-based translation to support dynamic protocol evolution . In Proceedings of the 26th International Conference on Software Eng. (ICSE'04) . Ryan, N. and Wolf, A. 2004. Using event-based translation to support dynamic protocol evolution. In Proceedings of the 26th International Conference on Software Eng. (ICSE'04)."},{"volume-title":"A framework for managing the evolving Web service protocols in service-oriented architectures. Master's Dissertation","author":"Ryu S. H.","key":"e_1_2_1_40_1","unstructured":"Ryu , S. H. 2007. A framework for managing the evolving Web service protocols in service-oriented architectures. Master's Dissertation , University of New South Wales. Ryu, S. H. 2007. A framework for managing the evolving Web service protocols in service-oriented architectures. Master's Dissertation, University of New South Wales."},{"volume-title":"APCCM '07: Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling. Australian Computer Society, Inc.","author":"Ryu S. H.","key":"e_1_2_1_41_1","unstructured":"Ryu , S. H. , Saint-Paul , R. , Benatallah , B. , and Casati , F . 2007. A framework for managing the evolution of business protocols in Web services . In APCCM '07: Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling. Australian Computer Society, Inc. , Darlinghurst, Australia, 49--59. Ryu, S. H., Saint-Paul, R., Benatallah, B., and Casati, F. 2007. A framework for managing the evolution of business protocols in Web services. In APCCM '07: Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling. Australian Computer Society, Inc., Darlinghurst, Australia, 49--59."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 11th Australian Database Conference.","author":"Sadiq S.","year":"2000","unstructured":"Sadiq , S. 2000 . Handling Dynamic Schema Change in Process Models . In Proceedings of the 11th Australian Database Conference. Sadiq, S. 2000. Handling Dynamic Schema Change in Process Models. In Proceedings of the 11th Australian Database Conference."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988680"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2007.49"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039174.1039197"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008715808855"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/156883.156886"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011409408711"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022883727209"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/DEXA.2005.43"},{"key":"e_1_2_1_51_1","unstructured":"Witten I. and Frank E. 2005. Data Mining : Practical Machine Learning Tools and Techniques. Morgan Kauffmann.   Witten I. and Frank E. 2005. Data Mining : Practical Machine Learning Tools and Techniques. Morgan Kauffmann."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1346337.1346241","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1346337.1346241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:58Z","timestamp":1750253938000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1346337.1346241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["10.1145\/1346337.1346241"],"URL":"https:\/\/doi.org\/10.1145\/1346337.1346241","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2008,4]]},"assertion":[{"value":"2007-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}