Semantic Service Matchmaking in the ATM Domain Considering Infrastructure Capability Constraints

  • Thomas MoserEmail author
  • Richard Mordinyi
  • Wikan Danar Sunindyo
  • Stefan Biffl
Conference paper


In a service-oriented environment business processes flexibly build on software services provided by systems in a network. A key design challenge is the semantic matchmaking of business processes and software services in two steps: 1. Find for one business process the software services that meet or exceed the BP requirements; 2. Find for all business processes the software services that can be implemented within the capability constraints of the underlying network, which poses a major problem since even for small scenarios the solution space is typically very large. In this chapter we analyze requirements from mission-critical business processes in the Air Traffic Management (ATM) domain and introduce an approach for semi-automatic semantic matchmaking for software services, the “System-Wide Information Sharing” (SWIS) business process integration framework. A tool-supported semantic matchmaking process like SWIS can provide system designers and integrators with a set of promising software service candidates and therefore strongly reduces the human matching effort by focusing on a much smaller space of matchmaking candidates. We evaluate the feasibility of the SWIS approach in an industry use case from the ATM domain.


Business Process Software Service Semantic Integration Business Process Support Service Matchmaking 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akkiraju, R., Farrell, J., Miller, J., Nagarajan, M., Schmidt, M.T., Sheth, A., Verma, K.: Web service semantics-wsdl-s. W3C Member Submission 7 (2005)Google Scholar
  2. 2.
    Balasubramanian, K., Gokhale, A., Karsai, G., Sztipanovits, J., Neema, S.: Developing applications using model-driven design environments. COMPUTER pp. 33–40 (2006)Google Scholar
  3. 3.
    Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D.L., Patel-Schneider, P.F., Stein, L.A.: Owl web ontology language reference. W3C Recommendation 10 (2004)Google Scholar
  4. 4.
    Bellwood, T., Clement, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y.L., Januszewski, K., Lee, S., McKee, B., Munter, J.: Uddi version 3.0. Published specification, Oasis (2002)Google Scholar
  5. 5.
    Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Rec. 28(1), 54–59 (1999). 309897CrossRefGoogle Scholar
  6. 6.
    Chappel, D.A.: Enterprise Service Bus. O’Reilly Media, Sebastopol, CA (2004)Google Scholar
  7. 7.
    Cho, I.H., McGregor, J.D., Krause, L.: A protocol based approach to specifying interoperability between objects. In: 26th International Conference on Technology of Object-Oriented Languages (TOOLS 26), pp. 84–96 (1998)Google Scholar
  8. 8.
    Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web services description language (wsdl) 1.1 (2001)Google Scholar
  9. 9.
    Cruz, I.R., Huiyong, X., Feihong, H.: An ontology-based framework for xml semantic integration. In: International Database Engineering and Applications Symposium (IDEAS ’04), pp. 217–226. IEEE (2004)Google Scholar
  10. 10.
    Doan, A., Halevy, A.: Semantic integration research in the database community: A brief survey. AI Magazine 26(1), 83–94 (2005)Google Scholar
  11. 11.
    Doan, A., Noy, N.F., Halevy, A.Y.: Introduction to the special issue on semantic integration. SIGMOD Rec. 33(4), 11–13 (2004). 1041412CrossRefGoogle Scholar
  12. 12.
    Ehrgott, M.: Multicriteria Optimization. Springer (2005)zbMATHGoogle Scholar
  13. 13.
    Feier, C., Roman, D., Polleres, A., Domingue, J., Stollberg, M., Fensel, D.: Towards intelligent web services: The web service modeling ontology (wsmo). In: International Conference on Intelligent Computing (ICIC) (2005). International Conference on Intelligent Computing (ICIC)Google Scholar
  14. 14.
    Fensel, D.: Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer (2003)Google Scholar
  15. 15.
    Fensel, D., Bussler, C.: The web service modeling framework wsmf. Electronic Commerce Research and Applications 1(2), 113–137 (2002)CrossRefGoogle Scholar
  16. 16.
    Gail, E.H., David, L., Jeromy, C., re, Fred, N., John, C., Martin, N.: Application servers: one size fits all … not? In: Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications. ACM, Anaheim, CA, USA (2003). 949414 284-285Google Scholar
  17. 17.
    Gangemi, A., Guarino, N., Masolo, C., Oltramari, A.: Sweetening wordnet with dolce. AI Magazine 24(4), 13–24 (2003)Google Scholar
  18. 18.
    Goh, C.H.: Representing and reasoning about semantic conflicts in heterogeneous information systems. Ph.D. thesis, MIT (1996)Google Scholar
  19. 19.
    Halevy, A.: Why your data won’t mix. Queue 3(8), 50–58 (2005). 1103836CrossRefGoogle Scholar
  20. 20.
    Haller, A., Cimpian, E., Mocan, A., Oren, E., Bussler, C.: Wsmx-a semantic service-oriented architecture. In: International Conference on Web Services (ICWS 2005), pp. 321–328. IEEE (2005). Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference onCrossRefGoogle Scholar
  21. 21.
    Hohpe, G., Woolf, B.: Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley Professional (2004)Google Scholar
  22. 22.
    Juric, M.B.: Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition. Packt Publishing (2006)Google Scholar
  23. 23.
    Kolovski, V., Parsia, B., Katz, Y., Hendler, J.: Representing web service policies in owl-dl. In: 4th International Semantic Web Conference (ISWC 2005), pp. 461–475. Springer (2005)CrossRefGoogle Scholar
  24. 24.
    Kubalk, J., Mordinyi, R., Biffl, S.: Multiobjective prototype optimization with evolved improvement steps. In: Evolutionary Computation in Combinatorial Optimization (2008)Google Scholar
  25. 25.
    Lausen, H., Polleres, A., Roman, D.: Web service modeling ontology (wsmo). W3C Member Submission 3 (2005)Google Scholar
  26. 26.
    Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. International Journal of Electronic Commerce 8(4), 39–60 (2004)Google Scholar
  27. 27.
    Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons (1990)Google Scholar
  28. 28.
    Martin, D., Ankolekar, A., Burstein, M., Denker, G., Elenius, D., Hobb, J., Kagal, L., Lassila, O., McDermott, D., McGuinness, D., McIlraith, S., Paolucci, M., Parsia, B., Payne, T., Sabou, M., Schlenoff, C., Sirin, E., Solanki, M., Srinivasan, N., Sycara, K., Washington, R.: Owl-s 1.1 release (2004)Google Scholar
  29. 29.
    Martin, D., Paolucci, M., McIlraith, S., Burstein, M., McDermott, D., McGuinness, D., Parsia, B., Payne, T., Sabou, M., Solanki, M.: Bringing semantics to web services: The owl-s approach. In: First InternationalWorkshop on SemanticWeb Services andWeb Process Composition, pp. 26–42. Springer (2005). Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004)CrossRefGoogle Scholar
  30. 30.
    McIlraith, S.A., Son, T.C., Zeng, H.: Semantic web services. IEEE Intelligent Systems 16(2), 46–53 (2001)Google Scholar
  31. 31.
    Mike, P.P., Willem-Jan, H.: Service oriented architectures: approaches, technologies and research issues. The VLDB Journal 16(3), 389–415 (2007). 1265298CrossRefGoogle Scholar
  32. 32.
    Miller, J., Mukerji, J.: Model driven architecture (mda). Object Management Group, Draft Specification ormsc/2001-07-01, July 9 (2001)Google Scholar
  33. 33.
    Miller, J., Verma, K., Rajasekaran, P., Sheth, A., Aggarwal, R., Sivashanmugam, K.: Wsdl-s: Adding semantics to wsdl-white paper (2004)Google Scholar
  34. 34.
    Moser, T., Mordinyi, R., Mikula, A., Biffl, S.: Efficient system integration using semantic requirements and capability models: An approach for integrating heterogeneous business services. In: 11th International Conference on Enterprise Information Systems (ICEIS 2009), pp. 56–63. Milan, Italy (2009)Google Scholar
  35. 35.
    Moser, T., Mordinyi, R., Mikula, A., Biffl, S.: Making expert knowledge explicit to facilitate tool support for integrating complex information systems in the atm domain. In: International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2009), pp. 90–97. Fukuoka, Japan (2009)CrossRefGoogle Scholar
  36. 36.
    Niles, I., Pease, A.: Towards a standard upper ontology. In: 2nd International Conference on Formal Ontology in Information Systems, pp. 2–9. ACM (2001). Proceedings of the international conference on Formal Ontology in Information Systems-Volume 2001Google Scholar
  37. 37.
    Noy, N.F.: Semantic integration: a survey of ontology-based approaches. SIGMOD Rec. 33(4), 65–70 (2004). 1041421CrossRefGoogle Scholar
  38. 38.
    Noy, N.F., Doan, A.H., Halevy, A.Y.: Semantic integration. AI Magazine 26(1), 7–10 (2005)Google Scholar
  39. 39.
    Oldham, N., Verma, K., Sheth, A., Hakimpour, F.: Semantic ws-agreement partner selection. In: 15th International World Wide Web Conference, pp. 697–706. ACM, Edinburgh, Scotland (2006). 1135879 697-706CrossRefGoogle Scholar
  40. 40.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: First International Semantic Web Conference, pp. 333–347. Springer (2002)Google Scholar
  41. 41.
    Piyush, M., Michael, P.: Benchmarking message-oriented middleware: Tibco versus sonicmq: Research articles. Concurr. Comput. : Pract. Exper. 17(12), 1507–1526 (2005). 1085000CrossRefGoogle Scholar
  42. 42.
    Pollock, J.: Integrations dirty little secret: Its a matter of semantics. Whitepaper, Modulant: The Interoperability Company (2002)Google Scholar
  43. 43.
    Purtilo, J.M., Atlee, J.M.: Module reuse by interface adaptation. Software - Practice and Experience 21(6), 539–556 (1991)CrossRefGoogle Scholar
  44. 44.
    Rosenthal, A., Seligman, L., Renner, S.: From semantic integration to semantics management: case studies and a way forward. SIGMOD Rec. 33(4), 44–50 (2004). 1041418CrossRefGoogle Scholar
  45. 45.
    Satoh, F., Nakamura, Y., Mukhi, N.K., Tatsubori, M., Ono, K.: Methodology and tools for end-to-end soa security configurations. In: Services - Part I, 2008. IEEE Congress on, pp. 307–314 (2008)Google Scholar
  46. 46.
    Trastour, D., Bartolini, C., Gonzalez-Castillo, J.: A semantic web approach to service description for matchmaking of services. HP LABORATORIES TECHNICAL REPORT (2001)Google Scholar
  47. 47.
    Uschold, M., Gruninger, M.: Ontologies and semantics for seamless connectivity. SIGMOD Rec. 33(4), 58–64 (2004). 1041420CrossRefGoogle Scholar
  48. 48.
    Verma, K., Akkiraju, R., Goodwin, R.: Semantic matching of web service policies. In: 2nd International Workshop on Semantic and Dynamic Web Process (SDWP 2005) (2005). SDWP WorkshopGoogle Scholar
  49. 49.
    Wache, H., Vgele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., Hbner, S.: Ontology-based integration of information-a survey of existing approaches. In: Workshop on Ontologies and Information Sharing (IJCAI-01), vol. 2001, pp. 108–117. Seattle, USA (2001)Google Scholar
  50. 50.
    Wang, Y., Stroulia, E.: Flexible interface matching for web-service discovery. In: Fourth International Conference on Web Information Systems Engineering, (WISE 2003), pp. 147–156 (2003)Google Scholar
  51. 51.
    Xiaoying, B., Jihui, X., Bin, C., Sinan, X.: Dresr: Dynamic routing in enterprise service bus. In: e-Business Engineering, 2007. ICEBE 2007. IEEE International Conference on, pp. 528–531 (2007)Google Scholar
  52. 52.
    Zaremski, A.M., Wing, J.M.: Signature matching: A tool for using software libraries. ACM Transactions on Software Engineering and Methodology (4), 146–170 (1995)CrossRefGoogle Scholar
  53. 53.
    Zaremski, A.M., Wing, J.M.: Specification matching of software components. ACM Trans. Softw. Eng. Methodology (TOSEM) 6(4), 333–369 (1997). 261641CrossRefGoogle Scholar

Copyright information

© Springer US 2010

Authors and Affiliations

  • Thomas Moser
    • 1
    Email author
  • Richard Mordinyi
  • Wikan Danar Sunindyo
  • Stefan Biffl
  1. 1.Christian Doppler Laboratory, Software Engineering Integration for Flexible Automation SystemsVienna University of TechnologyViennaAustria

Personalised recommendations