Design of Composable Services

  • George Feuerlicht
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5472)


Service composition methods range from industry standard approaches based on Web Services and BPEL to Semantic Web approaches that rely on AI techniques to automate service discovery and composition. Service composition research mostly focuses on the dynamic (workflow) aspects of compositions. In this paper we consider the static component of service composition and discuss the importance of compatibility of service interfaces in ensuring the composability of services. Using a flight booking scenario example we show that reducing the granularity of services by decomposition into service operations with normalized interfaces produces compatible interfaces that facilitate service assembly. We then show how relational algebra can be used to represent service operations and provide a framework for service assembly.


Service composition service assembly service reuse 


  1. 1.
    Thöne, S., Depke, R., Engels, G.: Process-oriented, flexible composition of web services with UML. In: Olivé, À., Yoshikawa, M., Yu, E.S.K. (eds.) ER 2003. LNCS, vol. 2784, pp. 390–401. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  2. 2.
    Feuerlicht, G.: Design of Service Interfaces for e-Business Applications using Data Normalization Techniques. Journal of Information Systems and e-Business Management, 1–14 (2005) ISSN 1617-98 Google Scholar
  3. 3.
    Feuerlicht, G., Meesathit, S.: Design framework for interoperable service interfaces. In: The Proceedings of 2nd International Conference on Service Oriented Computing, New York, NY, USA, November 15 - 19, 2004, pp. 299–307 (2004) ISBN 1-58113-871-7Google Scholar
  4. 4.
    Wen-Li Dong, H.Y., Zhang, Y.-B.: Testing BPEL-based Web Service Composition Using High-level Petri Nets. In: 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2006), Hong Kong, pp. 441–444 (2006)Google Scholar
  5. 5.
    San-Yih Hwang, E.-P.L., Lee, C.-H., Chen, C.-H.: On Composing a Reliable Composite Web Service: A Study of Dynamic Web Service Selection. In: IEEE International Conference on Web Services (ICWS 2007), pp. 184–191 (2007)Google Scholar
  6. 6.
    Keita, F., Tatsuya, S.: Dynamic service composition using santic information. In: Proceedings of the 2nd international conference on Service oriented computing. ACM, New York (2004)Google Scholar
  7. 7.
    Freddy, L., et al.: Towards the composition of stateful and independent semantic web services. In: Proceedings of the 2008 ACM symposium on Applied computing. ACM, Fortaleza (2008)Google Scholar
  8. 8.
    Meng, X., et al.: A Dynamic Semantic Association-Based Web Service Composition Method. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence. IEEE Computer Society, Los Alamitos (2006)Google Scholar
  9. 9.
    Arkin, A., et al.: Web Services Business Process Execution Language (WS-BPEL). OASIS 2, Version,
  10. 10.
    Yang, J.: Service-oriented computing: Web service componentization. Communications of the ACM 46(10), 35–40 (2003)CrossRefGoogle Scholar
  11. 11.
    Hurwitz, J., Bloor, R., Baroudi, C.: Thinking from Reuse - SOA for Renewable Business (2006) (cited December 13, 2007),
  12. 12.
    Feuerlicht, G., Wijayaweera, A.: Determinants of Service Resuability. In: The Proceedings of 6th International Conference on Software Methodologies, Tools and Techniques, SoMet 2006, Rome, Italy, November 7-9 (2007) ISBN 0922-6389Google Scholar
  13. 13.
    Sillitti, A., Vernazza, T., Succi, G.: Service oriented programming: A new paradigm of software reuse. In: Gacek, C. (ed.) ICSR 2002. LNCS, vol. 2319, pp. 268–280. Springer, Heidelberg (2002)Google Scholar
  14. 14.
    Dustdar, S., Schreiner, W.A.: A survey on web services composition. International Journal of Web and Grid Services 1(1), 1–30 (2005)CrossRefGoogle Scholar
  15. 15.
    OTA, OTA Specifications (2008) (cited May 6, 2008),
  16. 16.
    Feuerlicht, G.: Implementing Service Interfaces for e-Business Applications. In: The Proceedings of Second Workshop on e-Business (WeB 2003), Seattle, USA (December 2003)Google Scholar
  17. 17.
    Eder, J., Kappel, G., Schrefl, M.: Coupling and Cohesion in Object-Oriented Systems. In: Finin, T.W., Yesha, Y., Nicholas, C. (eds.) CIKM 1992. LNCS, vol. 752. Springer, Heidelberg (1993)Google Scholar
  18. 18.
    Feuerlicht, G., Lozina, J.: Understanding Service Reusability. In: The Proceedings of 15th International Conference Systems Integration 2007, Prague, Czech Republic, June 10-12, 2007, pp. 144–150 (2007) ISBN 978-80-245-1196-2Google Scholar
  19. 19.
    Vogel, T., Schmidt, A., Lemm, A., Österle, H.: Service and Document Based Interoperability for European eCustoms Solutions. Journal of Theoretical and Applied Electronic Commerce Research 3(3) (2008) ISSN 0718–1876Google Scholar
  20. 20.
    Papazoglou, M.P., Heuvel, W.V.D.: Service-oriented design and development methodology. International Journal of Web Engineering and Technology 2(4), 412–442 (2006)CrossRefGoogle Scholar
  21. 21.
    Baker, S., Dobson, S.: Comparing service-oriented and distributed object architectures. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 631–645. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  22. 22.
    Feuerlicht, G.: Service aggregation using relational operations on interface parameters. In: Georgakopoulos, D., Ritter, N., Benatallah, B., Zirpins, C., Feuerlicht, G., Schoenherr, M., Motahari-Nezhad, H.R. (eds.) ICSOC 2006. LNCS, vol. 4652, pp. 95–103. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  23. 23.
    Papazoglou, M., Yang, J.: Design Methodology for Web Services and Business Processes. In: Proceedings of the 3rd VLDB-TES Workshop, Hong Kong, pp. 54–64 (August 2002)Google Scholar
  24. 24.
    Ceri, S., Pelagatti, G.: Distributed databases principles and systems. McGraw-Hill Computer Science Series. McGraw-Hill, New York (1984)zbMATHGoogle Scholar
  25. 25.
    Fowler, M.: Patterns of Enterprise Application Architecture. The Addison-Wesley Signature Series. Addison-Wesley, Reading (2002); Pearson Education, p. 533, ISBN 13: 9780321127426Google Scholar
  26. 26.
    Kloppmann, M., et al.: Business process choreography in WebSphere: Combining the power of BPEL and J2EE. IBM Systems Journal 43(2), 270 (2004)CrossRefGoogle Scholar
  27. 27.
    Bleul, S., Weise, T., Geihs, K.: Making a Fast Semantic Service Composition System Faster. In: The Proceedings of The 9th IEEE International Conference on E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, 2007 CEC/EEE 2007, Tokyo, pp. 517–520 (2007) ISBN 0-7695-2913-5Google Scholar
  28. 28.
    Chen, L., et al.: Towards a Knowledge-Based Approach to Semantic Service Composition. LNCS, pp. 319–334. Springer, Heidelberg (2003)Google Scholar
  29. 29.
    Nierstrasz, O., Meijler, T.D.: Research directions in software composition. ACM Computing Surveys (CSUR) 27(2), 262–264 (1995)CrossRefGoogle Scholar
  30. 30.
    Nierstrasz, O.M., et al.: Object-oriented software composition. Prentice Hall, Englewood Cliffs (1995)zbMATHGoogle Scholar
  31. 31.
    Kane, K., Browne, J.C.: CoorSet: A Development Environment for Associatively Coordinated Components. LNCS, pp. 216–231. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  32. 32.
    Scheben, U.: Hierarchical composition of industrial components. Science of Computer Programming 56(1-2), 117–139 (2005)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • George Feuerlicht
    • 1
    • 2
  1. 1.Department of Information TechnologyUniversity of Economics, PraguePragueCzech Republic
  2. 2.Faculty of Engineering and Information TechnologyUniversity of Technology, SydneyBroadway, SydneyAustralia

Personalised recommendations