Skip to main content
SpringerLink
Log in

An Extensible Directory Enabling Efficient Semantic Web Service Integration

  • Conference paper
The Semantic Web – ISWC 2004 (ISWC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3298))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. 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. Benatallah, B., Sheng, Q.Z., Dumas, M.: The self-serv environment for web services composition. IEEE Internet Computing 7(1), 40–48 (2003)

    Article  Google Scholar 

  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. 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. 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. Blum, A.L., Furst, M.L.: Fast planning through planning graph analysis. Artificial Intelligence 90(1-2), 281–300 (1997)

    Article  MATH  Google Scholar 

  7. BPEL4WS. Business process execution language for web services version 1.1, http://www.ibm.com/developerworks/library/ws-bpel/

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

    Chapter  Google Scholar 

  10. Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: The 2003 IEEE/WIC International Conference on Web Intelligence (2003)

    Google Scholar 

  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. 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. DAML-S. DAML Services, http://www.daml.org/services

  14. Fuggetta, A., Picco, G.P., Vigna, G.: Understanding Code Mobility. IEEE Transactions on Software Engineering 24(5), 342–361 (1998)

    Article  Google Scholar 

  15. Giunchiglia, F., Traverso, P.: Planning as model checking. In: European Conference on Planning, pp. 1–20 (1999)

    Google Scholar 

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

    Article  Google Scholar 

  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. Lassila, O., Dixit, S.: Interleaving discovery and composition for simpleworkflows. In: Semantic Web Services, AAAI Spring Symposium Series (2004)

    Google Scholar 

  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. 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. 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. 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. 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. Srivastav, B.: Automatic web services composition using planning. In: International Conference on Knowledge Based Computer Systems, (KBCS 2002) (2002)

    Google Scholar 

  26. Sun Microsystems, Inc. Java HotSpot Technology. Web pages at http://java.sun.com/products/hotspot/

  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. 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. 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. W3C. OWL web ontology language 1.0 reference, http://www.w3.org/tr/owl-ref/

  31. W3C. Web services description language (wsdl) version 1.2, http://www.w3.org/tr/wsdl12

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

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Laboratory, Swiss Federal Institute of Technology, IN (Ecublens), CH 1015, Lausanne, Switzerland

    Ion Constantinescu, Walter Binder & Boi Faltings

Authors
  1. Ion Constantinescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Walter Binder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Boi Faltings
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Toronto,  

    Sheila A. McIlraith

  2. Institute of Computer Science, FO.R.T.H., Vassilika Vouton, P.O. Box 1385, GR 71110, Heraklion, Greece

    Dimitris Plexousakis

  3. AI Department, Vrije Universiteit Amsterdam, Netherlands

    Frank van Harmelen

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Constantinescu, I., Binder, W., Faltings, B. (2004). An Extensible Directory Enabling Efficient Semantic Web Service Integration. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds) The Semantic Web – ISWC 2004. ISWC 2004. Lecture Notes in Computer Science, vol 3298. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30475-3_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30475-3_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23798-3

  • Online ISBN: 978-3-540-30475-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation