An Extensible Directory Enabling Efficient Semantic Web Service Integration

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


In an open environment populated by large numbers of heterogeneous information services, integration is a major challenge. In such a setting, the efficient coupling between directory-based service discovery and service composition engines is crucial. In this paper we present a directory service that offers specific functionality in order to enable efficient service integration. The directory implementation relies on a compact numerical encoding of service parameters and on a multidimensional index structure. It supports isolated service integration sessions providing a consistent view of the directory data. During a session a client may issue multiple queries to the directory and retrieve the results incrementally. In order to optimize the interaction of the directory with different service composition algorithms, the directory supports custom ranking functions that are dynamically installed with the aid of mobile code. The ranking functions are written in Java, but the directory service imposes severe restrictions on the programming model in order to protect itself against malicious or erroneous code (e.g., denial-of-service attacks). With the aid of user-defined ranking functions, application-specific ordering heuristics can be deployed directly. Experiments on randomly generated problems show that they significantly reduce the number of query results that have to be transmitted to the client by up to 5 times.


Incremental service integration service directories service discovery service ranking 


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 SemanticWeb. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 348. Springer, Heidelberg (2002)Google 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.
    Binder, W.: Design and implementation of the J-SEAL2 mobile agent kernel. In: The 2001 Symposium on Applications and the Internet (SAINT-2001), San Diego, CA, USA (January 2001)Google Scholar
  4. 4.
    Binder, W., Hulaas, J., Villazón, A., Vidal, R.: Portable resource control in Java: The J-SEAL2 approach. In: ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA 2001), Tampa Bay, Florida, USA (October 2001)Google Scholar
  5. 5.
    Binder, W., Roth, V.: Secure mobile agent systems using Java: Where are we heading? In: Seventeenth ACM Symposium on Applied Computing (SAC 2002), Madrid, Spain (March 2002)Google Scholar
  6. 6.
    Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1-2), 281–300 (1997)zbMATHCrossRefGoogle Scholar
  7. 7.
    BPEL4WS. Business process execution language for web services version 1.1,
  8. 8.
    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 (2000)Google Scholar
  9. 9.
    Constantinescu, I., Binder, W., Faltings, B.: Directory services for incremental service integration. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 254–268. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: The 2003 IEEE/WIC International Conference on Web Intelligence (2003)Google Scholar
  11. 11.
    Constantinescu, I., Faltings, B., Binder, W.: Large scale testbed for type compatible service composition. In: ICAPS 04 workshop on planning and scheduling for web and grid services (2004)Google Scholar
  12. 12.
    Constantinescu, I., Faltings, B., Binder, W.: Large scale, type-compatible service composition. In: IEEE International Conference onWeb Services (ICWS 2004), San Diego, CA, USA (July 2004)Google Scholar
  13. 13.
    DAML-S. DAML Services,
  14. 14.
    Fuggetta, A., Picco, G.P., Vigna, G.: Understanding Code Mobility. IEEE Transactions on Software Engineering 24(5), 342–361 (1998)CrossRefGoogle Scholar
  15. 15.
    Giunchiglia, F., Traverso, P.: Planning as model checking. In: European Conference on Planning, pp. 1–20 (1999)Google Scholar
  16. 16.
    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
  17. 17.
    Knoblock, C.A., Minton, S., Ambite, J.L., Ashish, N., Muslea, I., Philpot, A., Tejada, S.: The Ariadne Approach toWeb-Based Information Integration. International Journal of Cooperative Information Systems 10(1-2), 145–169 (2001)CrossRefGoogle Scholar
  18. 18.
    Kornacker, M., Mohan, C., Hellerstein, J.M.: Concurrency and recovery in generalized search trees. In: Peckman, J.M. (ed.) Proceedings, ACMSIGMOD International Conference on Management of Data: SIGMOD 1997, Tucson, Arizona, USA, May 13–15 (1997)Google Scholar
  19. 19.
    Lassila, O., Dixit, S.: Interleaving discovery and composition for simpleworkflows. In: Semantic Web Services, AAAI Spring Symposium Series (2004)Google Scholar
  20. 20.
    Li, L., Horrocks, I.: A software framework for matchmaking based on semantic web technology. In: Proceedings of the 12th International Conference on the World Wide Web (2003)Google Scholar
  21. 21.
    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 (2001)Google Scholar
  22. 22.
    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
  23. 23.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities. In: Proceedings of the 1st International SemanticWeb Conference, ISWC (2002)Google Scholar
  24. 24.
    Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for web service composition. In: 11th World Wide Web Conference (Web Engineering Track) (2002)Google Scholar
  25. 25.
    Srivastav, B.: Automatic web services composition using planning. In: International Conference on Knowledge Based Computer Systems, (KBCS 2002) (2002)Google Scholar
  26. 26.
    Sun Microsystems, Inc. Java HotSpot Technology. Web pages at
  27. 27.
    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
  28. 28.
    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
  29. 29.
    Vitek, J., Bryce, C., Binder, W.: Designing JavaSeal or how to make Java safe for agents. Technical report, University of Geneva (July 1998)Google Scholar
  30. 30.
    W3C. OWL web ontology language 1.0 reference,
  31. 31.
    W3C. Web services description language (wsdl) version 1.2,
  32. 32.
    Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S web services composition using SHOP2. In: Proceedings of 2nd International Semantic Web Conference (ISWC 2003) (2003)Google Scholar
  33. 33.
    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
  34. 34.
    Yang, J., Papazoglou, M.P.: 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