Trade-off between complexity of structured tagging and effectiveness of Web service retrieval

Searching for services often starts from the exploration ofthe service space. Community generated tags can support exploration of this space. Researchers attracted by the community-available “free manpower” proposed more complex tagging-based annotation models.Those models tag specific parts of the Web service definition: single operations, as well as inputs and outputs of those operations. However, there is no evidence whether effort spent on annotating complex structures is justified by the performance improvement of retrieval based on those annotations. In this paper we apply similarity-based search to find a trade-off between retrieval effectiveness of existing annotation modelsand the annotation effort.