With more and more web services appearing on the web, web service's discovery mechanism becomes essential. UDDI is an online registry standard to facilitate the discovery of business partners and services. Service requesters can choose good performance web services by manual test and comparison. However, this method of choosing is inefficient and costly in terms of time and money. The ability to predict the quality of service is missing in UDDI. Furthermore, UDDI registries in federated organizations should be able to share more about the service requester's connection information to make better predictions for services' performances. To address these problems, we propose UX (UDDI eXtension), a system that facilitates requesters to discover services with good performance. In each enterprise domain, the requesters' QoS feedback is received and then stored in a local UX server. By sharing these experiences from all the requesters in the local domain, the system can predict the service's future performance. To support the discovery between different cooperation domains, we design a general federated service and then enhance the UX system's federated discovery ability based on this federated service. The system handles the federated inquiry and provides a simple view over the whole federation. Meanwhile the UX server's inquiry interface will still conform to the UDDI Specification.