CONTEMPORARY WEB SERVICE DISCOVERY MECHANISMS
Keywords:
Web Services, WS Searching, WS DiscoveryAbstract
The introduction of software development via Web Services has been the most significant web engineering paradigm, in the last years. The widely acknowledged importance of the Web Services’ concept lies in the fact that they provide a platform independent answer to the software component development question. Equally important are the mechanisms that allow for Web Service discovery, especially as the latter has turn to an arduous task. This paper critically presents the latest methods, architectures, models and concerns that have arisen in the Web Service Discovery area.
Downloads
References
Austin, D., Barbir, A., Ferris, C. and Garg, S. (eds.): Web Service Architecture Requirements. W3C Working
Group Notes (2004) http://www.w3.org/TR/wsa-reqs
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, Addison-Wesley, (1999)
Berry, M. W., Dumais, S. T. and O'Brien, G. W.: Using linear algebra for intelligent information retrieval.
SIAM Review, 37(4), 573-595, (1995).
Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion M., Ferris, C. and Orchard, D. (eds.): Web
Services Architecture. W3C WG Note. http://www.w3.org/TR/ws-arch/
BPEL4WS Specification: Business Process Execution Language for Web Services Version 1.1. http://www-
ibm.com/developerworks/library/ws-bpel/
Cardoso, J., Sheth, A. and Miller, J.: Workflow Quality of Service. Proceedings of the International Conf. on
Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference, 2002.
Casati, F., Ilnicki, S., and Jin. L.: Adaptive and dynamic service composition in EFlow. Proceedings of 12th
International Conference on Advanced Information Systems Engineering, 2000.
Casati, F., Sayal, M., and Shan M.-C.: Developing e-services for composing eservices. Proceedings of 13th
International Conference on Advanced Information Systems Engineering, 2001.
Chen, H., Tao, Y. and Lin, K.-J.: QCWS: An Implementation of QoS-Capable Multimedia Web Services.
Proc. of the IEEE Fifth International Symposium on Multimedia Software Engineering, 2003.
DAML-S Coalition: DAML-S: Web Service Description for the Semantic Web, Proc. 1st Int'l Semantic Web
Conf., 2002.
Decker, K., Sycara, K., Williamson, M.: Middle-Agents for the Internet. Proc. 15th IJCAI (1997) 578-583
Dogac, A., Laleci, G., Kabak, Y. and Cingil, I.: ExploitingWeb Service Semantics: Taxonomies vs.
Ontologies. In IEEE Data Engineering Bulletin, Vol. 25, No. 4, December 2002.
Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J., Similarity Search for Web Services. Proc. of the
th International Conference on Very Large Databases, pp.372-383, 2004.
Elgedawy, I., Tari, Z. and Winikoff, M.: Scenario Matching Using Functional Substitutability in Web
Services. WISE 2004, LNCS 3306, pp.59–65, 2004.
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid. Enabling scalable virtual organizations.
International Journal of Supercomputer Applications. (2001)
Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Computing Surveys, 30(2). (1998)
Gong L., JXTA: A Network Programming Environment. IEEE Internet Computing, (5)3:88-95, 2001.
Greiner, U. and Rahm, E.: Quality-Oriented Handling of Exceptions in Web-Service-Based Cooperative
Processes, Proc. of EAI-Workshop 2004 - Enterprise Application Integration, pp.11-18, 2004.
Hu, Z.: Using Ontology to Bind Web Services to the Data Model of Automation Systems, Revised from the
NODe Workshops on Web, Web-Services, and Database Systems. (2002) 154 – 168.
Jannach, D., Leopold, K., Timmerer, C. and Hellwagner, H.: Toward Semantic Web Services for Multimedia
Adaptation. WISE 2004, LNCS 3306, pp. 641–652, 2004.
Jeckle, M., Zengler, B.: Active UDDI - an Extension to UDDI for Dynamic and Fault-Tolerant Service
Invocation, Revised from the NODe Workshops on Web, Web-Services and Database Systems, (2003) 91-99
Jinghai, R. and Xiaomeng, S.: A Survey of Automated Web Service Composition Methods. SWSWPC 2004,
LNCS 3387, pp. 43–54.
Konito, J.: A Case Study in Applying a Systematic Method for COTS Selection. Proc. 18th Int. Conf. on
Soft. Eng. (1996) 201–209
Lacey, P.: Uddi & Dynamic Web Service Discovery. http://www.ddj.com/articles/2004/0402
Li, Y., Zou, F., Wu, Z., Ma, F.: PWSD: A Scalable Web Service Discovery Architecture Based on Peer-to-
Peer Overlay Network, Proc. APWeb04, LNCS 3007 (2004) 291-300
Liu, Y., Ngu, A., and Zeng, L. QoS Computation and Policing in Dynamic Web Service Selection. Proc.
World Wide Web Conference, pp. 66 – 73, 2004.
Makris, C., Panagis, Y., Sakkopoulos, E., and Tsakalidis, A., Efficient and adaptive discovery techniques of
web services handling large data sets, J. Systems and Software, in press.
Makris, Ch., Sakkopoulos, E., Sioutas, S., Triantafillou, P., Tsakalidis, A., Vassiliadis, B.: NIPPERS:
Network of InterPolated PeERS for Web Service Discovery. Proc of the 2005 IEEE International
Conference on Information Technology: Coding & Computing, 2005.
McDermott, D.: Estimated-regression planning for interactions with Web services. Proceedings of the 6th
International Conference on AI Planning and Scheduling, 2002.
Montebello, M., C. Abela, C.: DAML Enabled Web Services and Agents in the Semantic Web. Revised from
the NODe Workshops on Web, Web-Services and Database Systems (2003) 46 – 58
Moreau, L., Avila-Rosas, A., Dialani, V., Miles, S. and Liu, X. Agents for the Grid: A Comparison with Web
Services (part II). Proc. of Workshop on Challenges in Open Agent Systems (2002) 52-56
O’Sullivan, J., Edmond, D. and Ter Hofstede, A.: What’s in a Service? Towards Accurate Description of
Non-Functional Service Properties. Distributed and Parallel Databases, 12, pp.117–133, 2002.
OASIS UDDI Specifications TC - Committee Specifications http://www.oasis-open.org/committees/uddispec/
doc/tcspecs.htm
Ouzzani M., Bouguettaya A.: Efficient Access to Web Services. IEEE Internet Computing (2004) 34-44
Ouzzani, M., Efficient Delivery of Web Services, PhD Thesis, Virginia Tech University. (2004)
Overhage, S.: On Specifying Web Services Using UDDI Improvements. In Proc. NetObjectdays, 2002.
OWL-S Specifications, http://www.daml.org/services/owl-s/1.0/
Paolucci, M., Kawamura, T., Payne, T. R., Sycara, K.: Semantic Matching of Web Services Capabilities.
Proceedings of the 1st Int. Semantic Web Conference, 2002.
Patel, Ch., Supekar, K. and Lee, Y.: A QoS Oriented Framework for Adaptive Management of Web Service
based Workflows. Proc. of Database and Expert Systems 2003 conference,, LNCS, 2003, pp.826 – 835.
Patil, A., Oundhakar, S., Sheth, A. and Verma, K.: METEOR-S Web service Annotation Framework. In the
Proc. of the World Wide Web Conference, 2004.
Ponnekanti S. R. and Fox. A. SWORD: A developer toolkit for Web service composition. Proceedings of
the 11th World Wide Web Conference, 2002.
Rajasekaran, P., Miller, J., Verma, K. and Sheth, A.: Enhancing Web Services Description and Discovery to
Facilitate Composition. SWSWPC 2004, LNCS 3387, 2004.
Ran S.: A Model for Web Services Discovery with QoS, ACM SIGecom Exchanges, 4 (1) 1-10 (2003).
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network.
Proceedings of ACM SIGCOMM`01 (2001).
Rompothong, P., Senivongse, Tw.: A Query Federation of UDDI Registries, ISICT (2003)
Rowstron, A., Druschel, P.: Pastry: scalable, decentralized object location and routing for large-scale peer-topeer
systems. Proc. of the 18th IFIP/ACM Middleware (2001).
rWhois RFC, http://rfc.net/rfc2167.html
Sajjanhar, A., Hou, J., Zhang, Y.: Algorithm for Web Services Matching, Proc. APWeb 2004, Lecture notes
in Computer Science 3007 (2004) 665-670.
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for
semantic web services. Proc. 2nd Int. Conf. P2P’02, 104–111.
Schmidt, C., Parashar, M. A.: Peer-to-Peer Approach to Web Service Discovery. World Wide Web: Internet
and Web Information Systems, 7. (2004) 211-229
Schuster, H., Georgakopoulos, D., Cichocki, A. and Baker, D.: Modeling and composing service-based and
reference process-based multi-enterprise processes. Proc. of 12th Int. Conf. on Advanced Information
Systems Engineering, 2000.
Sivashanmugam, K., Verma, K., Mulye, R., Zhong, Z., and Sheth, A.: Speed-R: Semantic P2P environment
for diverse Web Service registries, http://webster.cs.uga.edu/~mulye/SemEnt/Speed-R.html. (2004)
Sivashanmugam, K., Verma, K., Sheth, A. and Miller, J.: Adding Semantics to Web Services Standards.
Proceedings of the 1st International Conference on Web Services, pp.395-401, 2003.
Stoica, I., Morris, R., Karger, D., Kaashoek M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup
service for Internet applications. ACM SIGCOMM`01, 2001.
Sycara K., Dynamic Discovery, Invocation and Composition of Semantic Web Services, Third Hellenic
Conference on AI, SETN 2004. LNCS 3025 (2004) 3-12
Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic service matchmaking among agents in open information
environments, ACM SIGMOD Record, v.28 n.1. (1999) 47-53
Tao, Y. and Lin, K.-J. The design of of QoS Broker Algorithms for QoS-capable Web Services. Proc. of
IEEE International Conference on e-Technology, e-Commerce and e-Service, pp.17-24, 2004.
Tao, Y., and Lin, K.-J. Service Selection Algorithms for Web Services with end-to-end QoS Constraints.
Proceedings of the IEEE International Conference on E-Commerce Technology, pp.129-136, 2004.
Waldinger. R.: Web agents cooperating deductively. Proceedings of FAABS 2000, volume 1871 of Lecture
Notes in Computer Science, pages 250–262, 2001.
Wan, F. and Singh, M.P.: Enabling Persistent Web Services with Commitments. Information Technology and
Management (ITM), 6(1), 2005. http://www.csc.ncsu.edu/ faculty/mpsingh/papers/mas/itm-04.pdf
Whois++ RFC, http://rfc.net/rfc1835.html
Yu, H., Mine, T. and Amamiya, M.: Towards Automatic Discovery of Web Portals – Semantic Description
of Web Portal Capabilities. J. Cardoso and A. Sheth (Eds.): SWSWPC 2004, LNCS 3387, 2004.
Zhang, J., Chung, J.Y., Chang, C.K. and Kim, S.: WS-Net: A Petri-net Based Specification Model for Web
Services. Proceedings of ICWS 2004, pp. 420-427.
Zhuge, H. and Liu, J.: Flexible retrieval of Web Services. The Journal of Systems and Software, 70, 2004, pp.
–116.
Drosos, L., Sioutas, S., Sakkopoulos, E., Sirmakessis, S. BDT-Grid: An Efficient Scalable Peer-to-Peer
Lookup System for Web Service Discovery, Proceedings of ACM Hypertext, International Workshop on
Peer to Peer and Service Oriented Hypermedia:Techniques and Systems, 2005.
Menascé, D.A, Composing Web Services: A QoS View. IEEE Internet Computing 8(6), 2004, pp. 88-90
Menascé, D.A., Response-Time Analysis of Composite Web Services. IEEE Internet Computing 8(1), 2004,
pp.90-92