{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T18:23:37Z","timestamp":1778351017758,"version":"3.51.4"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,12,22]],"date-time":"2018-12-22T00:00:00Z","timestamp":1545436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Start-up (2) 2016","award":["G00002211"],"award-info":[{"award-number":["G00002211"]}]},{"name":"UAE University"},{"name":"NSERC Discovery grant"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2019,2,28]]},"abstract":"<jats:p>\n            A key success of a Web service is to appropriately design its interface to make it easy to consume and understand. In the context of service-oriented computing (SOC), the service\u2019s interface is the main source of interaction with the consumers to reuse the service functionality in real-world applications. The SOC paradigm provides a collection of principles and guidelines to properly design services to provide best practice of third-party reuse. However, recent studies showed that service designers tend to pay little care to the design of their service interfaces, which often lead to several side effects known as\n            <jats:italic>antipatterns<\/jats:italic>\n            . One of the most common Web service interface antipatterns is to expose a large number of semantically unrelated operations, implementing different abstractions, in one single interface. Such bad design practices may have a significant impact on the service reusability, understandability, as well as the development and run-time characteristics. To address this problem, in this article, we propose a hybrid approach to improve the design quality of Web service interfaces and fix antipatterns as a combination of both deterministic and heuristic-based approaches. The first step consists of a deterministic approach using a graph partitioning-based technique to split the operations of a large service interface into more cohesive interfaces, each one representing a distinct abstraction. Then, the produced interfaces will be checked using a heuristic-based approach based on the non-dominated sorting genetic algorithm (NSGA-II) to correct potential antipatterns while reducing the interface design deviation to avoid taking the service away from its original design. To evaluate our approach, we conduct an empirical study on a benchmark of 26 real-world Web services provided by Amazon and Yahoo. Our experiments consist of a quantitative evaluation based on design quality metrics, as well as a qualitative evaluation with developers to assess its usefulness in practice. The results show that our approach significantly outperforms existing approaches and provides more meaningful results from a developer\u2019s perspective.\n          <\/jats:p>","DOI":"10.1145\/3226593","type":"journal-article","created":{"date-parts":[[2018,12,26]],"date-time":"2018-12-26T12:39:28Z","timestamp":1545827968000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["A Hybrid Approach for Improving the Design Quality of Web Service Interfaces"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4708-0362","authenticated-orcid":false,"given":"Ali","family":"Ouni","sequence":"first","affiliation":[{"name":"ETS Montreal, QC, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanzhang","family":"Wang","sequence":"additional","affiliation":[{"name":"eBay, San Jose, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marouane","family":"Kessentini","sequence":"additional","affiliation":[{"name":"University of Michigan, MI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salah","family":"Bouktif","sequence":"additional","affiliation":[{"name":"UAE University, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsuro","family":"Inoue","sequence":"additional","affiliation":[{"name":"Osaka University, Osaka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2011.27"},{"key":"e_1_2_1_2_1","first-page":"1","article-title":"Cohesion-driven decomposition of service interfaces without access to source code","author":"Athanasopoulos Dionysis","year":"2015","unstructured":"Dionysis Athanasopoulos , Apostolos V. Zarras , George Miskos , and Valerie I. 2015 . Cohesion-driven decomposition of service interfaces without access to source code . IEEE Transactions on Services Computing 8 , June (2015), 1 -- 18 . Dionysis Athanasopoulos, Apostolos V. Zarras, George Miskos, and Valerie I. 2015. Cohesion-driven decomposition of service interfaces without access to source code. IEEE Transactions on Services Computing 8, June (2015), 1--18.","journal-title":"IEEE Transactions on Services Computing 8"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-013-9256-x"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2010.11.918"},{"key":"e_1_2_1_5_1","volume-title":"Mowbray","author":"Brown William J.","year":"1998","unstructured":"William J. Brown , Raphael C. Malveau , Hays W. McCormick , and Thomas J . Mowbray . 1998 . AntiPatterns: Refactoring software, architectures, and projects in crisis: Refactoring software, architecture and projects in crisis. (1998). William J. Brown, Raphael C. Malveau, Hays W. McCormick, and Thomas J. Mowbray. 1998. AntiPatterns: Refactoring software, architectures, and projects in crisis: Refactoring software, architecture and projects in crisis. (1998)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.308"},{"key":"e_1_2_1_7_1","first-page":"392","article-title":"Questionnaire design, interviewing and attitude measurement","volume":"35","author":"Chisnall Peter M.","year":"1993","unstructured":"Peter M. Chisnall . 1993 . Questionnaire design, interviewing and attitude measurement . Journal of the Market Research Society 35 , 4 (1993), 392 -- 393 . Peter M. Chisnall. 1993. Questionnaire design, interviewing and attitude measurement. Journal of the Market Research Society 35, 4 (1993), 392--393.","journal-title":"Journal of the Market Research Society"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2428251"},{"key":"e_1_2_1_9_1","volume-title":"Dominance statistics: Ordinal analyses to answer ordinal questions.Psychological Bulletin 114, 3","author":"Cliff Norman","year":"1993","unstructured":"Norman Cliff . 1993. Dominance statistics: Ordinal analyses to answer ordinal questions.Psychological Bulletin 114, 3 ( 1993 ), 494. Norman Cliff. 1993. Dominance statistics: Ordinal analyses to answer ordinal questions.Psychological Bulletin 114, 3 (1993), 494."},{"key":"e_1_2_1_10_1","volume-title":"Statistical power analysis for the behavioral sciences","author":"Cohen Jacob","unstructured":"Jacob Cohen . 1988. Statistical power analysis for the behavioral sciences . Academic press . Jacob Cohen. 1988. Statistical power analysis for the behavioral sciences. Academic press."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2010.81"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2017.30"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248548"},{"key":"e_1_2_1_15_1","volume-title":"John Wiley and Sons","author":"Dudney Bill","unstructured":"Bill Dudney , Joseph Krozak , Kevin Wittkopf , Stephen Asbury , and David Osborne . 2003. J2 EE Antipatterns . John Wiley and Sons , Inc . 624 pages. Bill Dudney, Joseph Krozak, Kevin Wittkopf, Stephen Asbury, and David Osborne. 2003. J2EE Antipatterns. John Wiley and Sons, Inc. 624 pages."},{"key":"e_1_2_1_16_1","volume-title":"Measuring nominal scale agreement among many raters.Psychological Bulletin 76, 5","author":"Fleiss Joseph L.","year":"1971","unstructured":"Joseph L. Fleiss . 1971. Measuring nominal scale agreement among many raters.Psychological Bulletin 76, 5 ( 1971 ), 378. Joseph L. Fleiss. 1971. Measuring nominal scale agreement among many raters.Psychological Bulletin 76, 5 (1971), 378."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2011.114"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.04.013"},{"key":"e_1_2_1_19_1","volume-title":"Refactoring: Improving the design of existing code","author":"Fowler Martin","year":"1999","unstructured":"Martin Fowler , Kent Beck , John Brant , William Opdyke , and Don Roberts . 1999 . Refactoring: Improving the design of existing code . Addison-Wesley Longman Publishing Co., Inc. Martin Fowler, Kent Beck, John Brant, William Opdyke, and Don Roberts. 1999. Refactoring: Improving the design of existing code. Addison-Wesley Longman Publishing Co., Inc."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11546924_17"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2379776.2379787"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.05.018"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ComputationWorld.2009.80"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2529310"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013367.1013379"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 6th International Workshop on Program Comprehension. 45--52","author":"Mancoridis Spiros","unstructured":"Spiros Mancoridis , Brian S. Mitchell , Chris Rorres , Y. Chen , and Emden R. Gansner . 1998. Using automatic clustering to produce high-level system organizations of source code . In Proceedings of the 6th International Workshop on Program Comprehension. 45--52 . Spiros Mancoridis, Brian S. Mitchell, Chris Rorres, Y. Chen, and Emden R. Gansner. 1998. Using automatic clustering to produce high-level system organizations of source code. In Proceedings of the 6th International Workshop on Program Comprehension. 45--52."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2011.044710"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2013.4"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2268"},{"key":"e_1_2_1_30_1","first-page":"31","article-title":"Avoiding WSDL bad practices in code-first Web services","volume":"11","author":"Mateos Cristian","year":"2012","unstructured":"Cristian Mateos , Alejandro Zunino , and Jos\u00e9 Luis Ordiales Coscia . 2012 . Avoiding WSDL bad practices in code-first Web services . SADIO Electronic Journal of Informatics and Operational Research 11 , 1 (2012), 31 -- 48 . Cristian Mateos, Alejandro Zunino, and Jos\u00e9 Luis Ordiales Coscia. 2012. Avoiding WSDL bad practices in code-first Web services. SADIO Electronic Journal of Informatics and Operational Research 11, 1 (2012), 31--48.","journal-title":"SADIO Electronic Journal of Informatics and Operational Research"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2006.31"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2729974"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34321-6_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2014.03.015"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the IEEE International Conference on Web Services. 532--539","author":"Ouni Ali","unstructured":"Ali Ouni , Marwa Daagi , Marouane Kessentini , Salah Bouktif , and M. Mohsen Gammoudi . 2017. A machine learning-based approach to detect Web service design defects . In Proceedings of the IEEE International Conference on Web Services. 532--539 . Ali Ouni, Marwa Daagi, Marouane Kessentini, Salah Bouktif, and M. Mohsen Gammoudi. 2017. A machine learning-based approach to detect Web service design defects. In Proceedings of the IEEE International Conference on Web Services. 532--539."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754724"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2502595"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSMR.2013.31"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-011-0098-8"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSM.2012.6405292"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463372.2463554"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2932631"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2015.03.040"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.20"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2017.2691281"},{"key":"e_1_2_1_46_1","volume-title":"Software Architecture","author":"Palma Francis","unstructured":"Francis Palma , Naouel Moha , Guy Tremblay , and Yann-Ga\u00ebl Gu\u00e9h\u00e9neuc . 2014. Specification and detection of SOA antipatterns in Web services . In Software Architecture . Springer , 58--73. Francis Palma, Naouel Moha, Guy Tremblay, and Yann-Ga\u00ebl Gu\u00e9h\u00e9neuc. 2014. Specification and detection of SOA antipatterns in Web services. In Software Architecture. Springer, 58--73."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1318471.1318543"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.23"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.26"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2123"},{"key":"e_1_2_1_51_1","volume-title":"Software Services for e-World","author":"Rodriguez Juan Manuel","unstructured":"Juan Manuel Rodriguez , Marco Crasso , Alejandro Zunino , and Marcelo Campo . 2010. Automatically detecting opportunities for Web service descriptions improvement . In Software Services for e-World . Springer , 139--150. Juan Manuel Rodriguez, Marco Crasso, Alejandro Zunino, and Marcelo Campo. 2010. Automatically detecting opportunities for Web service descriptions improvement. In Software Services for e-World. Springer, 139--150."},{"key":"e_1_2_1_52_1","unstructured":"Arnon Rotem-Gal-Oz. 2012. SOA Patterns. Manning Publications.  Arnon Rotem-Gal-Oz. 2012. SOA Patterns. Manning Publications."},{"key":"e_1_2_1_53_1","volume-title":"Huhns","author":"Singh Munindar P.","year":"2005","unstructured":"Munindar P. Singh and Michael N . Huhns . 2005 . Service-oriented computing\u2014Semantics, processes, agents. John Wiley 8 Sons. 1--549. Munindar P. Singh and Michael N. Huhns. 2005. Service-oriented computing\u2014Semantics, processes, agents. John Wiley 8 Sons. 1--549."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSE.2010.5623580"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884861"},{"key":"e_1_2_1_56_1","first-page":"16","article-title":"A systematic method for identification of anti-patterns in service oriented system development","volume":"4","author":"Torkamani Mohammad Ali","year":"2014","unstructured":"Mohammad Ali Torkamani and Hamid Bagheri . 2014 . A systematic method for identification of anti-patterns in service oriented system development . International Journal of Electrical and Computer Engineering 4 , 1 (2014), 16 -- 23 . Mohammad Ali Torkamani and Hamid Bagheri. 2014. A systematic method for identification of anti-patterns in service oriented system development. International Journal of Electrical and Computer Engineering 4, 1 (2014), 16--23.","journal-title":"International Journal of Electrical and Computer Engineering"},{"key":"e_1_2_1_57_1","volume-title":"Interactive refactoring of Web service interfaces using computational search","author":"Wang Hanzhang","year":"2018","unstructured":"Hanzhang Wang , Marouane Kessentini , and Ali Ouni . 2018. Interactive refactoring of Web service interfaces using computational search . IEEE Transactions on Services Computing ( 2018 ). Hanzhang Wang, Marouane Kessentini, and Ali Ouni. 2018. Interactive refactoring of Web service interfaces using computational search. IEEE Transactions on Services Computing (2018)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.81"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-013-9455-4"},{"key":"e_1_2_1_60_1","volume-title":"International Workshop on Program Comprehension. 194--203","author":"Wen Zhihua","year":"2004","unstructured":"Zhihua Wen and Vassilios Tzerpos . 2004 . An effectiveness measure for software clustering algorithms . In International Workshop on Program Comprehension. 194--203 . Zhihua Wen and Vassilios Tzerpos. 2004. An effectiveness measure for software clustering algorithms. In International Workshop on Program Comprehension. 194--203."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3226593","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3226593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:27Z","timestamp":1750212447000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3226593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,22]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,28]]}},"alternative-id":["10.1145\/3226593"],"URL":"https:\/\/doi.org\/10.1145\/3226593","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,22]]},"assertion":[{"value":"2007-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}