research-article

Protocol-aware matching of web service interfaces for adapter development

Authors:

Hamid Reza Motahari Nezhad,

Boualem BenatallahAuthors Info & Claims

WWW '10: Proceedings of the 19th international conference on World wide web

Pages 731 - 740

https://doi.org/10.1145/1772690.1772765

Published: 26 April 2010 Publication History

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.

References

[1]

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.

[2]

B. Benatallah, F. Casati, and F. Toumani. Representing, analysing and managing web service protocols. DKE J., 58(3):327--357, 2006.

Digital Library

[3]

B. Benatallah and et al. Developing adapters for web services integration. In In Proc. CAiSE, pages 415--429, 2005.

Digital Library

[4]

P. A. Bernstein, S. Melnik, and J. E. Churchill. Incremental schema matching. In VLDB'06, pages 1167--1170, 2006.

Digital Library

[5]

D. Beyer, A. Chakrabarti, and T. Henzinger. Web service interfaces. In Proc. the 14th World Wide Web Conference (WWW 2005), pages 148--159, 2005.

Digital Library

[6]

L. Bordeaux and et al. When are two web services compatible? In Proc. Workshop TES in Conjunction with VLDB, pages 15--28, 2004.

Digital Library

[7]

A. Bracciali, A. Brogi, and C. Canal. A formal approach to component adaptation. J. Systems and Software, 74(1):45--54, 2005.

Digital Library

[8]

A. Brogi and R. Popescu. Automated generation of bpel adapters. In Proc. ICSOC, pages 27--39, 2006.

Digital Library

[9]

C. Canal and et al. Adding roles to CORBA objects. IEEE Trans. Software Eng., 29(3):242--260, 2003.

Digital Library

[10]

K. Chari and S. Seshadri. Demystifying integration. Commun. ACM, 47(7):58--63, 2004.

Digital Library

[11]

H. H. Do and E. Rahm. COMA - a system for flexible combination of schema matching approaches. In Proc. VLDB, pages 610--621, 2002.

Digital Library

[12]

C. Domshlak, A. Gal, and H. Roitman. Rank aggregation for automatic schema matching. IEEE TKDE, 19(4):538--553, 2007.

Digital Library

[13]

X. Dong, A. Y. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Similarity search for web services. In Proc. VLDB, pages 372--383, 2004.

Digital Library

[14]

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.

Digital Library

[15]

T. Erl. Service-Oriented Architecture: Concepts, Technology and Design. Prentice Hall PTR, 2005.

Digital Library

[16]

A. Faras and Y. Gueheneuc. On the coherence of component protocols. Electr. Notes Theoritical Computer Science, 82(5), 2003.

[17]

M. Fuchs. Adapting web services in a heterogeneous environment. In Proc. ICWS, 2004.

Digital Library

[18]

A. Gal and et al. A framework for modeling and evaluating automatic semantic reconciliation. VLDB J., 14(1):50--67, 2005.

Digital Library

[19]

D. Grigori and et al. Behavioral matchmaking for service retrieval: Application to conversation protocols. Inf. Syst., 33(7-8):681--698, 2008.

Digital Library

[20]

J. H. Hayes, A. Dekhtyar, and J. Osborne. Improving requirements tracing via information retrieval. In Proc. Int'l Conf. Requirements Engineering (RE), 2003.

Digital Library

[21]

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.

Digital Library

[22]

W. Jiao and H. Mei. Automating integration of heterogeneous cots components. In Proc. 9th Int'l Conf. Software Reuse, pages 29--42, 2006.

Digital Library

[23]

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.

Digital Library

[24]

Y. Lee and et al. etuner: tuning schema matching software using synthetic scenarios. VLDB J., 16(1):97--122, 2007.

Digital Library

[25]

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.

Digital Library

[26]

S. Nejati and et al. Matching and merging of statecharts specifications. In Proc. ICSE, pages 54--64, 2007.

Digital Library

[27]

H. R. M. Nezhad, B. Benatallah, F. Casati, and F. Toumani. Web services interoperability specifications. IEEE Computer, 39(5):24--32, 2006.

Digital Library

[28]

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.

Digital Library

[29]

T. I. I. of Technology. OntoBuilder 2 Tool for Automatic Schema Matching using Ontological Constructs. http://iew3.technion.ac.il/OntoBuilder/, 2007.

[30]

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.

Digital Library

[31]

S. R. Ponnekanti and A. Fox. Interoperability among independently evolving web services. In Proc. Middleware, pages 331--351, 2004.

Digital Library

[32]

E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. VLDB J., 10(4):334--350, 2001.

Digital Library

[33]

E. Rahm, H. H. Do, and S. Massmann. Matching large xml schemas. SIGMOD Record, 33(4):26--31, 2004.

Digital Library

[34]

G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1984.

Digital Library

[35]

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.

[36]

Y. Wang and E. Stroulia. Flexible interface matching for web-service discovery. In Proc. WISE, pages 147--156, 2003.

Digital Library

[37]

A. Wombacher and et al. Matchmaking for business processes based on choreographies. In Proc. of EEE04, pages 359--368, 2004.

Digital Library

[38]

