Article

Backing composite web services using formal concept analysis

Authors:

Marianne Huchard,

Chouki Tibermacine,

Christelle Urtado,

Sylvain VauttierAuthors Info & Claims

ICFCA'11: Proceedings of the 9th international conference on Formal concept analysis

Pages 26 - 41

Published: 02 May 2011 Publication History

Abstract

A Web service is a software functionality accessible through the network. Web services are intended to be composed into coarser-grained applications. Achieving a required composite functionality requires the discovery of a collection of Web services out of the enormous service space. Each service must be examined to verify its provided functionality, making the selection task neither efficient nor practical. Moreover, when a service in a composition becomes unavailable, the whole composition may become functionally broken. Therefore, an equivalent service must be retrieved to replace the broken one, thus spending more time and effort. In this paper, we propose an approach for Web service classification based on FCA, using their operations estimated similarities. The generated lattices make the identification of candidate substitutes to a given service straightforward. Thus, service compositions can be achieved more easily and with backup services, so as to easily recover the functionality of a broken service.

References

[1]

Web Services Description Language (WSDL) 1.1, http://www.w3.org/TR/wsdl

[2]

UDDI Version 3.0.2, http://www.uddi.org/pubs/uddi_v3.htm

[3]

Newcomer, E., Lomow, G.: Understanding SOA with Web Services (Independent Technology Guides). Addison-Wesley Professional, Reading (2004)

Digital Library

[4]

Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical foundations edn. Springer, Heidelberg (1999)

Digital Library

[5]

Godin, R., Mineau, G.W., Missaoui, R.: Méthodes de classification conceptuelle basées sur les treillis de Galois et applications. Revue d'intelligence Artificielle 9, 105-137 (1995)

[6]

Carpineto, C., Romano, G.: A lattice conceptual clustering system and its application to browsing retrieval. Machine Learning 24, 95-122 (1996)

Digital Library

[7]

The Concept Explorer, http://conexp.sourceforge.net/

[8]

Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proc. of VLDB 2004, VLDB Endowment, pp. 372-383 (2004)

Digital Library

[9]

Stroulia, E., Wang, Y.: Structural and semantic matching for assessing web-service similarity. Int. J. Cooperative Inf. Syst. 14, 407-438 (2005)

[10]

Kokash, N.: A comparison of web service interface similarity measures. In: Proc. of STAIRS 2006, pp. 220-231. IOS Press, Amsterdam (2006)

Digital Library

[11]

Azmeh, Z., Huchard, M., Messai, N., Tibermacine, C., Urtado, C., Vauttier, S.: Many-Valued Concept Lattices for Backing Composite Web Services. Technical Report, LIRMM (2010)

[12]

Web Services Business Process Execution Language Version 2.0, http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html

[13]

NetBeans IDE, http://www.netbeans.org/

[14]

Seekda Web Services Search Engine, http://webservices.seekda.com

[15]

Service-Finder Web Services Search Engine, http://demo.service-finder.eu

[16]

Cohen, W.W., Ravikumar, P.D., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks. In: Kambhampati, S., Knoblock, C.A. (eds.) IIWeb, pp. 73-78 (2003)

[17]

Galicia, http://www.iro.umontreal.ca/~galicia/

[18]

Tilley, T., Cole, R., Becker, P., Eklund, P.: A survey of formal concept analysis support for software engineering activities. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 250-271. Springer, Heidelberg (2005)

Digital Library

[19]

Godin, R., Mili, H.: Building and maintaining analysis-level class hierarchies using galois lattices. In: OOPSLA, pp. 394-410 (1993)

Digital Library

[20]

Snelting, G., Tip, F.: Understanding class hierarchies using concept analysis. ACM Trans. Program. Lang. Syst. 22, 540-582 (2000)

Digital Library

[21]

Huchard, M., Dicky, H., Leblanc, H.: Galois lattice as a framework to specify building class hierarchies algorithms. ITA 34, 521-548 (2000)

[22]

Godin, R., Valtchev, P.: Formal concept analysis-based class hierarchy design in objectoriented software development. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 304-323. Springer, Heidelberg (2005)

Digital Library

[23]

Aboud, N.A., Arévalo, G., Falleri, J.R., Huchard, M., Tibermacine, C., Urtado, C., Vauttier, S.: Automated architectural component classification using concept lattices. In: Proc. of WICSA/ECSA 2009. IEEE Computer Society Press, Cambridge (2009)

[24]

Arévalo, G., Desnos, N., Huchard, M., Urtado, C., Vauttier, S.: FCA-based service classification to dynamically build efficient software component directories. International Journal of General Systems 38, 427-453 (2009)

[25]

Liskov, B.: Keynote address - data abstraction and hierarchy. SIGPLAN Not. 23, 17-34 (1987)

Digital Library

[26]

Lindig, C.: Concept-based component retrieval. In: Köhler, J., Giunchiglia, F., Green, C., Walther, C. (eds.) Working Notes of the IJCAI 1995 Workshop: Formal Approaches to the Reuse of Plans, Proofs, and Programs, Montréal, Canada, pp. 21-25 (1995)

[27]

Fischer, B.: Specification-based browsing of software component libraries. In: Proc. of ASE 1998, Honolulu, USA, pp. 74-83 (1998)

Digital Library

[28]

Sigonneau, B., Ridoux, O.: Indexation multiple et automatisée de composants logiciels. Technique et Science Informatiques 25, 9-42 (2006)

[29]

Brockmans, S., Erdmann, M., Schoch, W.: Service-finder deliverable d4.1. research report about current state of the art of matchmaking algorithms. Technical report (2008)

[30]

