Web services are the new paradigm for distributed computing. A critical factor to the overall utility of Web services is a scalable, flexible and robust discovery mechanism. Currently Web Service systems, which publish WSDL-described Web Services in UDDI, cannot support automatic Web Service publication, discovery and execution. Traditional centralized indexing scheme can't scale well with a large distributed system. In this paper, we present a service discovery model for building dynamic, scalable, decentralized registries with flexible search capabilities, to support Web service discovery. I...