J. Wu and Z. Wu. Similarity-based web service matchmaking. In Proc. SCC, 2005.

Digital Library

[39]

D. M. Yellin and R. E. Strom. Protocol specifications and component adaptors. ACM TOPLAS, 19(2):292--333, 1997.

Digital Library

[40]

A. M. Zaremski and J. M. Wing. Signature matching: A tool for using software libraries. ACM TOSEM, 4(2):146--170, 1995.

Digital Library

[41]

A. M. Zaremski and J. M. Wing. Specification matching of software components. ACM TOSEM, 6(4):333--369, 1997.

Digital Library

Cited By

Son HLee D(2021)An Efficient Interaction Protocol Inference Scheme for Incompatible Updates in IoT EnvironmentsACM Transactions on Internet Technology10.1145/343050122:2(1-25)Online publication date: 22-Oct-2021
https://dl.acm.org/doi/10.1145/3430501
Garriga MFlores AHung CPapadopoulos G(2019)Standards-driven metamodel to increase retrievability of heterogeneous servicesProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297527(2507-2514)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3297527
Rasouli M(2019)An architecture for IoT-enabled intelligent process-aware cloud production platform: a case study in a networked cloud clinical laboratoryInternational Journal of Production Research10.1080/00207543.2019.1634847(1-16)Online publication date: Jul-2019
https://doi.org/10.1080/00207543.2019.1634847
Show More Cited By

Index Terms

Protocol-aware matching of web service interfaces for adapter development
1. Information systems
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Interoperability

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 Conference

With 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 Web

We 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

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '10: Proceedings of the 19th international conference on World wide web

April 2010

1407 pages

ISBN:9781605587998

DOI:10.1145/1772690

General Chairs:
Michael Rappa
North Carolina State University, USA
,
Paul Jones
University of North Carolina at Chapel Hill, USA
,
Program Chairs:
Juliana Freire
University of Utah, USA
,
Soumen Chakrabarti
Indian Institute of Technology, India

Copyright © 2010 International World Wide Web Conference Committee (IW3C2).

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '10

WWW '10: The 19th International World Wide Web Conference

April 26 - 30, 2010

North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
642
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Son HLee D(2021)An Efficient Interaction Protocol Inference Scheme for Incompatible Updates in IoT EnvironmentsACM Transactions on Internet Technology10.1145/343050122:2(1-25)Online publication date: 22-Oct-2021
https://dl.acm.org/doi/10.1145/3430501
Garriga MFlores AHung CPapadopoulos G(2019)Standards-driven metamodel to increase retrievability of heterogeneous servicesProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297527(2507-2514)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3297527
Rasouli M(2019)An architecture for IoT-enabled intelligent process-aware cloud production platform: a case study in a networked cloud clinical laboratoryInternational Journal of Production Research10.1080/00207543.2019.1634847(1-16)Online publication date: Jul-2019
https://doi.org/10.1080/00207543.2019.1634847
Autili MInverardi PSpalazzese RTivoli MMignosi F(2019)Automated synthesis of application-layer connectors from automata-based specificationsJournal of Computer and System Sciences10.1016/j.jcss.2019.03.001104:C(17-40)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1016/j.jcss.2019.03.001
Rai GGangadharan G(2018)Verifying compositional equivalence between web service composition graphsConcurrency and Computation: Practice and Experience10.1002/cpe.443430:16Online publication date: 30-Jan-2018
https://doi.org/10.1002/cpe.4434
Ouederni MFahrenberg ULegay ASalaun GShin SShin DLencastre M(2017)Compatibility floodingProceedings of the Symposium on Applied Computing10.1145/3019612.3019807(1334-1340)Online publication date: 3-Apr-2017
https://dl.acm.org/doi/10.1145/3019612.3019807
Platenius MShaker ABecker MHullermeier ESchafer W(2017)Imprecise Matching of Requirements Specifications for Software Services Using Fuzzy LogicIEEE Transactions on Software Engineering10.1109/TSE.2016.263211543:8(739-759)Online publication date: 1-Aug-2017
https://doi.org/10.1109/TSE.2016.2632115
Nastic SCubo JDonato MDustdar SMats Jonsson ÖÖzdemir ÖPimentel ESerdar Yümlü M(2017)SMART-FI: Exploiting Open IoT Data from Smart Cities in the Future Internet SocietyInternet of Everything10.1007/978-981-10-5861-5_7(153-173)Online publication date: 17-Oct-2017
https://doi.org/10.1007/978-981-10-5861-5_7
Bonchi FBrogi ACanciani ASoldani J(2016)Behaviour-Aware Matching of Cloud Applications2016 10th International Symposium on Theoretical Aspects of Software Engineering (TASE)10.1109/TASE.2016.32(117-124)Online publication date: Jul-2016
https://doi.org/10.1109/TASE.2016.32
Canal CSalaün G(2016)Stability-Based Adaptation of Asynchronously Communicating SoftwareSoftware Engineering and Formal Methods10.1007/978-3-319-41591-8_22(321-336)Online publication date: 23-Jun-2016
https://doi.org/10.1007/978-3-319-41591-8_22
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

EPUB

View this article in ePub.

Media

Figures

Other

Tables

View Table of Contents