Lausen, H., Steinmetz, N.: Survey of current means to discover web services. Technical report, Semantic Technology Institute, STI (2008)

[31]

Aversano, L., Bruno, M., Canfora, G., Penta, M.D., Distante, D.: Using concept lattices to support service selection. Int. J. Web Service Res. 3, 32-51 (2006)

[32]

Bruno, M., Canfora, G., Penta, M.D., Scognamiglio, R.: An approach to support web service classification and annotation. In: EEE, pp. 138-143. IEEE Computer Society, Los Alamitos (2005)

Digital Library

[33]

Peng, D., Huang, S., Wang, X., Zhou, A.: Concept-based retrieval of alternate web services. In: Zhou, L., Ooi, B.C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 359-371. Springer, Heidelberg (2005)

Digital Library

[34]

Azmeh, Z., Huchard, M., Tibermacine, C., Urtado, C., Vauttier, S.: Using concept lattices to support web service compositions with backup services. In: Proc. of ICIW 2010, pp. 363- 368. IEEE Computer Society, Los Alamitos (2010)

Digital Library

[35]

Kaytoue, M., Assaghir, Z., Napoli, A., Kuznetsov, S.O.: Embedding tolerance relations in formal concept analysis: an application in information fusion. In: Huang, J., Koudas, N., Jones, G., Wu, X., Collins-Thompson, K., An, A. (eds.) CIKM, pp. 1689-1692. ACM, New York (2010)

Digital Library

[36]

Crasso, M., Zunino, A., Campo, M.: Awsc: An approach to web service classification based on machine learning techniques. Inteligencia Artificial, Revista Iberoamericana de Interligencia Artificial 12(37), 25-36 (2008)

[37]

Heß, A., Kushmerick, N.: Learning to attach semantic metadata to web services. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 258-273. Springer, Heidelberg (2003)

[38]

Ma, J., Zhang, Y., He, J.: Efficiently finding web services using a clustering semantic approach. In: Proc. of CSSSIA 2008, pp. 1-8. ACM, New York (2008)

Digital Library

[39]

Lu, J., Yu, Y.: Web service search: Who, when, what, and how. In: WISE Workshops, pp. 284-295 (2007)

Digital Library

[40]

Günay, A., Yolum, P.: Structural and semantic similarity metrics for web service matchmaking. In: Psaila, G., Wagner, R. (eds.) EC-Web 2007. LNCS, vol. 4655, pp. 129-138. Springer, Heidelberg (2007)

Digital Library

[41]

Bouillet, E., Feblowitz, M., Feng, H., Liu, Z., Ranganathan, A., Riabov, A.: A folksonomybased model of web services for discovery and automatic composition. In: IEEE International Conference on Services Computing (SCC), pp. 389-396. IEEE Computer Society, Los Alamitos (2008)

Digital Library

[42]

Platzer, C., Dustdar, S.: A vector space search engine for web services. In: Third IEEE European Conference on Web Services, ECOWS 2005, pp. 62-71 (2005)

Digital Library

[43]

Wang, Y., Stroulia, E.: Semantic structure matching for assessing web service similarity. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 194-207. Springer, Heidelberg (2003)

[44]

Crasso, M., Zunino, A., Campo, M.: Query by example for web services. In: Proc. of SAC 2008, pp. 2376-2380. ACM, New York (2008)

Digital Library

[45]

Messai, N., Devignes, M.D., Napoli, A., Smaïl-Tabbone, M.: Using domain knowledge to guide lattice-based complex data exploration. In: Proc. of ECAI 2010, pp. 847-852. IOS Press, Amsterdam (2010)

Digital Library

[46]

Huchard, M., Hacene, M.R., Roume, C., Valtchev, P.: Relational concept discovery in structured datasets. Ann. Math. Artif. Intell. 49, 39-76 (2007).

Digital Library

Cited By

Rouached MMessai N(2013)SCoMEProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.67(481-486)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1109/WI-IAT.2013.67
Poelmans JKuznetsov SIgnatov DDedene G(2013)ReviewExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.05.00740:16(6601-6623)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.eswa.2013.05.007

Backing composite web services using formal concept analysis
1. Information systems
  1. World Wide Web

Recommendations

Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S

Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...
Using Concept Lattices to Support Web Service Compositions with Backup Services
ICIW '10: Proceedings of the 2010 Fifth International Conference on Internet and Web Applications and Services

In SOA, composite applications can be developed on the basis of collections of interacting web services. A service's functionality is exposed to the external world by an abstract interface, described by the standard WSDL language, which must be ...
Securing Data in Composite Web Services
KSE '12: Proceedings of the 2012 Fourth International Conference on Knowledge and Systems Engineering

Service-oriented architecture provides a solution for building information systems with reusability, flexibility, and extensibility. In SOA, new services can be developed by using existing services. BPEL is considered as the main means for composing ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICFCA'11: Proceedings of the 9th international conference on Formal concept analysis

May 2011

266 pages

ISBN:9783642205132

Editors:
Petko Valtchev
Université du Québec à Montréal, Département d'Informatique, Montréal, Québec, Canada
,
Robert Jäschke
Universität Kassel, Fachgebiet Wissensverarbeitung, Kassel, Germany

Sponsors

Cyprus Tourism Organisation: Cyprus Tourism Organisation
University of Nicosia: University of Nicosia

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 02 May 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rouached MMessai N(2013)SCoMEProceedings of the 2013 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) - Volume 0110.1109/WI-IAT.2013.67(481-486)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1109/WI-IAT.2013.67
Poelmans JKuznetsov SIgnatov DDedene G(2013)ReviewExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.05.00740:16(6601-6623)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.eswa.2013.05.007

View Options

View options

Figures

Tables

Media

View Table of Conten