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 web service integration. Results matching with a directory query are retrieved incrementally on demand, whenever the service composition engine needs new results. In order to optimize the interaction of the directory with different service composition algorithms, the directory supports custom pruning and ranking functions that are dynamically installed with the aid of mobile code. The pruning and 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. With the aid of user-defined pruning and ranking functions, application-specific ordering heuristics can be directly installed into the directory. Due to its extensibility, the directory can be tailored to the needs of various service integration algorithms. This is crucial, as service composition still needs a lot of research and experimentation in order to develop industrial-strength algorithms. Experiments on randomly generated problems show that special pruning and ranking functions 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Binder, W., Calderon, V.: Creating a resource-aware JDK. In: ECOOP 2002 Workshop on Resource Management for Safe Languages, Malaga, Spain (June 2002)
Binder, W., Hulaas, J.: Self-accounting as principle for portable CPU control in Java. In: 5th Annual International Conference on Object-Oriented and Internet-based Technologies, Concepts, and Applications for a Networked World (Net.ObjectDays 2004), Erfurt, Germany (September 2004)
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)
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)
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)
Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: The 2003 IEEE/WIC International Conference on Web Intelligence (2003)
Constantinescu, I., Faltings, B., Binder, W.: Large scale testbed for type compatible service composition. In: ICAPS 2004 workshop on planning and scheduling for web and grid services (2004)
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)
DAML-S. DAML Services, http://www.daml.org/services
FIPA. Foundation for Intelligent Physical Agents, Web Site http://www.fipa.org/
Fuggetta, A., Picco, G.P., Vigna, G.: Understanding Code Mobility. IEEE Transactions on Software Engineering 24(5), 342–361 (1998)
Hellerstein, J.M., Naughton, J.F.: andA. Pfeffer. 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)
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)
Lassila, O., Dixit, S.: Interleaving discovery and composition for simpleworkflows. In: Semantic Web Services. 2004 AAAI Spring Symposium Series (2004)
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)
Lindholm, T., Yellin, F.: The JavaVirtual Machine Specification, 2nd edn. Addison-Wesley, Reading (1999)
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)
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)
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)
Ponnekanti, S.R., Fox, A.: Sword: A developer toolkit for web service composition. In: 11th World Wide Web Conference (Web Engineering Track) (2002)
Sun Microsystems, Inc. Java HotSpot Technology. Web pages, at http://java.sun.com/products/hotspot/
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)
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)
UDDI. Universal Description, Discovery and Integration, Web Site http://www.uddi.org/
Vitek, J., Bryce, C., Binder, W.: Designing JavaSeal or how to make Java safe for agents. Technical report, University of Geneva (July 1998)
W3C. OWL web ontology language 1.0 reference, http://www.w3.org/tr/owl-ref/
W3C. Web services description language (wsdl) version 1.2, http://www.w3.org/tr/wsdl12
W3C. XML Schema, http://www.w3.org/xml/schema
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Binder, W., Constantinescu, I., Faltings, B. (2004). A Directory for Web Service Integration Supporting Custom Query Pruning and Ranking. In: Zhang, LJ.(., Jeckle, M. (eds) Web Services. ECOWS 2004. Lecture Notes in Computer Science, vol 3250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30209-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-30209-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23202-5
Online ISBN: 978-3-540-30209-4
eBook Packages: Springer Book Archive