A Spanning Tree Based Approach to Identifying Web Services

A Spanning Tree Based Approach to Identifying Web Services

Hemant Jain (University of Wisconsin-Milwaukee, USA), Huimin Zhao (University of Wisconsin-Milwaukee, USA) and Nageswara R. Chinta (Tata Consultancy Services, India)
Copyright: © 2004 |Pages: 20
DOI: 10.4018/jwsr.2004010101
OnDemand PDF Download:
No Current Special Offers


Web service has been envisioned as an important trend in application development and integration. It allows pre-built applications/application components wrapped as web services to interact with each other through standardized interfaces and form larger application systems. This paper describes a formal approach to web services identification, which is a critical step in designing and developing effective web services. The approach takes an analysis level object model, representing a business domain, as input and generates potential web service designs, in which the classes in the object model are grouped into appropriate web services based on static and dynamic relationships between classes. An initial hierarchical grouping of classes is derived using a maximum spanning tree algorithm. A set of managerial goals for evaluating alternative designs is derived based on business strategy of web service fabricator. Since the managerial goals are conflicting, a multi-objective genetic algorithm has been designed to search for alternative non-dominated solutions, from which a preferred solution can be selected. The approach has been implemented in a web services identification tool and used for designing web services in an auto insurance claims domain. The experts evaluated the utility of the approach.

Complete Article List

Search this Journal:
Volume 19: 4 Issues (2022): 1 Released, 3 Forthcoming
Volume 18: 4 Issues (2021)
Volume 17: 4 Issues (2020)
Volume 16: 4 Issues (2019)
Volume 15: 4 Issues (2018)
Volume 14: 4 Issues (2017)
Volume 13: 4 Issues (2016)
Volume 12: 4 Issues (2015)
Volume 11: 4 Issues (2014)
Volume 10: 4 Issues (2013)
Volume 9: 4 Issues (2012)
Volume 8: 4 Issues (2011)
Volume 7: 4 Issues (2010)
Volume 6: 4 Issues (2009)
Volume 5: 4 Issues (2008)
Volume 4: 4 Issues (2007)
Volume 3: 4 Issues (2006)
Volume 2: 4 Issues (2005)
Volume 1: 4 Issues (2004)
View Complete Journal Contents Listing