Directory Services for Incremental Service Integration

  • Ion Constantinescu
  • Walter Binder
  • Boi Faltings
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3053)


In an open environment populated by heterogeneous information services integration will be a major challenge. Even if the problem is similar to planning in some aspects, the number and the difference in specificity of services makes existing techniques not suitable and requires a different approach. Our solution is to incrementally solve integration problems by using an interplay between service discovery and integration alongside with a technique for composing specific partially matching services into more generic constructs. In this paper we present a directory system and a number of mechanisms designed to support incremental integration algorithms with partial matches for large numbers of service descriptions. We also report experiments on randomly generated composition problems that show that using partial matches can decrease the failure rate of the integration algorithm using only complete matches by up to 7 times with no increase in the number of directory accesses required.


Service Composition Service Discovery Directory Service Service Description Composite Service 
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.
    Ankolekar, D.-S.C.A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D., McDermott, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: DAML-S: Web service description for the Semantic Web. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 348. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Benatallah, B., Sheng, Q.Z., Dumas, M.: The self-serv environment for web services composition. IEEE Internet Computing 7(1), 40–48 (2003)CrossRefGoogle Scholar
  3. 3.
    Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1-2), 281–300 (1997)zbMATHCrossRefGoogle Scholar
  4. 4.
    BPEL4WS. Business process execution language for web services version 1.1,
  5. 5.
    Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.-C.: Adaptive and dynamic service composition in eflow. Technical Report HPL-2000-39, Hewlett Packard Laboratories, April 06 (2000)Google Scholar
  6. 6.
    Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: The 2003 IEEE/WIC International Conference on Web Intelligence (2003)Google Scholar
  7. 7.
    DAML-S. DAML Services,
  8. 8.
    FIPA. Foundation for Intelligent Physical Agents Web Site,
  9. 9.
    Giunchiglia, F., Traverso, P.: Planning as model checking. In: European Conference on Planning, pp. 1–20 (1999)Google Scholar
  10. 10.
    Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized search trees for database systems. In: Dayal, U., Gray, P.M.D., Nishio, S. (eds.) Proc. 21st Int. Conf. Very Large Data Bases, VLDB, pp. 562–573. Morgan Kaufmann, San Francisco (11-15, 1995)Google Scholar
  11. 11.
    Knoblock, C.A., Minton, S., Ambite, J.L., Ashish, N., Muslea, I., Philpot, A., Tejada, S.: The Ariadne Approach to Web-Based Information Integration. International Journal of Cooperative Information Systems 10(1-2), 145–169 (2001)CrossRefGoogle Scholar
  12. 12.
    Kornacker, M., Mohan, C., Hellerstein, J.M.: Concurrency and recovery in generalized search trees. In: Peckman, J.M. (ed.) Proceedings, ACM SIGMOD International Conference on Management of Data: SIGMOD 1997, Tucson, Arizona, USA, May 13–15. SIGMOD Record (ACM Special Interest Group on Management of Data), vol. 26(2), pp. 62–72. ACM Press, New York (1997)CrossRefGoogle Scholar
  13. 13.
    McIlraith, S., Son, T., Zeng, H.: Mobilizing the semantic web with daml-enabled web services. In: Proc. Second International Workshop on the Semantic Web (SemWeb-2001), Hongkong, China (May 2001)Google Scholar
  14. 14.
    McIlraith, S.A., Son, T.C.: Adapting golog for composition of semantic web services. In: Fensel, D., Giunchiglia, F., McGuinness, D., Williams, M.-A. (eds.) Proceedings of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR 2002), San Francisco, CA, April 22–25, pp. 482–496. Morgan Kaufmann Publishers, San Francisco (2002)Google Scholar
  15. 15.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. 16.
    Srivastav, B.: Automatic web services composition using planning. In: International Conference on Knowledge Based Computer Systems, KBCS-2002 (2002)Google Scholar
  17. 17.
    Sycara, K., Lu, J., Klusch, M., Widoff, S.: Matchmaking among heterogeneous agents on the internet. In: Proceedings of the 1999 AAAI Spring Symposium on Intelligent Agents in Cyberspace, Stanford University, USA (March 1999)Google Scholar
  18. 18.
    Thakkar, S., Knoblock, C.A., Ambite, J.L., Shahabi, C.: Dynamically composing web services from on-line sources. In: Proceeding of the AAAI-2002 Workshop on Intelligent Service Integration, Edmonton, Alberta, Canada, July 2002, pp. 1–7 (2002)Google Scholar
  19. 19.
    UDDI. Universal Description, Discovery and Integration Web Site,
  20. 20.
    W3C. OWL web ontology language 1.0 reference,
  21. 21.
    W3C. Web services description language (wsdl) version 1.2,
  22. 22.
  23. 23.
    Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S Web Services Composition Using SHOP2. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  24. 24.
    Yang, J., Papazoglou, M.P.: Web component: A substrate for Web service reuse and composition. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 21. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ion Constantinescu
    • 1
  • Walter Binder
    • 1
  • Boi Faltings
    • 1
  1. 1.Artificial Intelligence LaboratorySwiss Federal Institute of Technology, IN (Ecublens)LausanneSwitzerland

Personalised recommendations