Similarity Search for Web Services Xin Dong, Alon Y. Halevy, Jayant Madhavan, Ema Nemes, and Jun Zhang   View Paper (PDF)   Return to RESEARCH SESSION 10:MANAGING WEB INFORMATION SOURCES Abstract Web services are loosely coupled software components, published, located, and invoked across the web. The growing number of web services available within an organization and on the Web raises a new and challenging search problem: locating desired web services. Traditional keyword search is insufficient in this context: the specific types of queries users require are not captured, the very small text fragments in web services are unsuitable for keyword search, and the underlying structure and semantics of the web services are not exploited. We describe the algorithms underlying the Woogle search engine for webservices. Woogle supports similarity search for web services, such as finding similar web-service operations and finding operations that compose with a given one. We describe novel techniques to support these types of searches, and an experimental study on a collection of over 1500 web-service operations that shows the high recall and precision of our algorithms. ©2005 Association for Computing Machinery