To tackle the semantic issues of web services, we proposed a comprehensive semantic service description framework – CbSSDF – and a two-step service discovery mechanism based on CbSSDF to help service users to easily locate their required services. In this chapter, we evaluate the framework by comparing it with OWL-S to examine how the proposed framework can improve the efficiency and effectiveness of service discovery and composition. The evaluation is done through analysing the different solutions proposed based on these two frameworks for achieving a series of tasks in a scenario.