A Peer-to-Peer Approach to Web Service Discovery

  • Authors:

  • Cristina Schmidt;Manish Parashar

  • Affiliations:

  • The Applied Software Systems Laboratory, Department of Electrical and Computer Engineering, Rutgers University, 94 Bret Road, Piscataway, NJ 08854, USA cristins@caip.rutgers.edu;The Applied Software Systems Laboratory, Department of Electrical and Computer Engineering, Rutgers University, 94 Bret Road, Piscataway, NJ 08854, USA parashar@caip.rutgers.edu

  • Venue:
  • World Wide Web
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Web Services are emerging as a dominant paradigm for constructing and composing distributed business applications and enabling enterprise-wide interoperability. A critical factor to the overall utility of Web Services is a scalable, flexible and robust discovery mechanism. This paper presents a Peer-to-Peer (P2P) indexing system and associated P2P storage that supports large-scale, decentralized, real-time search capabilities. The presented system supports complex queries containing partial keywords and wildcards. Furthermore, it guarantees that all existing data elements matching a query will be found with bounded costs in terms of number of messages and number of nodes involved. The key innovation is a dimension reducing indexing scheme that effectively maps the multidimensional information space to physical peers. The design and an experimental evaluation of the system are presented.