Revealing Hidden Relations among Web Services Using Business Process Knowledge

  • Ahmed Awad
  • Mohammed AbuJarour
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7084)


The wide spread of Service-oriented Computing and Cloud Computing has been increasing the number of web services on the Web. This increasing number of web services complicates the task of service discovery, in particular because of lack of rich service descriptions. Relations among web services are usually used to enhance service discovery. Formal service descriptions, logs of service invocations, or service compositions are typically used to find such relations. However, using such sources of knowledge enables finding simple relations only. In a previous work, we proposed to use business processes (BPs) to refine relations among web services used in the configurations of these BPs. That approach was limited to web services directly consumed by a single business process. In this paper, we generalize that approach and aim at predicting rich relations among web services that were not directly used together in any process configuration yet. To achieve this goal, we take all individual business processes (from a business process repository) and their configurations over web services (from a service registry) in the form of so-called extended behavioral profiles. These disparate profiles are then merged so that a single global profile is derived. Based on the aggregated knowledge in this global profile, we reveal part of the unknown relations among web services that have not been used together yet. We validate our approach through a set of experiments on a collection of business processes from SAP reference model.


service discovery behavioral profiles business process configurations 


  1. 1.
    van der Aalst, W.M.P.: Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)zbMATHGoogle Scholar
  2. 2.
    AbuJarour, M., Awad, A.: Discovering Linkage Patterns among Web Services using Business Process Knowledge. In: Proceeding of the 8th International Conference on Services Computing. IEEE Computer Society (2011)Google Scholar
  3. 3.
    AbuJarour, M., Naumann, F.: Dynamic Tags For Dynamic Data Web Services. In: Workshop on Enhanced Web Service Technologies. ACM, Ayia Napa (2010)Google Scholar
  4. 4.
    Al-Masri, E., Mahmoud, Q.H.: Investigating Web Services on the World Wide Web. In: Proceeding of the 17th International Conference on World Wide Web, WWW 2008, pp. 795–804. ACM, New York (2008)CrossRefGoogle Scholar
  5. 5.
    Basu, S., Casati, F., Daniel, F.: Toward Web Service Dependency Discovery for SOA Management. In: Proceedings of the 2008 IEEE International Conference on Services Computing, vol. 2, pp. 422–429. IEEE Computer Society (2008)Google Scholar
  6. 6.
    Bose, A.: Effective Web Service Discovery using a Combination of a Semantic Model and a Data Mining Technique. Master’s thesis, Queensland University of Technology, Queensland, Australia (2008)Google Scholar
  7. 7.
    Curran, T.A., Keller, G., Ladd, A.: SAP R/3 Business Blueprint: Understanding the Business Process Reference Model, 1st edn. Prentice Hall (1997)Google Scholar
  8. 8.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity Search for Web Services. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, vol. 30, pp. 372–383. VLDB Endowment (2004)Google Scholar
  9. 9.
    Eshuis, R., Grefen, P.: Structural Matching of BPEL Processes. In: Proceedings of the Fifth European Conference on Web Services, pp. 171–180. IEEE Computer Society (2007)Google Scholar
  10. 10.
    Fensel, D., Keller, U., Lausen, H., Polleres, A., Toma, I.: WWW or What is Wrong with Web Service Discovery? In: Proceedings of the W3C Workshop on Frameworks for Semantics in Web Services (2005)Google Scholar
  11. 11.
    Hagemann, S., Letz, C., Vossen, G.: Web Service Discovery - Reality Check 2.0. In: NWESP 2007: Proceedings of the Third International Conference on Next Generation Web Services Practices, pp. 113–118. IEEE Computer Society, Washington, DC, USA (2007)CrossRefGoogle Scholar
  12. 12.
    Lecue, F., Leger, A.: Semantic Web Service Composition Based on a Closed World Assumption. In: Proceedings of the European Conference on Web Services, pp. 233–242. IEEE Computer Society (2006)Google Scholar
  13. 13.
    Lin, L., Arpinar, I.B.: Discovery of Semantic Relations Between Web Services. In: Proceedings of the IEEE International Conference on Web Services, pp. 357–364. IEEE Computer Society, Washington, DC, USA (2006)Google Scholar
  14. 14.
    Omer, A.M., Schill, A.: Web Service Composition Using Input/Output Dependency Matrix. In: Proceedings of the 3Rd Workshop on Agent-Oriented Software Engineering Challenges for Ubiquitous and Pervasive Computing, AUPC 2009, pp. 21–26. ACM (2009)Google Scholar
  15. 15.
    Rong, W., Liu, K., Liang, L.: Personalized Web Service Ranking via User Group Combining Association Rule. In: Proceedings of the 2009 IEEE International Conference on Web Services, ICWS 2009, pp. 445–452. IEEE Computer Society (2009)Google Scholar
  16. 16.
    Segev, A.: Circular Context-Based Semantic Matching to Identify Web Service Composition. In: Proceedings of the 2008 International Workshop on Context Enabled Source and Service Selection, Integration and Adaptation, CSSSIA 2008, pp. 7:1–7:5. ACM (2008)Google Scholar
  17. 17.
    Sharma, S., Batra, S.: Applying Association Rules For Web Services Categorization. International Journal of Computer and Electrical Engineering 2(3), 465–468 (2010)CrossRefGoogle Scholar
  18. 18.
    Sun, S.X., Zhao, J.L., Nunamaker, J.F., Sheng, O.R.L.: Formulating the Data-Flow Perspective for Business Process Management. Info. Sys. Research 17(4), 374–391 (2006)CrossRefGoogle Scholar
  19. 19.
    Weidlich, M., Polyvyanyy, A., Mendling, J., Weske, M.: Efficient Computation of Causal Behavioural Profiles Using Structural Decomposition. In: Lilius, J., Penczek, W. (eds.) PETRI NETS 2010. LNCS, vol. 6128, pp. 63–83. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  20. 20.
    Winkler, M., Springer, T., Trigos, E.D., Schill, A.: Analysing Dependencies in Service Compositions. In: Dan, A., Gittler, F., Toumani, F. (eds.) ICSOC/ServiceWave 2009. LNCS, vol. 6275, pp. 123–133. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ahmed Awad
    • 1
  • Mohammed AbuJarour
    • 1
  1. 1.Hasso-Plattner-InstitutUniversity of PotsdamGermany

Personalised recommendations