Skip to main content

Semantic Service Matchmaking in the ATM Domain Considering Infrastructure Capability Constraints

  • Conference paper
  • First Online:
Canadian Semantic Web

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. Bergamaschi, S., Castano, S., Vincini, M.: Semantic integration of semistructured and structured data sources. SIGMOD Rec. 28(1), 54–59 (1999). 309897

    Article  Google Scholar 

  6. Chappel, D.A.: Enterprise Service Bus. O’Reilly Media, Sebastopol, CA (2004)

    Google Scholar 

  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. Christensen, E., Curbera, F., Meredith, G., Weerawarana, S.: Web services description language (wsdl) 1.1 (2001)

    Google Scholar 

  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. Doan, A., Halevy, A.: Semantic integration research in the database community: A brief survey. AI Magazine 26(1), 83–94 (2005)

    Google Scholar 

  11. Doan, A., Noy, N.F., Halevy, A.Y.: Introduction to the special issue on semantic integration. SIGMOD Rec. 33(4), 11–13 (2004). 1041412

    Article  Google Scholar 

  12. Ehrgott, M.: Multicriteria Optimization. Springer (2005)

    MATH  Google Scholar 

  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. Fensel, D.: Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer (2003)

    Google Scholar 

  15. Fensel, D., Bussler, C.: The web service modeling framework wsmf. Electronic Commerce Research and Applications 1(2), 113–137 (2002)

    Article  Google Scholar 

  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-285

    Google Scholar 

  17. Gangemi, A., Guarino, N., Masolo, C., Oltramari, A.: Sweetening wordnet with dolce. AI Magazine 24(4), 13–24 (2003)

    Google Scholar 

  18. Goh, C.H.: Representing and reasoning about semantic conflicts in heterogeneous information systems. Ph.D. thesis, MIT (1996)

    Google Scholar 

  19. Halevy, A.: Why your data won’t mix. Queue 3(8), 50–58 (2005). 1103836

    Article  Google Scholar 

  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 on

    Chapter  Google Scholar 

  21. Hohpe, G., Woolf, B.: Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley Professional (2004)

    Google Scholar 

  22. Juric, M.B.: Business Process Execution Language for Web Services BPEL and BPEL4WS 2nd Edition. Packt Publishing (2006)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  24. Kubalk, J., Mordinyi, R., Biffl, S.: Multiobjective prototype optimization with evolved improvement steps. In: Evolutionary Computation in Combinatorial Optimization (2008)

    Google Scholar 

  25. Lausen, H., Polleres, A., Roman, D.: Web service modeling ontology (wsmo). W3C Member Submission 3 (2005)

    Google Scholar 

  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. Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons (1990)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  30. McIlraith, S.A., Son, T.C., Zeng, H.: Semantic web services. IEEE Intelligent Systems 16(2), 46–53 (2001)

    Google Scholar 

  31. Mike, P.P., Willem-Jan, H.: Service oriented architectures: approaches, technologies and research issues. The VLDB Journal 16(3), 389–415 (2007). 1265298

    Article  Google Scholar 

  32. Miller, J., Mukerji, J.: Model driven architecture (mda). Object Management Group, Draft Specification ormsc/2001-07-01, July 9 (2001)

    Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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 2001

    Google Scholar 

  37. Noy, N.F.: Semantic integration: a survey of ontology-based approaches. SIGMOD Rec. 33(4), 65–70 (2004). 1041421

    Article  Google Scholar 

  38. Noy, N.F., Doan, A.H., Halevy, A.Y.: Semantic integration. AI Magazine 26(1), 7–10 (2005)

    Google Scholar 

  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-706

    Chapter  Google Scholar 

  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. Piyush, M., Michael, P.: Benchmarking message-oriented middleware: Tibco versus sonicmq: Research articles. Concurr. Comput. : Pract. Exper. 17(12), 1507–1526 (2005). 1085000

    Article  Google Scholar 

  42. Pollock, J.: Integrations dirty little secret: Its a matter of semantics. Whitepaper, Modulant: The Interoperability Company (2002)

    Google Scholar 

  43. Purtilo, J.M., Atlee, J.M.: Module reuse by interface adaptation. Software - Practice and Experience 21(6), 539–556 (1991)

    Article  Google Scholar 

  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). 1041418

    Article  Google Scholar 

  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. 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. Uschold, M., Gruninger, M.: Ontologies and semantics for seamless connectivity. SIGMOD Rec. 33(4), 58–64 (2004). 1041420

    Article  Google Scholar 

  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 Workshop

    Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  53. Zaremski, A.M., Wing, J.M.: Specification matching of software components. ACM Trans. Softw. Eng. Methodology (TOSEM) 6(4), 333–369 (1997). 261641

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Thomas Moser .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer US

About this paper

Cite this paper

Moser, T., Mordinyi, R., Sunindyo, W.D., Biffl, S. (2010). Semantic Service Matchmaking in the ATM Domain Considering Infrastructure Capability Constraints. In: Du, W., Ensan, F. (eds) Canadian Semantic Web. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-7335-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-7335-1_6

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-7334-4

  • Online ISBN: 978-1-4419-7335-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics