ABSTRACT
With the rapid growth in the number of online Web services, the problem of service adaptation has received significant attention. In matching and adaptation, the functional description of services including interface and data as well as behavioral descriptions are important. Existing work on matching and adaptation focuses only on one aspect.
In this paper, we present a semi-automated matching approach that considers both service descriptions. We introduce two protocol-aware service interface matching algorithms, i.e. depth-based interface matching and iterative reference-based interface matching. These algorithms refine the results of interface matching by incorporating the ordering constraints imposed by business protocol definitions on service operations. We have implemented a prototype and performed experiments using the specification of synthetic and real-world Web services. Experiments show that the proposed approaches lead to a significant improvement in the quality of matching between services.
- R. Akkiraju, A.-A. Ivan, R. Goodwin, S. Goh, and J. Lee. Semantic tools for web services. In Emerging Technologies Toolkit (ETTK), IBM AlphaWorks. http://www.alphaworks.ibm.com/tech/wssem, 2006.Google Scholar
- B. Benatallah, F. Casati, and F. Toumani. Representing, analysing and managing web service protocols. DKE J., 58(3):327--357, 2006. Google ScholarDigital Library
- B. Benatallah and et al. Developing adapters for web services integration. In In Proc. CAiSE, pages 415--429, 2005. Google ScholarDigital Library
- P. A. Bernstein, S. Melnik, and J. E. Churchill. Incremental schema matching. In VLDB'06, pages 1167--1170, 2006. Google ScholarDigital Library
- D. Beyer, A. Chakrabarti, and T. Henzinger. Web service interfaces. In Proc. the 14th World Wide Web Conference (WWW 2005), pages 148--159, 2005. Google ScholarDigital Library
- L. Bordeaux and et al. When are two web services compatible? In Proc. Workshop TES in Conjunction with VLDB, pages 15--28, 2004. Google ScholarDigital Library
- A. Bracciali, A. Brogi, and C. Canal. A formal approach to component adaptation. J. Systems and Software, 74(1):45--54, 2005. Google ScholarDigital Library
- A. Brogi and R. Popescu. Automated generation of bpel adapters. In Proc. ICSOC, pages 27--39, 2006. Google ScholarDigital Library
- C. Canal and et al. Adding roles to CORBA objects. IEEE Trans. Software Eng., 29(3):242--260, 2003. Google ScholarDigital Library
- K. Chari and S. Seshadri. Demystifying integration. Commun. ACM, 47(7):58--63, 2004. Google ScholarDigital Library
- H. H. Do and E. Rahm. COMA - a system for flexible combination of schema matching approaches. In Proc. VLDB, pages 610--621, 2002. Google ScholarDigital Library
- C. Domshlak, A. Gal, and H. Roitman. Rank aggregation for automatic schema matching. IEEE TKDE, 19(4):538--553, 2007. Google ScholarDigital Library
- X. Dong, A. Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Similarity search for web services. In Proc. VLDB, pages 372--383, 2004. Google ScholarDigital Library
- M. Dumas, M. Spork, and K. Wang. Adapt or perish: Algebra and visual notation for service interface adaptation. In Proc. BPM, pages 65--80, 2006. Google ScholarDigital Library
- T. Erl. Service-Oriented Architecture: Concepts, Technology and Design. Prentice Hall PTR, 2005. Google ScholarDigital Library
- A. Faras and Y. Gueheneuc. On the coherence of component protocols. Electr. Notes Theoritical Computer Science, 82(5), 2003.Google Scholar
- M. Fuchs. Adapting web services in a heterogeneous environment. In Proc. ICWS, 2004. Google ScholarDigital Library
- A. Gal and et al. A framework for modeling and evaluating automatic semantic reconciliation. VLDB J., 14(1):50--67, 2005. Google ScholarDigital Library
- D. Grigori and et al. Behavioral matchmaking for service retrieval: Application to conversation protocols. Inf. Syst., 33(7-8):681--698, 2008. Google ScholarDigital Library
- J. H. Hayes, A. Dekhtyar, and J. Osborne. Improving requirements tracing via information retrieval. In Proc. Int'l Conf. Requirements Engineering (RE), 2003. Google ScholarDigital Library
- P. Inverardi and et al. Synthesis of correct and distributed adaptors for component-based systems: an automatic approach. In Int'l Conf. on Automated Software Engineering (ASE), pages 405--409, 2005. Google ScholarDigital Library
- W. Jiao and H. Mei. Automating integration of heterogeneous cots components. In Proc. 9th Int'l Conf. Software Reuse, pages 29--42, 2006. Google ScholarDigital Library
- W. Kongdenfha and et al. Mismatch patterns and adaptation aspects: A foundation for rapid development of web service adapters. IEEE Transaction on Services Computing, 2(2):94--107, 2009. Google ScholarDigital Library
- Y. Lee and et al. etuner: tuning schema matching software using synthetic scenarios. VLDB J., 16(1):97--122, 2007. Google ScholarDigital Library
- D. Mandelin, D. Kimelman, and D. M. Yellin. A bayesian approach to diagram matching with application to architectural models. In Proc. ICSE, pages 222--231, 2006. Google ScholarDigital Library
- S. Nejati and et al. Matching and merging of statecharts specifications. In Proc. ICSE, pages 54--64, 2007. Google ScholarDigital Library
- H. R. M. Nezhad, B. Benatallah, F. Casati, and F. Toumani. Web services interoperability specifications. IEEE Computer, 39(5):24--32, 2006. Google ScholarDigital Library
- H. R. M. Nezhad and et al. Semi-automated adaptation of service interactions. In Proc. 16th World Wide Web Conf. (WWW 2007), pages 993--1002, 2007. Google ScholarDigital Library
- T. I. I. of Technology. OntoBuilder 2 Tool for Automatic Schema Matching using Ontological Constructs. http://iew3.technion.ac.il/OntoBuilder/, 2007.Google Scholar
- A. A. Patil and et al. Meteor-s web service annotation framework. In Proc. 13th World Wide Web Conf. (WWW 2004), pages 553--562, 2004. Google ScholarDigital Library
- S. R. Ponnekanti and A. Fox. Interoperability among independently evolving web services. In Proc. Middleware, pages 331--351, 2004. Google ScholarDigital Library
- E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. VLDB J., 10(4):334--350, 2001. Google ScholarDigital Library
- E. Rahm, H. H. Do, and S. Massmann. Matching large xml schemas. SIGMOD Record, 33(4):26--31, 2004. Google ScholarDigital Library
- G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1984. Google ScholarDigital Library
- W. Tan, Y. Fan, and M. Zhou. A petri net-based method for compatibility analysis and composition of web services in business process execution language. IEEE Transactions on Automation Science and Engineering, 6(1):94--106, 2009.Google ScholarCross Ref
- Y. Wang and E. Stroulia. Flexible interface matching for web-service discovery. In Proc. WISE, pages 147--156, 2003. Google ScholarDigital Library
- A. Wombacher and et al. Matchmaking for business processes based on choreographies. In Proc. of EEE04, pages 359--368, 2004. Google ScholarDigital Library
- J. Wu and Z. Wu. Similarity-based web service matchmaking. In Proc. SCC, 2005. Google ScholarDigital Library
- D. M. Yellin and R. E. Strom. Protocol specifications and component adaptors. ACM TOPLAS, 19(2):292--333, 1997. Google ScholarDigital Library
- A. M. Zaremski and J. M. Wing. Signature matching: A tool for using software libraries. ACM TOSEM, 4(2):146--170, 1995. Google ScholarDigital Library
- A. M. Zaremski and J. M. Wing. Specification matching of software components. ACM TOSEM, 6(4):333--369, 1997. Google ScholarDigital Library
Index Terms
- Protocol-aware matching of web service interfaces for adapter development
Recommendations
Formalizing Web Service Choreographies
Current Web service choreography proposals, such as BPEL4WS, BPSS, WSFL, WSCDL or WSCI, provide notations for describing the message flows in Web service collaborations. However, such proposals remain at the descriptive level, without providing any kind ...
Flexible matching and ranking of web service advertisements
MW4SOC '07: Proceedings of the 2nd workshop on Middleware for service oriented computing: held at the ACM/IFIP/USENIX International Middleware ConferenceWith the growing number of service advertisements in service marketplaces, there is a need for matchmakers which select and rank functionally similar services based on non-functional properties, such as QoS and reputation parameters. Current matchmakers ...
Web service interfaces
WWW '05: Proceedings of the 14th international conference on World Wide WebWe present a language for specifying web service interfaces. A web service interface puts three kinds of constraints on the users of the service. First, the interface specifies the methods that can be called by a client, together with types of input and ...
Comments